The Quantum Threat Isn’t the Computer. It’s Your Encryption

Deep Analysis — NIST, NCSC & Google Cloud

Quantum Computing

The Quantum Threat Isn’t the Computer.
It’s Your Encryption.

The most dangerous mistake in post-quantum security is waiting for a quantum computer to become dangerous. The real problem is that public-key cryptography protects data, identities, certificates and software today — while migration can take years. The clock is therefore not set by Q-Day alone. It is set by the lifetime of the information you need to keep secret, the systems you cannot replace quickly, and the cryptographic dependencies you cannot see yet.

StraitheadSeptember 202614 min readQuantum Computing
Quantum computer breaking an encryption lock in a dark data centre, Straithead editorial cover
The strategic risk is not predicting the exact arrival of a cryptographically relevant quantum computer. It is discovering too late how much of the enterprise still depends on quantum-vulnerable public-key cryptography.
2035
NCSC target for completing PQC migration
The outer target is migration, not Q-Day.
2028
NCSC target for discovery and initial planning
Know where vulnerable cryptography lives.
10–20 yrs
Historical integration timescale NIST cites for new algorithms
Standards are only the beginning of deployment.
3
Final NIST PQC standards ready now
ML-KEM, ML-DSA and SLH-DSA.

Quantum computing is usually presented as a future hardware story: better qubits, better error correction, bigger machines, closer to “Q-Day.” That framing misses the enterprise problem. The security system that quantum computing threatens already exists. It is embedded in TLS, VPNs, PKI, certificates, identity systems, code signing, secure software updates, APIs, hardware roots of trust and countless products supplied by third parties. The quantum computer is the future weapon. The cryptographic estate is the present exposure.

The Core Misunderstanding

You Don’t Need a Quantum Computer to Have a Quantum Security Problem.

A cryptographically relevant quantum computer does not need to “break the internet” in one cinematic event. The important mathematical result is more specific. Shor’s algorithm gives sufficiently capable quantum computers a fundamentally faster route to solving the integer-factorisation and discrete-logarithm problems behind widely deployed public-key systems such as RSA and elliptic-curve cryptography. Those systems are not just used to encrypt files. They help establish keys, authenticate systems and people, and create digital signatures that tell software what to trust.

That distinction matters. The highest-profile quantum risk is asymmetric cryptography. Symmetric cryptography is affected differently: Grover’s algorithm gives a quadratic speed-up for brute-force search, which is why larger symmetric key sizes — such as AES-256 where appropriate — remain an important part of a long-term quantum security strategy. Quantum migration is therefore not a simple instruction to “replace encryption.” It is a redesign of the cryptographic assumptions underneath digital trust.

“The question is no longer whether organisations should prepare for PQC. The question is how much of their cryptographic estate they can actually see.”

Straithead Analysis
Why the Clock Starts Early

Harvest Now. Decrypt Later. Compromise Now, Profit Later.

The most strategically important quantum attack does not require an adversary to decrypt anything today. An attacker can capture encrypted traffic or acquire encrypted archives now and preserve them. If the information remains valuable for years and a future quantum capability can recover the underlying plaintext or compromise the relevant public-key protection, today’s secrecy becomes tomorrow’s historical record.

NIST explicitly identifies this “harvest now, decrypt later” scenario as a reason to migrate before cryptographically relevant quantum computers exist. The agency also notes that moving a new cryptographic algorithm from standardisation into the information systems people actually use can take a long time — historically, on the order of 10 to 20 years in some cases.

Data That Ages Slowly

Government secrets, intellectual property, strategic research, source code, long-lived personal data, healthcare records, industrial designs and other information can retain value well beyond the moment it is encrypted.

Infrastructure That Ages Slowly

Certificates, HSMs, firmware, industrial systems, embedded devices and specialised appliances can remain deployed for years — often longer than the cryptographic assumptions made when they were designed.

The Real Attack Surface

Your Encryption Is Not One Thing. It Is a Dependency Graph.

One of the most dangerous enterprise assumptions is that a security team can find “the encryption” and replace it. Modern cryptography is distributed across layers, products and suppliers. A customer-facing service may depend on a certificate authority, a TLS library, a cloud load balancer, an HSM, an operating-system cryptographic provider, a container image, a service mesh and a vendor-managed API — each with its own upgrade path.

The Cryptographic Dependency Chain

01
IdentityUsers, machines, services and device credentials.
02
PKICertificates, trust chains and signing authorities.
03
ProtocolsTLS, VPN, SSH and other secure channels.
04
ApplicationsLibraries, APIs, databases and business systems.
05
HardwareHSMs, TPMs, firmware and embedded roots of trust.
06
SuppliersProducts and services you cannot patch yourself.

This is why PQC migration is better understood as cryptographic supply-chain transformation. An enterprise can be ready internally and still be blocked by a vendor, a protocol, a hardware lifecycle or an ecosystem that has not yet adopted compatible mechanisms.

What Quantum Actually Breaks

The Threat Is Asymmetric — and That Changes the Migration Strategy.

Quantum Threat Model

Public Key

RSA / ECC

Shor’s algorithm threatens the mathematical assumptions behind widely used public-key encryption and signatures.

Symmetric

AES / Hashes

Grover changes brute-force economics rather than creating the same collapse. Larger security margins matter.

Migration

PQC + Agility

Replace vulnerable mechanisms while making future cryptographic changes easier, testable and less disruptive.

Old assumption“Our certificates are secure because nobody can forge them with today’s computers.”
→
Quantum-era requirementUse signature mechanisms designed to remain secure against relevant quantum attacks.
Old assumption“Our encrypted traffic is safe because it is encrypted today.”
→
Quantum-era requirementProtect long-lived secrets against store-now-decrypt-later exposure.
Old assumption“We can change algorithms when the threat becomes real.”
→
Quantum-era requirementBuild crypto-agile systems before urgency removes your options.
The Standards Are Here

The Industry Has Run Out of the “We’re Waiting for Standards” Excuse.

NIST says three final post-quantum standards are ready to implement: FIPS 203 (ML-KEM) for key establishment, FIPS 204 (ML-DSA) for digital signatures, and FIPS 205 (SLH-DSA) for hash-based digital signatures. NIST’s current PQC guidance explicitly says it is time to migrate.

There is still active work around additional algorithms and ecosystem standards. That does not invalidate the first generation of final standards. In fact, the continued evolution is an argument for crypto agility: enterprises should not build a migration architecture that assumes today’s mechanism will be the last cryptographic change they ever make.

A useful 2026 nuance

In July 2026, Anthropic researchers disclosed a vulnerability in HAWK, a lattice-based signature algorithm that was under consideration for standardisation. NIST says HAWK was subsequently withdrawn and that the finding does not affect its finalized ML-KEM and ML-DSA standards, which use different mathematical foundations. The lesson is not that PQC is “broken.” The lesson is that cryptographic transition needs disciplined evaluation, implementation testing and algorithm diversity.

The Deadlines That Matter

Do Not Wait for Q-Day. Work Backward From Your Migration Date.

The UK National Cyber Security Centre provides one of the clearest enterprise planning frameworks. It treats PQC migration as a multi-year technology change and sets three milestones: 2028 for discovery, goals and an initial migration plan; 2031 for completing highest-priority migration work and refining the route to full migration; and 2035 for completing migration across systems, services and products.

MilestoneWhat should be trueWhy it matters
NowExecutive ownership, cryptographic discovery, data-lifetime classification and supplier engagement are underway.Waiting increases dependency risk.
2028Discovery is complete and the organisation has a credible initial migration plan.Unknown cryptography becomes a programme blocker.
2031Highest-priority assets are migrated and the full roadmap is refined.Critical exposure should be shrinking.
2035Migration is substantially complete across systems, services and products.Quantum-vulnerable legacy should no longer define the estate.

Google Cloud is moving on a more aggressive provider-specific track, announcing an updated roadmap to migrate Google Cloud to PQC by 2029. Google explicitly frames the strategy around protecting against store-now-decrypt-later risk and building PQC into infrastructure rather than waiting for a single future event.

The important point is not whether every organisation should copy Google’s 2029 date. It should not. The important point is that large technology providers are already treating PQC readiness as an infrastructure programme. Enterprises should therefore be asking what their own providers are doing, when those capabilities will arrive, and what dependencies remain outside their direct control.

The Migration Problem

The Hardest Part May Be Finding the Cryptography You Forgot You Had.

Most organisations do not possess a clean, authoritative map of every cryptographic dependency. Cryptography can be buried inside libraries, firmware, network appliances, certificate management, identity platforms, code-signing systems, mobile applications, manufacturing systems and third-party SaaS. Some assets are actively managed. Others are inherited, embedded or effectively invisible.

The hidden blockers
Unsupported legacy operating systems and appliances
Long-lived industrial and embedded devices
Third-party software with unclear cryptographic dependencies
Certificate and PKI chains that cannot change quickly
HSM and hardware refresh cycles
The capability to build
A living cryptographic asset inventory
Data classification by confidentiality lifetime
Vendor PQC commitments in procurement
Hybrid deployment and interoperability testing
Architecture that can swap cryptographic mechanisms

NCSC makes a similar point: successful migration depends on good asset management, visibility into systems and infrastructure, and actively managed supply chains. It also flags WebPKI and industrial-control-system protocols as areas where migration can be more complicated than a simple algorithm replacement.

Crypto Agility

The Best Quantum Strategy Is Not Choosing One Algorithm. It Is Making the Next Change Cheaper.

Crypto agility is the architectural capability to replace cryptographic algorithms, parameters and protocols without rebuilding the entire application or platform. It means separating cryptographic policy from business logic, keeping algorithms configurable where practical, maintaining upgrade paths for certificates and keys, testing protocol negotiation, and making cryptographic dependencies observable.

This is bigger than quantum computing. A cryptographically agile enterprise is better prepared for newly discovered weaknesses, regulatory changes, supply-chain incidents and future algorithm transitions. PQC is therefore an opportunity to repair a structural weakness that many technology estates have tolerated for decades.

Straithead Principle

Do not build a “quantum-safe” architecture that becomes another legacy architecture. Build an architecture in which cryptography can change without bringing the business to a halt.

What Security Leaders Should Do

Eight Moves That Turn PQC From a Research Topic Into an Enterprise Programme.

Move 01
Appoint an executive owner.

Make PQC a cross-functional risk programme spanning security, infrastructure, architecture, procurement, legal, product and data governance.

Move 02
Build the cryptographic inventory.

Map RSA, ECC, certificates, keys, HSMs, TLS, VPN, SSH, code signing, firmware signing and embedded cryptographic dependencies.

Move 03
Classify by secrecy lifetime.

Prioritise information whose confidentiality or authenticity must survive far beyond the current technology cycle.

Move 04
Find the unreplaceable assets.

Identify devices, applications and suppliers that cannot be upgraded on ordinary enterprise timelines.

Move 05
Demand vendor roadmaps.

Put PQC support, hybrid transition plans, certificate support and hardware implications into procurement and renewal decisions.

Move 06
Test hybrid deployments.

Validate performance, interoperability, certificate sizes, handshake behaviour, application compatibility and operational impact before production migration.

Move 07
Design for crypto agility.

Make cryptographic mechanisms replaceable instead of hard-coded into applications, protocols and infrastructure.

Move 08
Report progress like a transformation programme.

Track inventory coverage, critical assets migrated, vendor readiness, blocked dependencies and residual quantum-vulnerable exposure.

The Strategic Shift

Quantum Readiness Is Really a Test of How Well You Understand Your Own Infrastructure.

That is the deeper lesson. A company with strong asset management, clean identity architecture, modern PKI, disciplined supplier governance and upgradeable infrastructure will have a hard migration — but a manageable one. A company that cannot answer where its certificates come from, which algorithms its critical applications use, which vendors control its HSMs, or how long its most sensitive data must remain confidential has a much larger problem.

Quantum computing simply exposes it with a deadline.

“PQC migration is not primarily a cryptography project. It is a visibility, dependency and infrastructure-lifecycle project with cryptography at its centre.”

Straithead Analysis

The Honest Assessment

No serious security programme should claim to know exactly when a cryptographically relevant quantum computer will arrive. The estimates vary, the engineering challenge remains substantial, and the path from experimental hardware to reliable cryptanalytic capability is not a calendar event anyone can guarantee.

But uncertainty about Q-Day is not uncertainty about the direction of travel. NIST’s final PQC standards are ready. NIST is telling organisations to migrate. The UK NCSC has published a 2028–2031–2035 roadmap. Google Cloud has announced a 2029 provider migration target.

The uncomfortable question for an enterprise is therefore not, “Will quantum computers break our encryption next year?”

It is: “If we had to replace our vulnerable public-key cryptography across the estate, how long would it actually take?”

If the answer is five years, you are already inside the planning window. If the answer is ten years, the deadline is not theoretical. And if the answer is “we don’t know,” the first quantum migration task is already obvious.

The quantum computer may still be years away.
Your encryption is already on the clock.

Sources & References

1 thought on “The Quantum Threat Isn’t the Computer. It’s Your Encryption”

Leave a Comment

Your email address will not be published. Required fields are marked *

Scroll to Top