Faster 128-EEA3 and 128-EIA3 software

Roberto Avanzi; Billy Bob Brumley

doi:10.1007/978-3-319-27659-5_14

Faster 128-EEA3 and 128-EIA3 software

Roberto Avanzi, Billy Bob Brumley

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

The 3GPP Task Force recently supplemented mobile LTE network security with an additional set of confidentiality and integrity algorithms, namely 128-EEA3 and 128-EIA3 built on top of ZUC, a new keystream generator. We contribute two techniques to improve the software performance of these algorithms. We show how delayed modular reduction increases the efficiency of the LFSR feedback function, yielding performance gains for ZUC and thus both 128-EEA3 and 128-EIA3. We also show how to leverage carryless multiplication to evaluate the universal hash function making up the core of 128-EIA3. Our software implementation results on Qualcomm’s Hexagon DSP architecture indicate significant performance gains when employing these techniques: up to roughly a 2.4-fold and a 4-fold throughput improvement for 128-EEA3 and 128-EIA3, respectively.

Original language	English
Title of host publication	Information Security - 16th International Conference, ISC 2013, Proceedings
Editors	Yvo Desmedt
Publisher	Springer Verlag
Pages	199-208
Number of pages	10
ISBN (Print)	9783319276588
DOIs	https://doi.org/10.1007/978-3-319-27659-5_14
State	Published - 2015
Externally published	Yes
Event	16th International Conference on Information Security, ISC 2013 - Dallas, United States Duration: 13 Nov 2013 → 15 Nov 2013

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7807
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	16th International Conference on Information Security, ISC 2013
Country/Territory	United States
City	Dallas
Period	13/11/13 → 15/11/13

Bibliographical note

Publisher Copyright:
© Springer International Publishing Switzerland 2015.

Keywords

128-EEA3
128-EIA3
Carryless multiplication
LTE
Stream ciphers
Universal hash functions
ZUC

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-27659-5_14

Cite this

Avanzi, R., & Brumley, B. B. (2015). Faster 128-EEA3 and 128-EIA3 software. In Y. Desmedt (Ed.), Information Security - 16th International Conference, ISC 2013, Proceedings (pp. 199-208). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7807). Springer Verlag. https://doi.org/10.1007/978-3-319-27659-5_14

@inproceedings{c95c6132920140cca4696b9d6332047a,

title = "Faster 128-EEA3 and 128-EIA3 software",

abstract = "The 3GPP Task Force recently supplemented mobile LTE network security with an additional set of confidentiality and integrity algorithms, namely 128-EEA3 and 128-EIA3 built on top of ZUC, a new keystream generator. We contribute two techniques to improve the software performance of these algorithms. We show how delayed modular reduction increases the efficiency of the LFSR feedback function, yielding performance gains for ZUC and thus both 128-EEA3 and 128-EIA3. We also show how to leverage carryless multiplication to evaluate the universal hash function making up the core of 128-EIA3. Our software implementation results on Qualcomm{\textquoteright}s Hexagon DSP architecture indicate significant performance gains when employing these techniques: up to roughly a 2.4-fold and a 4-fold throughput improvement for 128-EEA3 and 128-EIA3, respectively.",

keywords = "128-EEA3, 128-EIA3, Carryless multiplication, LTE, Stream ciphers, Universal hash functions, ZUC",

author = "Roberto Avanzi and Brumley, {Billy Bob}",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 16th International Conference on Information Security, ISC 2013 ; Conference date: 13-11-2013 Through 15-11-2013",

year = "2015",

doi = "10.1007/978-3-319-27659-5_14",

language = "English",

isbn = "9783319276588",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "199--208",

editor = "Yvo Desmedt",

booktitle = "Information Security - 16th International Conference, ISC 2013, Proceedings",

address = "Germany",

}

Avanzi, R & Brumley, BB 2015, Faster 128-EEA3 and 128-EIA3 software. in Y Desmedt (ed.), Information Security - 16th International Conference, ISC 2013, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7807, Springer Verlag, pp. 199-208, 16th International Conference on Information Security, ISC 2013, Dallas, United States, 13/11/13. https://doi.org/10.1007/978-3-319-27659-5_14

Faster 128-EEA3 and 128-EIA3 software. / Avanzi, Roberto; Brumley, Billy Bob.
Information Security - 16th International Conference, ISC 2013, Proceedings. ed. / Yvo Desmedt. Springer Verlag, 2015. p. 199-208 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7807).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Faster 128-EEA3 and 128-EIA3 software

AU - Avanzi, Roberto

AU - Brumley, Billy Bob

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2015.

PY - 2015

Y1 - 2015

N2 - The 3GPP Task Force recently supplemented mobile LTE network security with an additional set of confidentiality and integrity algorithms, namely 128-EEA3 and 128-EIA3 built on top of ZUC, a new keystream generator. We contribute two techniques to improve the software performance of these algorithms. We show how delayed modular reduction increases the efficiency of the LFSR feedback function, yielding performance gains for ZUC and thus both 128-EEA3 and 128-EIA3. We also show how to leverage carryless multiplication to evaluate the universal hash function making up the core of 128-EIA3. Our software implementation results on Qualcomm’s Hexagon DSP architecture indicate significant performance gains when employing these techniques: up to roughly a 2.4-fold and a 4-fold throughput improvement for 128-EEA3 and 128-EIA3, respectively.

AB - The 3GPP Task Force recently supplemented mobile LTE network security with an additional set of confidentiality and integrity algorithms, namely 128-EEA3 and 128-EIA3 built on top of ZUC, a new keystream generator. We contribute two techniques to improve the software performance of these algorithms. We show how delayed modular reduction increases the efficiency of the LFSR feedback function, yielding performance gains for ZUC and thus both 128-EEA3 and 128-EIA3. We also show how to leverage carryless multiplication to evaluate the universal hash function making up the core of 128-EIA3. Our software implementation results on Qualcomm’s Hexagon DSP architecture indicate significant performance gains when employing these techniques: up to roughly a 2.4-fold and a 4-fold throughput improvement for 128-EEA3 and 128-EIA3, respectively.

KW - 128-EEA3

KW - 128-EIA3

KW - Carryless multiplication

KW - LTE

KW - Stream ciphers

KW - Universal hash functions

KW - ZUC

UR - http://www.scopus.com/inward/record.url?scp=84983156851&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-27659-5_14

DO - 10.1007/978-3-319-27659-5_14

M3 - Conference contribution

AN - SCOPUS:84983156851

SN - 9783319276588

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 199

EP - 208

BT - Information Security - 16th International Conference, ISC 2013, Proceedings

A2 - Desmedt, Yvo

PB - Springer Verlag

T2 - 16th International Conference on Information Security, ISC 2013

Y2 - 13 November 2013 through 15 November 2013

ER -

Faster 128-EEA3 and 128-EIA3 software

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this