Bridging the Quantum Threat and Post-Quantum Defense: An Empirical Study of Shor’s Algorithm and ML-KEM-768 Performance

• Author(s): Utkarsh Chaturvedi; Utkarsh Singh Gunjiyal; Vansh Kukreja
• Paper ID: 1718108
• Page: 3353-3359
• Published Date: 25-05-2026
• Published In: Iconic Research And Engineering Journals
• Publisher: IRE Journals
• e-ISSN: 2456-8880
• Volume/Issue: Volume 9 Issue 11 May-2026

Abstract

The advent of quantum computing poses a funda- mental threat to public-key cryptography based on integer factoring (RSA) and discrete logarithms (ECC). This paper presents an empirical study bridging both sides of this challenge. On the threat side, we implement Shor’s algorithm from first principles using Qiskit and execute it on quantum simulators, successfully factoring N = 15 (50.1% success rate) and N = 21 (32.8%). Resource extrapolation based on Gidney and Ekera˚ (2021) places RSA-2048 at approximately 20 million noisy qubits—roughly four orders of magnitude beyond current hardware. On the defense side, we benchmark ML-KEM-768 (NIST FIPS 203) against X25519 over 10,000 iterations per operation, finding that ML- KEM-768 is 7–18× faster than X25519 on Apple Silicon (keygen: 9.6 µs vs. 66.3 µs median), with the primary cost being a 35× increase in key and ciphertext sizes (2272 B vs. 64 B total wire cost). Our integrated analysis demonstrates that the quantum threat is approaching but distant, while the post-quantum defense is ready and computationally inexpensive, supporting the case for immediate migration under the harvest-now-decrypt-later threat model.

Keywords

Shor’s Algorithm, Post-Quantum Cryptography, ML-KEM, Quantum Computing, Lattice-Based Cryptography, RSA, NIST FIPS 203, Benchmarking

Citations

IRE Journals:
Utkarsh Chaturvedi, Utkarsh Singh Gunjiyal, Vansh Kukreja "Bridging the Quantum Threat and Post-Quantum Defense: An Empirical Study of Shor’s Algorithm and ML-KEM-768 Performance" Iconic Research And Engineering Journals Volume 9 Issue 11 2026 Page 3353-3359 https://doi.org/10.64388/IREV9I11-1718108

IEEE:
Utkarsh Chaturvedi, Utkarsh Singh Gunjiyal, Vansh Kukreja "Bridging the Quantum Threat and Post-Quantum Defense: An Empirical Study of Shor’s Algorithm and ML-KEM-768 Performance" Iconic Research And Engineering Journals, 9(11) https://doi.org/10.64388/IREV9I11-1718108