Vectorization of Poly1305 Message Authentication Code

Martin Goll; Shay Gueron

doi:10.1109/ITNG.2015.28

Vectorization of Poly1305 Message Authentication Code

Martin Goll, Shay Gueron

Department of Mathematics

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

Abstract

This paper describes software optimizations for the message authentication code Poly1305. We leverage the wide vectorization capabilities of the new AVX2 architecture, to speed up the authenticator generation on the latest x86-64 processors. In addition, we show how to apply vectorization for the future AVX-512 architecture to achieve a further speedup. The proposed optimization leads to significant performance gains. For example, on the latest Intel Has well micro architecture, our AVX2 implementation performs at 0.66 cycles per byte (on a 4KiB message), which is 2x faster than the current implementation in Open SSL.

Original language	English
Title of host publication	Proceedings - 12th International Conference on Information Technology
Subtitle of host publication	New Generations, ITNG 2015
Editors	Shahram Latifi, Kohei Arai, Glauco Carneiro, Narayan Debnath, Luiz Alberto Vieira Dias, Ray Hashemi, Teruya Minamoto, Yenumula Reddy, Kashif Saleem, Fangyan Shen, Christoph Thuemmler
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	145-150
Number of pages	6
ISBN (Electronic)	9781479988273
DOIs	https://doi.org/10.1109/ITNG.2015.28
State	Published - 26 May 2015
Event	12th International Conference on Information Technology: New Generations, ITNG 2015 - Las Vegas, United States Duration: 13 Apr 2015 → 15 Apr 2015

Publication series

Name	Proceedings - 12th International Conference on Information Technology: New Generations, ITNG 2015

Conference

Conference	12th International Conference on Information Technology: New Generations, ITNG 2015
Country/Territory	United States
City	Las Vegas
Period	13/04/15 → 15/04/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Keywords

Haswell
MAC
Poly1305
SSL
TLS
optimization

ASJC Scopus subject areas

Computer Networks and Communications
Computer Science Applications
Information Systems

Access to Document

10.1109/ITNG.2015.28

Cite this

Goll, M., & Gueron, S. (2015). Vectorization of Poly1305 Message Authentication Code. In S. Latifi, K. Arai, G. Carneiro, N. Debnath, L. A. Vieira Dias, R. Hashemi, T. Minamoto, Y. Reddy, K. Saleem, F. Shen, & C. Thuemmler (Eds.), Proceedings - 12th International Conference on Information Technology: New Generations, ITNG 2015 (pp. 145-150). Article 7113463 (Proceedings - 12th International Conference on Information Technology: New Generations, ITNG 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITNG.2015.28

Goll, Martin ; Gueron, Shay. / Vectorization of Poly1305 Message Authentication Code. Proceedings - 12th International Conference on Information Technology: New Generations, ITNG 2015. editor / Shahram Latifi ; Kohei Arai ; Glauco Carneiro ; Narayan Debnath ; Luiz Alberto Vieira Dias ; Ray Hashemi ; Teruya Minamoto ; Yenumula Reddy ; Kashif Saleem ; Fangyan Shen ; Christoph Thuemmler. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 145-150 (Proceedings - 12th International Conference on Information Technology: New Generations, ITNG 2015).

@inproceedings{aed518e47e6c4095ae080422e4b21218,

title = "Vectorization of Poly1305 Message Authentication Code",

abstract = "This paper describes software optimizations for the message authentication code Poly1305. We leverage the wide vectorization capabilities of the new AVX2 architecture, to speed up the authenticator generation on the latest x86-64 processors. In addition, we show how to apply vectorization for the future AVX-512 architecture to achieve a further speedup. The proposed optimization leads to significant performance gains. For example, on the latest Intel Has well micro architecture, our AVX2 implementation performs at 0.66 cycles per byte (on a 4KiB message), which is 2x faster than the current implementation in Open SSL.",

keywords = "Haswell, MAC, Poly1305, SSL, TLS, optimization",

author = "Martin Goll and Shay Gueron",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 12th International Conference on Information Technology: New Generations, ITNG 2015 ; Conference date: 13-04-2015 Through 15-04-2015",

year = "2015",

month = may,

day = "26",

doi = "10.1109/ITNG.2015.28",

language = "English",

series = "Proceedings - 12th International Conference on Information Technology: New Generations, ITNG 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "145--150",

editor = "Shahram Latifi and Kohei Arai and Glauco Carneiro and Narayan Debnath and {Vieira Dias}, {Luiz Alberto} and Ray Hashemi and Teruya Minamoto and Yenumula Reddy and Kashif Saleem and Fangyan Shen and Christoph Thuemmler",

booktitle = "Proceedings - 12th International Conference on Information Technology",

address = "United States",

}

Goll, M & Gueron, S 2015, Vectorization of Poly1305 Message Authentication Code. in S Latifi, K Arai, G Carneiro, N Debnath, LA Vieira Dias, R Hashemi, T Minamoto, Y Reddy, K Saleem, F Shen & C Thuemmler (eds), Proceedings - 12th International Conference on Information Technology: New Generations, ITNG 2015., 7113463, Proceedings - 12th International Conference on Information Technology: New Generations, ITNG 2015, Institute of Electrical and Electronics Engineers Inc., pp. 145-150, 12th International Conference on Information Technology: New Generations, ITNG 2015, Las Vegas, United States, 13/04/15. https://doi.org/10.1109/ITNG.2015.28

Vectorization of Poly1305 Message Authentication Code. / Goll, Martin; Gueron, Shay.
Proceedings - 12th International Conference on Information Technology: New Generations, ITNG 2015. ed. / Shahram Latifi; Kohei Arai; Glauco Carneiro; Narayan Debnath; Luiz Alberto Vieira Dias; Ray Hashemi; Teruya Minamoto; Yenumula Reddy; Kashif Saleem; Fangyan Shen; Christoph Thuemmler. Institute of Electrical and Electronics Engineers Inc., 2015. p. 145-150 7113463 (Proceedings - 12th International Conference on Information Technology: New Generations, ITNG 2015).

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

TY - GEN

T1 - Vectorization of Poly1305 Message Authentication Code

AU - Goll, Martin

AU - Gueron, Shay

PY - 2015/5/26

Y1 - 2015/5/26

N2 - This paper describes software optimizations for the message authentication code Poly1305. We leverage the wide vectorization capabilities of the new AVX2 architecture, to speed up the authenticator generation on the latest x86-64 processors. In addition, we show how to apply vectorization for the future AVX-512 architecture to achieve a further speedup. The proposed optimization leads to significant performance gains. For example, on the latest Intel Has well micro architecture, our AVX2 implementation performs at 0.66 cycles per byte (on a 4KiB message), which is 2x faster than the current implementation in Open SSL.

AB - This paper describes software optimizations for the message authentication code Poly1305. We leverage the wide vectorization capabilities of the new AVX2 architecture, to speed up the authenticator generation on the latest x86-64 processors. In addition, we show how to apply vectorization for the future AVX-512 architecture to achieve a further speedup. The proposed optimization leads to significant performance gains. For example, on the latest Intel Has well micro architecture, our AVX2 implementation performs at 0.66 cycles per byte (on a 4KiB message), which is 2x faster than the current implementation in Open SSL.

KW - Haswell

KW - MAC

KW - Poly1305

KW - SSL

KW - TLS

KW - optimization

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

U2 - 10.1109/ITNG.2015.28

DO - 10.1109/ITNG.2015.28

M3 - Conference contribution

AN - SCOPUS:84936806116

T3 - Proceedings - 12th International Conference on Information Technology: New Generations, ITNG 2015

SP - 145

EP - 150

BT - Proceedings - 12th International Conference on Information Technology

A2 - Latifi, Shahram

A2 - Arai, Kohei

A2 - Carneiro, Glauco

A2 - Debnath, Narayan

A2 - Vieira Dias, Luiz Alberto

A2 - Hashemi, Ray

A2 - Minamoto, Teruya

A2 - Reddy, Yenumula

A2 - Saleem, Kashif

A2 - Shen, Fangyan

A2 - Thuemmler, Christoph

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 12th International Conference on Information Technology: New Generations, ITNG 2015

Y2 - 13 April 2015 through 15 April 2015

ER -

Goll M, Gueron S. Vectorization of Poly1305 Message Authentication Code. In Latifi S, Arai K, Carneiro G, Debnath N, Vieira Dias LA, Hashemi R, Minamoto T, Reddy Y, Saleem K, Shen F, Thuemmler C, editors, Proceedings - 12th International Conference on Information Technology: New Generations, ITNG 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 145-150. 7113463. (Proceedings - 12th International Conference on Information Technology: New Generations, ITNG 2015). doi: 10.1109/ITNG.2015.28

Vectorization of Poly1305 Message Authentication Code

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this