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
-
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}
}
