Lazy Modular Reduction for NTT
Electronics · 2024-12-11 · 13 (24) · 4887
DOI: 10.3390/electronics13244887 ↗At a glance
Journal article in Electronics, published online on 2024-12-11. Written by Geumtae Kim and 4 co-authors. Cited 3 times so far (Crossref); 27 references. The full text is freely available (open access, CC BY 4.0). Funded by: Korean government(MSIT).
Abstract (original language)
The number theoretic transform (NTT) is a fundamental operation in cryptography, especially for lattice-based cryptographic schemes. This paper introduces LazyNTT, a novel method that reduces the number of Montgomery multiplications required in the NTT computation by replacing some of them with standard multiplication without modular reduction. This approach enhances the performance of the NTT computation and modular polynomial multiplication in lattice-based cryptographic schemes. The proposed LazyNTT can be generalized by increasing the number of standard multiplications. The experimental results show that the proposed LazyNTT improves the cycle counts of the NTT by up to 28% and 9%, respectively, by allowing two and one standard multiplications.
Funding
- Korean government(MSIT)
Cite
APA
Kim, G., Seo, E., Lee, Y., Kim, Y., & No, J. (2024). Lazy Modular Reduction for NTT. Electronics, 13(24), 4887. https://doi.org/10.3390/electronics13244887
Vancouver
Kim G, Seo E, Lee Y, Kim Y, No J. Lazy Modular Reduction for NTT. Electronics. 2024;13(24):4887. doi:10.3390/electronics13244887
BibTeX
@article{Kim2024,
author = {Kim, Geumtae and Seo, Eunyoung and Lee, Yongwoo and Kim, Young-Sik and No, Jong-Seon},
title = {Lazy Modular Reduction for NTT},
journal = {Electronics},
year = {2024},
volume = {13},
number = {24},
pages = {4887},
doi = {10.3390/electronics13244887}
}
EUVIMED