BP-NTT: Fast and Compact in-SRAM Number Theoretic Transform with Bit-Parallel Modular Multiplication. (arXiv:2303.00173v1 [cs.AR])

Number Theoretic Transform (NTT) is an essential mathematical tool for
computing polynomial multiplication in promising lattice-based cryptography.
However, costly division operations and complex data dependencies make
efficient and flexible hardware design to be challenging, especially on
resource-constrained edge devices. Existing approaches either focus on only
limited parameter settings or impose substantial hardware overhead. In this
paper, we introduce a hardware-algorithm methodology to efficiently accelerate
NTT in various settings using in-cache computing. By leveraging an optimized
bit-parallel modular multiplication and introducing …

algorithm computing cryptography data dependencies design devices edge edge devices fast focus hardware modular ntt operations parameter settings sram tool