In this article
- 01Introduction
- 02Harvest Now, Decrypt Later
- 03What Post-Quantum Cryptography Is
- 04What's at Risk (and What Isn't)
- 05The New Standards: NIST's Answer
- 06How Close Is the Actual Threat?
- 07Governments Are Setting Deadlines
- 08It's Already Happening at Internet Scale
- 09A Practical Migration Roadmap
- 10How This Connects to Data Governance
Introduction
It's tempting to file "quantum computers will break encryption" under problems for a future decade. That instinct is exactly backwards. The quantum computer capable of doing that damage doesn't exist yet, which broadly matches what our guide to quantum computing's realistic timeline found. But the risk to today's encrypted data is already active, because an attacker doesn't need a working quantum computer today to compromise data tomorrow. They just need to capture it now and wait.
This guide explains what post-quantum cryptography actually is, why the timeline works the way it does, and what a credible migration looks like for an organization that isn't a cryptography specialist.
The Threat That's Already Here: Harvest Now, Decrypt Later
The core justification for acting today, despite the underlying quantum threat itself being years away, is a strategy with a deliberately blunt name: harvest now, decrypt later. An adversary captures and stores encrypted traffic or data today, at effectively no cost beyond storage, and simply waits. Once a cryptographically relevant quantum computer exists, capable of running Shor's algorithm at the scale needed, that stored data becomes readable retroactively. National security agencies including the US NSA, the UK's GCHQ, and France's ANSSI have all publicly acknowledged this as an active threat model, not a hypothetical one.
Harvest now, decrypt later
Today
Capture
An attacker intercepts and stores encrypted traffic or stolen data.
Storage
Wait
The data sits, cheaply archived, for months or years.
Future
Decrypt
Once a capable quantum computer exists, previously secure data is decrypted retroactively.
The practical implication: anything that needs to stay confidential for more than a few years, medical records, government communications, long-term trade secrets, intellectual property, is already exposed to this risk today, regardless of exactly when quantum computers arrive.
What Post-Quantum Cryptography Actually Is
Post-quantum cryptography (PQC) refers to encryption methods designed to remain secure even against an adversary with a large-scale quantum computer. It isn't about using quantum technology to encrypt data, that's a related but separate field called quantum key distribution. It's about using new classical mathematical problems, ones that quantum algorithms don't have a known shortcut for, in place of the math that quantum computers are expected to break.
What's Actually at Risk (and What Isn't)
Not every algorithm in use today is equally exposed. The split matters, because it determines where a migration effort should concentrate.
What's at risk
Asymmetric
- Algorithms
- RSA, ECC, ECDSA, Diffie-Hellman
- Quantum risk
- High
- Why
- Shor's algorithm (1994) solves the underlying math efficiently on a large enough quantum computer.
Symmetric
- Algorithms
- AES
- Quantum risk
- Low
- Why
- Only a quadratic speedup via Grover's algorithm; manageable with larger key sizes such as AES-256.
Hash functions
- Algorithms
- SHA-2, SHA-3
- Quantum risk
- Low
- Why
- Similar reasoning to symmetric cryptography; larger output sizes preserve security.
The vulnerable category, asymmetric cryptography, isn't a minor corner of the internet. It underpins HTTPS connections, digital certificates, signed software updates, and SSH logins, essentially the trust infrastructure of the modern internet.
The New Standards: NIST's Answer
After an eight-year public evaluation process, NIST finalized its first three post-quantum cryptography standards on August 13, 2024.
The new standards at a glance
FIPS 203
ML-KEM
The primary key-encapsulation standard, based on structured lattice problems, replacing RSA and Diffie-Hellman for key exchange in protocols like TLS.
FIPS 204
ML-DSA
The primary digital signature standard, replacing ECDSA, used for verifying identity and data integrity.
FIPS 205
SLH-DSA
A hash-based digital signature standard, offering a different underlying security assumption as a backup option.
HQC
Code-based backup, selected 2025
A backup key-encapsulation algorithm based on different mathematics than lattice-based ML-KEM, providing a fallback if lattice cryptography is ever found weaker than assumed.
A fourth standard, FIPS 206, based on the FALCON algorithm and designed for bandwidth-constrained applications, is expected to be finalized in 2026 or 2027.
How Close Is the Actual Threat?
Worth grounding this against real numbers rather than vague urgency. Breaking RSA-2048 with Shor's algorithm is estimated to require roughly 4,000 error-corrected logical qubits.
The qubit gap
estimated logical qubits needed to break RSA-2048 via Shor's algorithm
largest publicly demonstrated logical qubit count as of early 2026
IBM's targeted logical qubit count for its 2029 fault-tolerant system, IBM Quantum Starling
most experts' estimated window for a cryptographically relevant quantum computer
That gap is real, and it's exactly why harvest now, decrypt later is the argument that matters here, not "quantum computers will break encryption tomorrow." Data captured today doesn't need decrypting today to become a problem later. IBM's targeted 2029 fault-tolerant system is one of the clearest markers on the quantum computing timeline.
Governments Are Already Setting Deadlines
This isn't a distant compliance question either. NIST's own transition guidance targets deprecating RSA-2048 and ECC P-256 by 2030, with full removal from NIST standards by 2035. The NSA's Commercial National Security Algorithm Suite 2.0 mandates PQC for new national security systems starting in 2027. A June 2026 US executive order set concrete deadlines for federal civilian high-value systems: a migration pilot by 2027, key-establishment migration by 2030, and digital signature migration by 2031. Gartner's 2026 analysis projects RSA will become unsafe for protecting sensitive data by 2030 as well.
The post-quantum cryptography timeline
- 2016
NIST opens a public competition for post-quantum algorithms.
- August 2024
FIPS 203, 204, and 205 finalized.
- 2025
HQC selected as a backup key-encapsulation algorithm.
- 2026–2027
FIPS 206 (FALCON-based) expected to finalize.
- 2027
CNSA 2.0 mandates PQC for new US national security systems.
- 2030
NIST target for deprecating RSA-2048 and ECC; US federal key-establishment deadline.
- 2031
US federal digital signature migration deadline.
- 2035
Full removal of quantum-vulnerable algorithms from NIST standards.
It's Already Happening at Internet Scale
This isn't theoretical or years away in practice, either. Cloudflare, Google, and Apple have already deployed hybrid post-quantum key exchange, combining a classical algorithm with a post-quantum one so security doesn't depend entirely on newer, less battle-tested math, to billions of users. Cloudflare reported crossing the 50% threshold in late October 2025, meaning more than half of human-initiated web traffic passing through its network was already protected by a hybrid post-quantum key exchange method.
A Practical Migration Roadmap
The following is adapted from the joint CISA, NSA, and NIST quantum-readiness guidance, sequenced for organizations without an in-house cryptography team.
Migration checklist
- 01Start with a cryptographic inventory, not a vendor purchase. Know where RSA, ECC, and other vulnerable algorithms are actually used across your systems, certificates, and third-party dependencies.
- 02Prioritize by data sensitivity and shelf life. Information that needs to stay confidential for years is the most urgent to protect against harvest-now-decrypt-later risk.
- 03Deploy hybrid approaches first. Pairing classical and post-quantum algorithms, as Cloudflare, Google, and Apple have done, reduces risk if a newer algorithm is later found to have weaknesses.
- 04Build in crypto-agility. Design systems so cryptographic algorithms can be swapped without a ground-up rebuild, since this won't be the last transition.
- 05Don't wait for a forcing deadline. A credible enterprise migration is a multi-year undertaking, commonly two to five years at minimum, which makes 2030 and 2031 deadlines closer than they sound.
How This Connects to Broader Data Governance
Post-quantum cryptography is one piece of a broader data protection picture, not a standalone fix. Identity and access management determines who's allowed to reach your systems in the first place; encryption, including its post-quantum successor, protects data even if that access control fails or is bypassed. And because data sovereignty depends partly on which laws govern data wherever it's stored, encryption strength is often a factor regulators explicitly weigh when assessing whether data is adequately protected across borders.
Sources
- NIST, FIPS 203, FIPS 204, and FIPS 205, finalized August 13, 2024 (csrc.nist.gov)
- NIST, NIST IR 8547 (draft), Transition to Post-Quantum Cryptography Standards
- National Security Agency, Commercial National Security Algorithm Suite 2.0 (CNSA 2.0)
- CISA, NSA and NIST, joint quantum-readiness migration guidance
- Cloudflare, post-quantum cryptography adoption reporting (blog.cloudflare.com)
This article reflects publicly available standards and research as of July 2026. Post-quantum cryptography guidance and deadlines continue to evolve, consult current NIST and CISA publications before finalizing a migration plan.
Frequently Asked Questions
What is post-quantum cryptography?+
Post-quantum cryptography (PQC) refers to encryption methods designed to remain secure even against an adversary with a large-scale quantum computer, using mathematical problems quantum algorithms have no known shortcut for.
What is harvest now, decrypt later?+
It describes a threat model where an adversary captures and stores encrypted data today, at minimal cost, and waits until a capable quantum computer exists to decrypt it retroactively, making long-lived confidential data vulnerable today.
Which encryption algorithms are actually at risk from quantum computers?+
Asymmetric cryptography, including RSA, ECC, ECDSA, and Diffie-Hellman, is at high risk because Shor's algorithm can solve the underlying math efficiently on a large quantum computer. Symmetric cryptography like AES and hash functions like SHA-2 face a much smaller quantum risk.
What are NIST's post-quantum cryptography standards?+
NIST finalized three standards on August 13, 2024: FIPS 203 (ML-KEM) for key encapsulation, FIPS 204 (ML-DSA) for digital signatures, and FIPS 205 (SLH-DSA) as a hash-based alternative, with HQC added as a backup in 2025 and FIPS 206 expected in 2026-2027.
When will quantum computers actually be able to break encryption?+
Breaking RSA-2048 is estimated to require roughly 4,000 error-corrected logical qubits, well beyond the 96 largest publicly demonstrated as of early 2026. Most experts estimate the mid-2030s to mid-2040s for a cryptographically relevant quantum computer.
How long does a post-quantum cryptography migration take?+
A credible enterprise migration is commonly estimated at two to five years for a single organization, and longer for complex, legacy-dependent environments, which is why organizations are advised to begin planning now.
