Home/Blog/Post-Quantum Migration
Cryptography and European Infrastructure

Post-Quantum Migration in Regulated European Systems

Post-quantum readiness is not a library upgrade. It is an inventory, dependency and protocol migration across data that must remain confidential, identities that must remain verifiable, and systems that may be difficult to change once deployed.

A sufficiently capable quantum computer could undermine widely deployed public-key mechanisms used for key establishment and digital signatures. The exact arrival date is uncertain, but data captured today may remain sensitive for years (“harvest now, decrypt later”), and long-lived certificates, firmware and signed records can outlive the cryptographic assumptions used to create them. That makes migration a lifecycle planning problem, not a prediction contest.

This article is an engineering guide, not legal advice or an algorithm-selection policy. Regulated organizations must follow applicable supervisory, national and sector-specific requirements and use approved cryptographic modules and profiles where required.

Separate the cryptographic jobs

Post-quantum cryptography (PQC) is not one replacement algorithm. Key establishment, signatures, certificate issuance, key storage, protocol negotiation and long-term verification have different constraints. NIST’s first finalized standards include FIPS 203 ML-KEM for key encapsulation, FIPS 204 ML-DSA and FIPS 205 SLH-DSA for digital signatures. NIST selected HQC for future standardization as a different-mathematics backup KEM; that selection is not the same as a finalized deployable standard.

Do not confuse a KEM with bulk encryption: a KEM establishes shared key material, which a symmetric cipher then uses. Likewise, replacing a TLS handshake algorithm does not migrate code-signing, document signatures, device identity or archived validation.

Map each cryptographic use to its lifecycle and migration path
01 / DiscoverAlgorithms and librariesTLS, VPN, SSH, PKI, tokens, databases, HSMs, SDKs and embedded firmware.
02 / LocateWhere keys are usedHandshake, signing, key wrapping, authentication, update and archival validation.
03 / PrioritizeExposure and lifetimeConfidentiality horizon, asset criticality, protocol lock-in and replacement lead time.
04 / PilotApproved profilesTest standards-based options, interoperability, size, latency and module support.
05 / OperateRotate and verifyRoll keys and certificates, monitor negotiation and retain evidence for legacy objects.

Prioritize by impact, not by algorithm popularity

A useful inventory records the asset owner, application, algorithm and parameter set, library/provider, protocol version, key purpose, certificate chain, cryptographic module, data sensitivity, retention horizon, external counterparties, replacement path and last test date. Discover actual use at runtime as well as dependencies declared in source: cryptography can be hidden in managed services, appliances, partner APIs and old device firmware.

Prioritize data whose confidentiality must last longer than the migration window, systems whose signatures determine trust over many years, externally exposed protocols, critical infrastructure, and assets with slow vendor or hardware replacement cycles. A practical risk score can combine impact, exposure, data lifetime, migration lead time and dependency uncertainty. It is a triage aid, not a formal cryptographic assurance measure.

Asset classWhy it may be urgentFirst engineering action
Long-lived sensitive recordsCaptured ciphertext could remain valuable beyond the expected migration horizon.Map data flows, retention, key establishment and supplier-held copies.
Firmware and software signingTrust anchors and signed artifacts may need verification long after release.Inventory signing roots, boot chains, update channels and archival evidence.
Regulated TLS/VPN linksProtocol support depends on both endpoints, appliances and approved profiles.Identify counterparties, termination points, HSMs and staged interoperability tests.
Embedded devicesLimited flash, memory, bandwidth and field-upgrade access constrain choices.Measure artifact, handshake and update sizes on representative hardware.
Third-party servicesMigration schedule and crypto choices may be outside your control.Add capability and roadmap questions to supplier assurance and renewal processes.

Read the European timeline carefully

The European Commission’s Recommendation (EU) 2024/1101 calls for a coordinated transition roadmap. Later Commission material describes a synchronized EU transition for public administrations and critical infrastructure, with migration progress by 2035 and intermediate milestones by 2030 for high-risk use cases and/or very complex systems. These are policy roadmap milestones, not a universal statutory deadline imposed identically on every private system.

Member State plans, sector rules, procurement terms and supervisory expectations may create more specific obligations. Confirm the rules for the jurisdiction and service in scope. A roadmap date should still be treated as an outer planning constraint: vendor procurement, certification, protocol standardization and field upgrades can take years.

Migration timeline as planning milestones, not a universal private-sector compliance schedule
Now / 2026Inventory and governAssign owners, discover runtime use, set policy and define risk tiers.
Before 2030High-risk / complex firstPlan early milestones for critical and difficult-to-replace systems in line with EU roadmap guidance.
Through 2035Progress transitionCoordinate public-sector and critical-infrastructure migration plans across the EU.
ContinuouslyVerify readinessTrack national guidance, standards, supplier support and protocol interoperability.

Make crypto-agility a bounded capability

Crypto-agility means being able to change cryptographic mechanisms safely, not loading every algorithm into a runtime switch. Centralize policy where possible, use maintained libraries and supported profiles, version protocol capabilities, and make key/certificate rotation observable. Avoid custom cryptography and negotiation schemes; downgrade resistance and authenticated capability negotiation matter.

Hybrid key establishment may be useful during transition when standards and protocol profiles explicitly support it, but it increases message size, implementation complexity and failure modes. Use vetted protocol implementations and interoperability guidance, test both endpoints and intermediaries, and document fallback behavior. Never invent a hybrid construction by concatenating secrets in application code.

Test the operational consequences

Handshake and payload sizeMeasure certificates, key shares, fragmentation, MTU behavior and proxy limits across real networks.
Latency and capacityBenchmark CPU, memory, tail latency, connection setup and HSM throughput under realistic load.
Interoperability matrixTest client, server, TLS terminator, VPN gateway, identity provider and vendor combinations.
Certificate and PKI lifecycleValidate enrollment, renewal, revocation, trust-store distribution and recovery procedures.
Signing and archivesPlan artifact format, signature verification, timestamping and long-term evidence preservation separately.
Rollback and incident responseDefine safe rollback without silently restoring a vulnerable configuration; alert on unexpected legacy negotiation.

What I would build

I would build a cryptographic bill of materials (CBOM) pipeline from source scans, software inventory, network telemetry, certificate stores and supplier attestations. Each finding would map to a service owner and a business asset, with fields for algorithm use, purpose, data lifetime, exposure, replacement dependency and migration status. The system would generate risk-ranked work queues rather than a misleading count of “quantum-vulnerable packages.”

For each high-priority service, create a staged migration record: approved target profile, counterparties, performance baseline, interoperability test evidence, key-rotation plan, rollback conditions, operational owner and date to remove legacy negotiation. Feed the results into change management and incident dashboards; rescan continuously so new software does not reopen a blind spot.

Failure modes to plan for

FailureSignalControl
Inventory sees source but not runtimeNetwork flows negotiate crypto absent from dependency scans.Combine code, endpoint, certificate and traffic evidence; record visibility gaps.
New handshake breaks intermediariesFragmentation, handshake failures or MTU-related timeouts rise.Test full paths including proxies, firewalls, gateways and constrained links.
Hybrid rollout creates downgrade pathsClients silently fall back without authenticated policy.Use protocol-defined negotiation, downgrade protections and explicit telemetry.
Signature migration is overlookedTLS is upgraded but firmware or long-lived documents still depend on legacy signatures.Track key establishment, signatures, PKI and archives as distinct workstreams.
Vendor schedule becomes a hidden blockerCritical device or managed service has no supported path or field upgrade.Escalate procurement, compensating controls and replacement lead time early.

In summary

Post-quantum migration starts with discovery, not a blanket algorithm swap. Separate key establishment from signatures, prioritize data and trust anchors by lifetime and impact, pilot standards-based profiles across complete protocol paths, and keep national and sector timelines distinct from EU roadmap milestones. Crypto-agility is useful when it is governed, observable and tested; it is not a license for custom cryptography or indefinite fallback.

Editorial note: Timeline and standards references checked September 28, 2026. This article does not prescribe a compliance deadline for a particular organization. Consult current EU and national guidance, sector regulators, vendors and qualified cryptographic specialists.

Related reading