Paper 2019/842

Improved SIMD Implementation of Poly1305

Sreyosi Bhattacharyya and Palash Sarkar

Abstract

Poly1305 is a polynomial hash function designed by Bernstein in 2005. Presently, it is part of several major platforms including the Transport Layer Security protocol. Vectorised implementation of Poly1305 has been proposed by Goll and Gueron in 2015. We provide some simple algorithmic improvements to the Goll-Gueron vectorisation strategy. Implementation of the modified strategy on modern Intel processors shows marked improvements in speed for short messages.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint. Minor revision.
Keywords
MACPoly1305Horner256-bit vectorizationSIMDIntel Intrinsics.
Contact author(s)
bhattacharyya sreyosi @ gmail com
palash @ isical ac in
History
2019-10-01: revised
2019-07-19: received
See all versions
Short URL
https://ia.cr/2019/842
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/842,
      author = {Sreyosi Bhattacharyya and Palash Sarkar},
      title = {Improved SIMD Implementation of Poly1305},
      howpublished = {Cryptology ePrint Archive, Paper 2019/842},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/842}},
      url = {https://eprint.iacr.org/2019/842}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.