2 papers
cs.CR2023
Long Polynomial Modular Multiplication using Low-Complexity Number Theoretic Transform
Sin-Wei Chiu, Keshab K. Parhi
This tutorial aims to establish connections between polynomial modular multiplication over a ring to circular convolution and discrete Fourier transform (DFT). The main goal is to…
cs.AR2023
PaReNTT: Low-Latency Parallel Residue Number System and NTT-Based Long Polynomial Modular Multiplication for Homomorphic Encryption
Weihang Tan, Sin-Wei Chiu, Antian Wang +2
High-speed long polynomial multiplication is important for applications in homomorphic encryption (HE) and lattice-based cryptosystems. This paper addresses low-latency hardware ar…