Quantum Related-Key Attack Based on Simon’s Algorithm and Its Applications
Symmetry · 24.04.2023 · 15 (5) · 972
DOI: 10.3390/sym15050972 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 24.04.2023. Verfasst von Ping Zhang. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Fund for Colleges and Universities in Jiangsu Province, NUPTSF.
Abstract (Originalsprache)
With the development of quantum technology, quantum computing has an increasingly significant impact on cryptanalysis. Several quantum algorithms, such as Simon’s algorithm, Grover’s algorithm, the Bernstein–Vazirani algorithm, Shor’s algorithm, and the Grover-meets-Simon algorithm, have been proposed successively. However, almost all cryptanalysis is based on the quantum chosen-plaintext attack (qCPA) model. This paper focuses on a powerful cryptanalytic model, quantum related-key attack (qRKA), and proposes a strategy of qRKAs against symmetric ciphers using Simon’s algorithm. We construct a periodic function to efficiently recover the secret key of symmetric ciphers if the attacked symmetric ciphers satisfy Simon’s promise, and present the complexity analysis on specific symmetric ciphers. Then, we apply qRKA to the Even–Mansour cipher and SoEM construction, recover their secret keys, and show their complexity comparison in the distinct attack models. This work is of great significance for the qRKA cryptanalysis of existing provably secure cryptographic schemes and the design of future quantum secure cryptographic schemes.
Förderung
- National Natural Science Foundation of China
- Natural Science Fund for Colleges and Universities in Jiangsu Province
- NUPTSF
Zitieren
APA
Zhang, P. (2023). Quantum Related-Key Attack Based on Simon’s Algorithm and Its Applications. Symmetry, 15(5), 972. https://doi.org/10.3390/sym15050972
Vancouver
Zhang P. Quantum Related-Key Attack Based on Simon’s Algorithm and Its Applications. Symmetry. 2023;15(5):972. doi:10.3390/sym15050972
BibTeX
@article{Zhang2023,
author = {Zhang, Ping},
title = {Quantum Related-Key Attack Based on Simon’s Algorithm and Its Applications},
journal = {Symmetry},
year = {2023},
volume = {15},
number = {5},
pages = {972},
doi = {10.3390/sym15050972}
}
EUVIMED