Quantum-proof cryptography (also called post-quantum cryptography or quantum-resistant cryptography) refers to cryptographic algorithms designed to remain secure even against attacks from large-scale quantum computers which could theoretically break the elliptic curve cryptography securing most existing blockchain networks.
THE QUANTUM COMPUTING THREAT
Current blockchain security relies primarily on the computational difficulty of two mathematical problems: the Elliptic Curve Discrete Logarithm Problem (used in ECDSA Bitcoin and Ethereum's signature scheme) and the factoring of large integers (used in RSA). Classical computers would take millions of years to break 256-bit elliptic curve cryptography. A sufficiently powerful quantum computer running Shor's algorithm could theoretically break these problems in hours or days.
THE TIMELINE: HOW SERIOUS IS THE THREAT?
Current quantum computers (IBM's 433-qubit Osprey, Google's systems) are far from capable of breaking cryptographic keys. They can perform quantum computations but lack the error correction and qubit count (estimated millions of logical qubits required) to run Shor's algorithm against 256-bit keys. Most cryptographers estimate a capable cryptographic quantum computer is 10-20+ years away. However, "harvest now, decrypt later" attacks, where adversaries collect encrypted data today to decrypt when quantum computers become available — make preparation urgent for long-lived secrets.
POST-QUANTUM CRYPTOGRAPHIC ALGORITHMSNIST
(National Institute of Standards and Technology) completed a multi-year post-quantum cryptography standardisation process in 2024, selecting: CRYSTALS-Kyber (for key encapsulation), CRYSTALS-Dilithium (for digital signatures), FALCON (digital signatures), SPHINCS+ (hash-based signatures). These algorithms are based on mathematical problems believed to be hard even for quantum computers, primarily lattice problems and hash-based constructions.
BLOCKCHAIN QUANTUM RESISTANCE EFFORTS
Ethereum's roadmap includes quantum resistance through potential migration to Winternitz One-Time Signatures or STARKs (which rely on hash functions already quantum-resistant). QRL (Quantum Resistant Ledger) is a blockchain built from inception with post-quantum cryptography. IOTA uses Winternitz One-Time Signatures. Bitcoin's long-term security will require a community-agreed upgrade to quantum-resistant signatures a complex governance challenge.