Paper 2021/1662

Information Security in the Quantum Era. Threats to modern cryptography: Grover’s algorithm

Mihai-Zicu Mina and Emil Simion

Abstract

Information security plays a major role in the dynamics of today’s interconnected world. Despite the successful implementation and effectiveness of modern cryptographic techniques, their inherent limitations can be exploited by quantum computers. In this article we discuss Grover’s quantum searching algorithm and its impact on the security of modern symmetric ciphers. More specifically, we present its formal description and give an implementation of the algorithm using IBM’s Qiskit framework, which allows us to simulate and run the program on a real device.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. MINOR revision.Paper accepted at the online event SECITC, and will be publishd in a LNSC post-proceedings volume
Keywords
symmetric cipherquantum computerGrover’s algorithm
Contact author(s)
emil simion @ upb ro
History
2021-12-20: revised
2021-12-20: received
See all versions
Short URL
https://ia.cr/2021/1662
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1662,
      author = {Mihai-Zicu Mina and Emil Simion},
      title = {Information Security in the Quantum Era. Threats to modern cryptography: Grover’s algorithm},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1662},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/1662}},
      url = {https://eprint.iacr.org/2021/1662}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.