Improved SIMD Implementation of Poly1305

Sreyosi Bhattacharyya; Palash Sarkar

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: MAC Poly1305 Horner 256-bit vectorization SIMD Intel 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: 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},
      url = {https://eprint.iacr.org/2019/842}
}