InsightsCybersecurity

Post-Quantum Cryptography Explained: Why It Matters Now, Not Later

Idrak Insights TeamJuly 28, 202613 min read

Harvest now · Decrypt later

Key takeaways

  • Quantum computers capable of breaking today's standard encryption don't exist yet, and most experts place their arrival in the mid-2030s to mid-2040s. That's not a reason to wait.
  • Attackers can capture and store encrypted data today and decrypt it later once the technology matures, a strategy known as harvest now, decrypt later. Anything that needs to stay confidential for years is already exposed to this risk.
  • NIST finalized the first three post-quantum cryptography standards in August 2024, FIPS 203, FIPS 204, and FIPS 205, after an eight-year public evaluation process.
  • Migration deadlines are already set: NIST's own guidance targets deprecating RSA-2048 and ECC by 2030, and a June 2026 US executive order sets 2030 and 2031 deadlines for federal systems.
  • Major internet infrastructure has already moved. Cloudflare reported that more than half of human-initiated web traffic on its network was protected by hybrid post-quantum key exchange by late 2025.

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

01

Today

Capture

An attacker intercepts and stores encrypted traffic or stolen data.

02

Storage

Wait

The data sits, cheaply archived, for months or years.

03

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

01

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.
02

Symmetric

Algorithms
AES
Quantum risk
Low
Why
Only a quadratic speedup via Grover's algorithm; manageable with larger key sizes such as AES-256.
03

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

01

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.

02

FIPS 204

ML-DSA

The primary digital signature standard, replacing ECDSA, used for verifying identity and data integrity.

03

FIPS 205

SLH-DSA

A hash-based digital signature standard, offering a different underlying security assumption as a backup option.

04

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

01
~4,000

estimated logical qubits needed to break RSA-2048 via Shor's algorithm

02
96

largest publicly demonstrated logical qubit count as of early 2026

03
200

IBM's targeted logical qubit count for its 2029 fault-tolerant system, IBM Quantum Starling

04
2030s–40s

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

  1. 2016

    NIST opens a public competition for post-quantum algorithms.

  2. August 2024

    FIPS 203, 204, and 205 finalized.

  3. 2025

    HQC selected as a backup key-encapsulation algorithm.

  4. 2026–2027

    FIPS 206 (FALCON-based) expected to finalize.

  5. 2027

    CNSA 2.0 mandates PQC for new US national security systems.

  6. 2030

    NIST target for deprecating RSA-2048 and ECC; US federal key-establishment deadline.

  7. 2031

    US federal digital signature migration deadline.

  8. 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.

Advisory

Planning a quantum-safe transition? We help map cryptographic exposure and sequence the migration.

Talk to our team