Efficient Accelerator for NTT-based Polynomial Multiplication

ePrint Report: Efficient Accelerator for NTT-based Polynomial Multiplication

Raziyeh Salarifard, Hadi Soleimany

The Number Theoretic Transform (NTT) is used to efficiently execute polynomial multiplication. It has become an important part of lattice-based post-quantum methods and the subsequent generation of standard cryptographic systems. However, implementing post-quantum schemes is challenging
since they rely on intricate structures. This paper demonstrates how to develop a high-speed NTT multiplier highly optimized
for FPGAs with few logical resources. We describe a novel architecture for NTT that …

accelerator eprint report important ntt post-quantum quantum report standard systems