Downloads: 20 | Views: 118 | Weekly Hits: ⮙3 | Monthly Hits: ⮙18
Research Paper | Physics | Saudi Arabia | Volume 14 Issue 4, April 2025 | Popularity: 7.3 / 10
Simulating Shor's Algorithm with QuantumRings and the Emerging Threats to RSA Encryption in the Quantum Era
Shafeeq Rahman Thottoli, Musfar Muhamed Kozhikkal
Abstract: Quantum computing has raised significant concerns regarding the security of classical cryptographic systems, particularly RSA, as it depends on the computational difficulty of factoring large semiprime numbers. In this study, we demonstrate the practical application of Shor's algorithm by successfully factorizing a semiprime integer, up to 30 bits (857830637 = 29167 X 29411) using the QuantumRings simulator. Our work highlights the effectiveness of Shor's algorithm in solving the factorization problem in polynomial time, which will significantly improve over the classical method for a large number. The results suggest that with advances in quantum hardware, such as increasing qubit counts and improving error correction, breaking larger RSA keys (e.g., RSA-2048) may soon become feasible. This seriously threatens current cryptographic systems, emphasizing the need to adopt post-quantum cryptography. Our findings aim to raise awareness among researchers, policymakers, and industry leaders of the importance of preparing for a quantum-safe future.
Keywords: Quantum computing, Shor's algorithm, RSA encryption, post-quantum cryptography, QuantumRings
Edition: Volume 14 Issue 4, April 2025
Pages: 1410 - 1414
DOI: https://www.doi.org/10.21275/SR25417043731
Please Disable the Pop-Up Blocker of Web Browser
Verification Code will appear in 2 Seconds ... Wait