EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantum Related-Key Attack Based on Simon’s Algorithm and Its Applications

Ping Zhang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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