Quantum Cryptanalysis: Evaluating the Impact of Shor’s and Grover’s Algorithms on Modern Encryption Standards
CyberSystem Journal · 2025
DOI: 10.57238/csj.2025.1012 ↗Kurz gefasst
Fachartikel in der Zeitschrift CyberSystem Journal, 2025. Verfasst von Mithal Hadi Jebur und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 26 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Motivated by Shor’s algorithm and its attractive features, the milestone results in quantum cryptanalysis were the discovery of quantum differential and linear cryptanalysis. In quantum cryptanalysis, quantum distinguishers imitate the classical setting. Details differ; however, as the distinguisher in the quantum setting can take maximum coset superposition of all possible subsets of plaintext pairs. Using quantum measurements, the winning gap of the game is exploited so that a distinguisher can still guess the secret key perfectly with a constant probability. Symmetric primitives also suffer reduced ideal security in the quantum world, but this security reduction is less drastic than for most asymmetric primitives. Stream ciphers, block ciphers, and cryptographic hash functions are primitives that are believed to resist quantum attacks. Analogs to Shor’s algorithm may say how hard it is to build a quantum computer, but devising quantum algorithms to outperform the best classical attacks for widely-used cryptographic primitives is probably outside the reach of current even if exponentially growing noisy intermediate-scale quantum (NISQ) computers.
Zitieren
APA
Jebur, M. H., & Khaleel, S. (2025). Quantum Cryptanalysis: Evaluating the Impact of Shor’s and Grover’s Algorithms on Modern Encryption Standards. CyberSystem Journal. https://doi.org/10.57238/csj.2025.1012
Vancouver
Jebur MH, Khaleel S. Quantum Cryptanalysis: Evaluating the Impact of Shor’s and Grover’s Algorithms on Modern Encryption Standards. CyberSystem Journal. 2025. doi:10.57238/csj.2025.1012
BibTeX
@article{Jebur2025,
author = {Jebur, Mithal Hadi and Khaleel, Sumar},
title = {Quantum Cryptanalysis: Evaluating the Impact of Shor’s and Grover’s Algorithms on Modern Encryption Standards},
journal = {CyberSystem Journal},
year = {2025},
doi = {10.57238/csj.2025.1012}
}
EUVIMED