Implementing Shor's Algorithm: Breaking RSA Encryption
Shor's algorithm factors large integers exponentially faster than classical computers, breaking RSA encryption.
Algorithm Overview
Resource Requirements
Timeline ⚠️
- 2024: 1000 physical qubits (too small)
- 2026: 10,000 qubits (break RSA-1024)
- 2028-2030: 100,000+ qubits (break RSA-2048)
- 2032: 1M qubits (break RSA-4096)
Migration urgency: Assume all encrypted data with >10 year secrecy requirement will be vulnerable.
Related Chronicles: Quantum Cloud Breach (2053)
Code: Qiskit Shor's