Cryptology ePrint Archive: Report 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.

Category / Keywords: cryptographic protocols / symmetric cipher, quantum computer, Grover’s algorithm

Original Publication (with minor differences): Paper accepted at the online event SECITC, and will be publishd in a LNSC post-proceedings volume

Date: received 18 Dec 2021, last revised 20 Dec 2021

Contact author: emil simion at upb ro

Available format(s): PDF | BibTeX Citation

Version: 20211220:140241 (All versions of this report)

Short URL: ia.cr/2021/1662


[ Cryptology ePrint archive ]