KiD: A Hardware Design Framework Targeting Unified NTT Multiplication for CRYSTALS-Kyber and CRYSTALS-Dilithium on FPGA. (arXiv:2311.04581v1 [cs.AR])

Large-degree polynomial multiplication is an integral component of
post-quantum secure lattice-based cryptographic algorithms like CRYSTALS-Kyber
and Dilithium. The computational complexity of large-degree polynomial
multiplication can be reduced significantly through Number Theoretic
Transformation (NTT). In this paper, we aim to develop a unified and shared NTT
architecture that can support polynomial multiplication for both CRYSTALS-Kyber
and Dilithium. More specifically, in this paper, we have proposed three
different unified architectures for NTT multiplication in CRYSTALS-Kyber and
Dilithium with varying numbers of configurable …

aim algorithms complexity computational cryptographic cryptographic algorithms crystals-dilithium crystals-kyber design fpga framework hardware large ntt post-quantum quantum quantum secure targeting transformation