Paper 2021/1662 Original: eprint.iacr.org/2021/1662 ↗
Information Security in the Quantum Era. Threats to modern cryptography: Grover’s algorithm
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
- Preprint.
- History
- 2021-12-20: last updated
- 2021-12-20: published
- Short URL
- https://ia.cr/2021/1662
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2021/1662}
}