EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

Lazy Modular Reduction for NTT

Geumtae Kim, Eunyoung Seo, Yongwoo Lee, Young-Sik Kim, Jong-Seon No

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).

AbstractBibliografiske oplysningerCiteRelated studies

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}
}
Start for free →