Performance Analysis of Number Theoretic Transform for Lattice-Based Cryptography
Ayman W. Mohsen, Mohamed Sobh, Ayman Mohammad Bahaa-Eldin · 2018
This study concentrates on the performance of number theoretic transform (NTT) which is a technique used to speed up polynomial multiplication in ring-LWE based cryptosystems. The NTT is the most time-consuming operation in such cryptosystems. Different implementations of the NTT were tested on SSE and AVX2 architectures.