Design of Novel Systolic Array based NTT for CRYSTALS-Kyber scheme
Keerthija Puli, Vikramkumar Pudi · 2024
Cryptographic Suite for Algebraic Lattices (CRYSTALS) - Kyber is known for its efficiency and security in resisting the quantum computer attacks, beating the conventional encryption methods in the post quantum computing era. Number Theoretic Transform (NTT), used for polynomial multiplication, is one of the computationally expensive units in Kyber. In this article, we present a novel systolic architecture of NTT with minimized Processing Elements (PE) to replace the conventional Butterfly Unit (BU) architecture. This approach reduces the design complexity and the computational delay of the unit, as we minimize the hardware required for the implementation. A significant improvement of more than 40% in terms of area time product is achieved employing this approach with minimum hardware, as compared to the traditional lightweight sequential NTT. In comparison to the existing architectures, a reduction in the area by utilizing 37-60% fewer resources like FFs, and LUTs is observed.