Search papers, labs, and topics across Lattice.
This paper presents high-performance NTT/INTT accelerators optimized for post-quantum cryptography (PQC) by utilizing a novel redundant number representation and hierarchical Montgomery multipliers. The proposed architecture significantly reduces the overhead associated with modular reduction and scaling operations, leading to improved clock frequencies and execution times in FPGA implementations. Experimental results indicate that these optimizations not only enhance performance but also lower hardware costs, making them suitable for efficient PQC applications.
A groundbreaking redundant number representation eliminates costly corrections in NTT computations, achieving unprecedented efficiency for post-quantum cryptography accelerators.
Post-quantum cryptography and privacy-preserving technologies are expected to play a central role in future secure communication systems. Lattice-based PQC schemes such as ML-KEM (CRYSTALS-Kyber) and ML-DSA (CRYSTALS-Dilithium) rely heavily on large-degree polynomial arithmetic, making the Number Theoretic Transform (NTT) a key computational primitive. Although existing hardware accelerators exploit parallelism and pipelining to support both NTT and INTT, their efficiency is often limited by the overhead of modular reduction and correction steps, inverse-transform scaling operations, and suboptimal FPGA implementations. This work addresses these limitations by proposing parallel iterative NTT/INTT accelerators based on optimized unified butterfly units. We introduce a novel redundant number representation that eliminates conditional corrections for both Montgomery modulo multiplication and combined subtract-multiply operations, and integrate inverse-transform scaling into existing arithmetic hardware to avoid dedicated scaling units. Furthermore, we design hierarchical Montgomery multipliers that map efficiently onto FPGA DSP resources, reducing hardware cost while enabling high operating frequencies. FPGA-based experimental results demonstrate higher clock frequencies, reduced execution times, and competitive resource utilization, supporting efficient NTT acceleration for PQC and related privacy-preserving applications.
