%0 Student Work
%T Number Theoretic Transform (NTT) FPGA Accelerator
%A Leon Liu, Humberto A.; Weber, Scott S.; Qiao, Noel F.; Hartshorn, Austin J.
%D 2020-05-14
%8 2020-08-22
%I Worcester Polytechnic Institute
%R https://digital.wpi.edu/show/73666698j
%X Post-quantum cryptography has become popular in recent years due to advances in quantum computing. Current cryptographic solutions are vulnerable to post-quantum attacks as they can solve computationally hard problems. Many post-quantum cryptographic schemes rely on lattice-based solutions that heavily relies on polynomial multiplications. However, those latticed-based schemes are inefficient without hardware to accelerate the polynomial multiplication computations that are performed. We introduce a hardware implementation of the Number Theoretic Transform to speed up polynomial multiplication. We developed our design on the xc7vx690t-2ffg1761c Virtex 7 platform. We are able to compute a forward NTT calculation in 5.315 us. A full polynomial multiplication can be done in 20.310 us.
%9 Major Qualifying Project
%~ Digital WPI
%W WPI