[Resource Topic] 2023/604: Technical Report: Even Faster Polynomial Multiplication for NTRU Prime with AVX2

Welcome to the resource topic for 2023/604

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

Authors: Vincent Hwang

Abstract:

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]. Compared to the state-of-the-art optimized implementation by [Bernstein, Brumley, Chen, and Tuveri, USENIX Security 2022], our big-by-big polynomial multiplication is 1.77×, 1.9×, and 1.92× faster on Haswell, Skylake, and Comet Lake.

ePrint: https://eprint.iacr.org/2023/604

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .