Technical Report: Even Faster Polynomial Multiplication for NTRU Prime with AVX2

ePrint Report: Technical Report: Even Faster Polynomial Multiplication for NTRU Prime with AVX2

Vincent Hwang

This paper implements a vectorization–friendly polynomial multiplication for the NTRU Prime parameter sets ntrulpr761/sntrup761 with AVX2 based on the recently released work [Chen, Chung, Hwang, Liu, and Yang, Cryptology ePrint Archive, 2023/541]. Our big-by-big polynomial multiplication is 1.77 times faster than the state-of-the-art optimized implementation by [Bernstein, Brumley, Chen, and Tuveri, USENIX Security 2022] on Haswell with AVX2.

archive art big chen cryptology eprint report ntru prime parameter prime report security state technical usenix usenix security work