Qiskit-Based Simulation of Quantum Attacks Against RSA Encryption

Abstract: The advent of quantum computing poses significant threats to classical cryptographic systems, notably RSA encryption [1]. This paper explores the simulation of quantum attacks on RSA using Qiskit, focusing on the implementation of Shor's algorithm [1], [2]. Through detailed case studies, circuit analyses, and performance evaluations, the feasibility and implications of quantum-based RSA attacks are demonstrated. The study underscores the urgency for transitioning to quantum-resistant cryptographic schemes [7].

Quantum Computing, Information Security

1. P. W. Shor, "Algorithms for quantum computation: discrete logarithms and factoring," FOCS, 1994. [Google Scholar] [Crossref]

2. Qiskit Tutorials, IBM Qiskit. [Online]. Available: https://github.com/qiskit-community [Google Scholar] [Crossref]

3. M. Evans and A. Rengkung, "RSA Prime Factorization on IBM Qiskit," JISCCS, vol. 2, no. 1, pp. 209–215, 2023. [Google Scholar] [Crossref]

4. B. P. Lanyon et al., “Shor's algorithm with entanglement,” arXiv:0705.1398, 2007. [Google Scholar] [Crossref]

5. M. Nielsen and I. Chuang, Quantum Computation and Quantum Information, Cambridge Univ. Press, 2010. [Google Scholar] [Crossref]

6. J. Preskill, “Quantum Computing in the NISQ Era,” Quantum, vol. 2, p. 79, 2018. [Google Scholar] [Crossref]

7. D. J. Bernstein et al., Post-Quantum Cryptography, Springer, 2017. [Google Scholar] [Crossref]

• Wind Turbine Design for Low Wind Speed Applications: Advancing Renewable Energy Systems Through Wind Tunnel Experiments
• Fast Identification for Evidences in Crime Scene with Macroscopic Properties and Portable Techniques
• Evaluating the Impact of Hello Interval Timer on OSPF Performance for Real-Time Applications Using OPNET
• The Algorithmic Fortress: Ai-Powered Cybersecurity and Anti-Fraud in The Future of Fintech
• Accident Detection on Curved Roads Using Infrared Sensors in Hilly Regions A Case of Chadoora Tehsil, Badgam (J&K)