EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantum Cryptanalysis: Evaluating the Impact of Shor’s and Grover’s Algorithms on Modern Encryption Standards

Mithal Hadi Jebur, Sumar Khaleel

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →