Cryptology ePrint Archive: Report 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.

Category / Keywords: implementation / MAC, Poly1305, Horner, 256-bit vectorization, SIMD, Intel Intrinsics.

Date: received 18 Jul 2019, last revised 1 Oct 2019

Contact author: bhattacharyya sreyosi at gmail com,palash@isical ac in

Available format(s): PDF | BibTeX Citation

Version: 20191001:110017 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]