Every encrypted message you've ever sent β every WhatsApp chat, every Signal message, every TLS connection to your bank β is stored somewhere. Servers log it. Backups archive it. Five Eyes intelligence agencies collect it under programs like UPSTREAM and PRISM. They can't read it today. Your encryption holds.
But what if they could read it tomorrow?
This is the quantum threat: a sufficiently powerful quantum computer could break the cryptographic algorithms that protect virtually all digital communication. Not in theory β in mathematics. The attack isn't hypothetical. It's inevitable. The only question is when.
And the attackers don't need to wait. They just need to collect now, decrypt later.
A classical computer uses bits β 0 or 1. A quantum computer uses qubits, which can exist in a state of superposition: both 0 and 1 simultaneously. This isn't a metaphor. It's a physical property of quantum mechanics.
If that sounds weird, it's because it is. Quantum mechanics has been confusing physicists for over a century. But the practical implication is straightforward: certain mathematical problems that are astronomically hard for classical computers become tractable for quantum ones.
Quantum computers don't speed up every computation. They're not "faster computers" in the way a new CPU is faster. They operate on fundamentally different physics, and they excel at specific mathematical problems β two of which happen to be the foundation of modern cryptography.
In 1994, Peter Shor β a mathematician at Bell Labs β published an algorithm that could factor large integers efficiently on a quantum computer. This sounds innocuous. It isn't. Factoring large integers is exactly the mathematical problem that RSA encryption relies on being impossibly hard.
RSA works because multiplying two large prime numbers is easy, but factoring the product back into those primes is computationally infeasible for classical computers. Shor's algorithm turns "infeasible" into "trivial" β given a large enough quantum computer.
These three algorithms form the backbone of nearly all public-key cryptography today. TLS, SSH, PGP, Signal's key exchange, cryptocurrency signatures, VPN handshakes β all depend on mathematical assumptions that Shor's algorithm invalidates.
If a quantum computer with ~4,000 stable logical qubits is built, every one of these falls. Not maybe. Not probably. Mathematically guaranteed.
Shor's algorithm also breaks elliptic curve cryptography (ECC) β the system used by Signal, Bitcoin, SSH, and most modern applications. ECC keys are shorter than RSA for equivalent security, but Shor's algorithm handles both. Different math, same fate.
While Shor's algorithm outright breaks asymmetric cryptography, Grover's algorithm weakens symmetric cryptography. It doesn't break it entirely β but it effectively halves the key length.
| Algorithm | Classical Security | Quantum Security | Status |
|---|---|---|---|
| AES-128 | 128-bit | 64-bit | Weakened |
| AES-256 | 256-bit | 128-bit | Still secure |
| SHA-256 | 256-bit | 128-bit | Still secure |
| ChaCha20 | 256-bit | 128-bit | Still secure |
| RSA-2048 | 112-bit | BROKEN | Dead |
| ECDSA-256 | 128-bit | BROKEN | Dead |
| Diffie-Hellman | Various | BROKEN | Dead |
// TAKEAWAY: Symmetric crypto survives quantum β just double the key size. AES-256 is fine. ChaCha20 is fine. The real catastrophe is asymmetric cryptography. Everything used for key exchange and digital signatures needs replacement.
Here's the part that should keep you up at night:
Adversaries don't need a quantum computer today to exploit your data today. They just need to store it. Every encrypted TLS session that transits an internet exchange they monitor. Every diplomatic cable. Every encrypted email stored on a server they've compromised. All of it β collected, archived, and waiting.
When the quantum computer arrives β 5 years, 10 years, 20 years β they go back to the archive and decrypt it all. Retroactively. Your secrets from 2024 become transparent in 2034.
// THREAT MODEL: If your data has a shelf life shorter than the estimated timeline for quantum decryption, you're fine. If your data needs to remain confidential for 10, 20, or 30+ years β diplomatic communications, military intelligence, medical records, trade secrets, personal identifiers β the clock started ticking yesterday.
This isn't paranoia. NIST, the NSA, and the British GCHQ have all issued formal advisories about "harvest now, decrypt later" attacks. The NSA published a memorandum in 2022 urging national security systems to transition to post-quantum algorithms by 2035. When intelligence agencies publicly announce timelines for replacing their own crypto, you should listen.
The good news: cryptographers have been preparing. In 2016, NIST launched a public competition to select post-quantum cryptographic algorithms β mathematical problems that are believed to be hard even for quantum computers.
In August 2024, NIST published the first finalized PQC standards:
Key encapsulation mechanism. Replaces Diffie-Hellman and RSA for key exchange. Based on lattice problems that resist both classical and quantum attacks. Already being deployed in TLS by Google, Cloudflare, and Signal.
Digital signature algorithm. Replaces RSA-PSS and ECDSA for authentication. Also lattice-based. Used for signing certificates, software packages, and verifying identity.
Stateless hash-based signature scheme. Conservative design β security rests solely on hash function properties rather than newer mathematical assumptions. Slower and larger, but highest confidence in long-term security.
A fourth algorithm, FN-DSA (Falcon), was still undergoing standardization as of late 2024. Additional algorithms are being evaluated as backup candidates β because in cryptography, trusting a single approach is dangerous.
// REALITY CHECK: These new algorithms use much larger keys and signatures than RSA/ECC. ML-KEM public keys are 1,184 bytes vs. 32 bytes for X25519. This impacts bandwidth, storage, and protocol design. The migration won't be a flip of a switch β it's a years-long engineering effort across every layer of the internet.
Quantum computers exist today. IBM, Google, IonQ, Quantinuum, and others have built functional machines with hundreds of physical qubits. But these are noisy qubits β prone to errors that require extensive error correction. A single stable "logical" qubit might require 1,000+ physical qubits to maintain.
To break RSA-2048, you need roughly 4,000 logical qubits β which translates to perhaps 4-20 million physical qubits depending on the error correction scheme. Today's machines have hundreds. The gap is enormous.
| Milestone | Requirement | Current Status |
|---|---|---|
| Quantum supremacy | Do something classical can't | Achieved (Google 2019, IBM 2023) |
| Useful quantum advantage | Do something useful classical can't | Emerging |
| Break RSA-2048 | ~4,000 logical qubits | Not close |
| PQC deployment complete | Internet-wide migration | In progress |
Estimates for when a cryptographically relevant quantum computer might appear range from 10 to 30 years. Some researchers think it could come sooner due to unexpected breakthroughs in error correction. Others think it may take much longer. The honest answer: nobody knows.
But here's the thing about worst-case planning in security: you prepare for the earliest plausible timeline, not the average one. Because the cost of being wrong β retroactive decryption of everything β is catastrophic and irreversible.
// FINAL THOUGHT: Cryptography has survived transitions before β DES to AES, MD5 to SHA-2, RSA to ECC. The post-quantum migration is the same process, just bigger. The difference is that this time, the adversary is already collecting. The transition isn't just about future security. It's about protecting the past.
// the future is already here // it's just not evenly distributed // - william gibson