NTT and Inverse NTT Quantum Circuits in CRYSTALS-Kyber for Post-Quantum Security Evaluation
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).
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}
}
EUVIMED