Jumping for Bernstein-Yang Inversion

ePrint Report: Jumping for Bernstein-Yang Inversion

Li-Jie Jian, Ting-Yuan Wang, Bo-Yin Yang, Ming-Shing Chen

This paper achieves fast polynomial inverse operations specifically tailored for the NTRU Prime KEM on ARMv8 NEON instruction set benchmarking on four processor architectures: Cortex-A53, Cortex-A72, Cortex-A76 and Apple M1. We utilize the jumping divison steps of the constant-time GCD algorithm from Bernstein and Yang (TCHES’19) and optimize underlying polynomial multiplication of various lengths to improve the efficiency for computing polynomial inverse operations in NTRU Prime.

algorithm apple architectures benchmarking chen cortex eprint report fast neon ntru prime operations prime processor report wang