EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

NTT and Inverse NTT Quantum Circuits in CRYSTALS-Kyber for Post-Quantum Security Evaluation

Gyeongju Song, Kyungbae Jang, Siwoo Eum, Minjoo Sim, Hwajeong Seo

Applied Sciences · 16.09.2023 · 13 (18) · 10373

DOI: 10.3390/app131810373 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 16.09.2023. Verfasst von Gyeongju Song und 4 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Institute for Information & communications Technology Planning & Evaluation (IITP), Institute for Information & communications Technology Promotion (IITP), National Research Foundation of Korea (NRF).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The emergence of quantum computers threatens current cryptographic systems, and NIST is preparing for the post-quantum era through the post-quantum cryptography (PQC) contest. CRYSTALS-Kyber is a lattice-based cipher suite that is used as a PQC standard. Lattice-based cryptography is considered quantum-safe for quantum computing because a quantum algorithm that can more efficiently solve the lattice problem of lattice-based cryptography compared to a classic algorithm has not been reported as yet. In this paper, we present quantum circuits tailored to NTT and inverse NTT, employed for optimized polynomial multiplication within CRYSTALS-Kyber. The proposed quantum circuits operate at Z3329[X]/(X256+1), which are the parameters of CRYSTALS-Kyber. We provide an in-depth description of the NTT/InvNTT quantum circuit’s operation and subsequently assess and analyze the quantum resources necessary for these functions. The NTT/InvNTT quantum circuits comprise four unique sub-functions, with the InvNTT additionally incorporating Barrett reduction. To the best of our knowledge, this represents the inaugural implementation of the CRYSTALS-Kyber NTT/InvNTT quantum circuits. We anticipate that our findings will aid in analyzing the security strengths of quantum computers for lattice-based cryptography.

Förderung

  • Institute for Information & communications Technology Planning & Evaluation (IITP)
  • Institute for Information & communications Technology Promotion (IITP)
  • National Research Foundation of Korea (NRF)

Zitieren

APA

Song, G., Jang, K., Eum, S., Sim, M., & Seo, H. (2023). NTT and Inverse NTT Quantum Circuits in CRYSTALS-Kyber for Post-Quantum Security Evaluation. Applied Sciences, 13(18), 10373. https://doi.org/10.3390/app131810373

Vancouver

Song G, Jang K, Eum S, Sim M, Seo H. NTT and Inverse NTT Quantum Circuits in CRYSTALS-Kyber for Post-Quantum Security Evaluation. Applied Sciences. 2023;13(18):10373. doi:10.3390/app131810373

BibTeX
@article{Song2023,
  author = {Song, Gyeongju and Jang, Kyungbae and Eum, Siwoo and Sim, Minjoo and Seo, Hwajeong},
  title = {NTT and Inverse NTT Quantum Circuits in CRYSTALS-Kyber for Post-Quantum Security Evaluation},
  journal = {Applied Sciences},
  year = {2023},
  volume = {13},
  number = {18},
  pages = {10373},
  doi = {10.3390/app131810373}
}
Kostenlos starten →