Back to Blog

PQC Hybrid Mode: Why Running ML-KEM Alongside Classical Algorithms Is the Right Migration Strategy

Running ML-KEM in hybrid with classical key exchange gives you a migration path that doesn't require trusting any single algorithm. This article explains the tradeoffs, the implementation patterns, and how to structure a phased transition for production networks.

PQC hybrid mode ML-KEM and classical algorithm transition diagram

Why Hybrid Mode Exists

Hybrid key exchange runs two key encapsulation mechanisms in parallel, typically a classical algorithm like ECDH alongside a post-quantum algorithm like ML-KEM, and combines their outputs into a single session key. The combined key is secure as long as either algorithm remains unbroken. If ML-KEM has an undiscovered vulnerability, the ECDH component still provides the security level we expect from it today. If a quantum computer breaks ECDH, the ML-KEM component still provides post-quantum security.

This is not belt-and-suspenders paranoia. The argument for hybrid mode during the transition period is concrete: ML-KEM is a new algorithm whose real-world deployment history is short. CRYSTALS-Kyber received extensive cryptanalytic scrutiny during the NIST standardization process, but production deployment at scale will inevitably surface implementation considerations that academic analysis misses. Running hybrid mode during the 2 to 5 year transition period gives the security community time to accumulate deployment experience with ML-KEM without betting the entire security posture on it from day one.

The cost of hybrid mode is modest: slightly larger handshake messages (ML-KEM public keys and ciphertexts are larger than ECDH values), marginally higher computation (two key encapsulations instead of one), and additional implementation complexity. In practice, the handshake size increase is in the range of 1 to 2 kilobytes for the additional ML-KEM values, which is insignificant for most applications but worth measuring for high-frequency short-lived connection patterns.

How the Key Combination Works

The mechanics of combining the two key material outputs require care. The naive approach, concatenating the two shared secrets and hashing them, works but loses some security properties. The standard approach, used in the IETF specifications for hybrid TLS key exchange, uses a key derivation function that takes both shared secrets as inputs and derives a combined master secret. The security proof for this construction shows that the combined key is secure if either input is secure, which is exactly the property hybrid mode needs.

The specific construction in the IETF draft for hybrid TLS 1.3 key exchange uses the existing TLS 1.3 key schedule, feeding both the classical and post-quantum shared secrets through the HKDF-based derivation chain. This integrates cleanly with existing TLS 1.3 implementations because the key schedule itself does not change: only the number of key contributions to it increases.

This matters because TLS 1.3 is not the only protocol where hybrid key exchange is needed. IPSec / IKEv2 hybrid mode specifications are also in development. For organizations running both TLS and IPSec deployments (which is most enterprise networks), the implementation considerations differ between the protocols even though the high-level hybrid concept is the same.

Implementation Paths in Practice

For software-based TLS endpoints (web servers, API gateways, client applications), the practical implementation path depends on your TLS library.

OpenSSL 3.x added ML-KEM support in pre-production form, with production-grade support in the 3.5 series. BoringSSL has had ML-KEM (Kyber) support for longer, since Google's TLS implementations were among the early testing grounds. The hybrid key exchange groups (specified as named groups in TLS, with names like X25519MLKEM768) are available in these libraries and can be enabled in the supported cipher suite configuration without code changes in most applications that use TLS through a standard library interface.

The configuration step is straightforward: add the hybrid key exchange group to the list of preferred groups in the TLS configuration, before the classical groups, so that clients and servers that both support hybrid mode will negotiate it while clients that do not support it fall back to classical ECDH. This backward compatibility behavior is a design property of TLS group negotiation and does not require application-layer changes.

Network appliance firmware trails software library updates by 12 to 24 months for most vendors. During the period when your software endpoints have been updated but your network appliances have not, you will naturally be running hybrid mode on the software-to-software paths and classical ECDH on the paths that traverse older appliance firmware. That is the expected transition state and is not a security regression from today's posture.

Structuring the Migration in Phases

A phased migration that uses hybrid mode as a transition mechanism rather than a permanent state looks like this in practice.

Phase 1 covers hybrid TLS on software endpoints: update TLS library versions, add ML-KEM hybrid groups to configuration, deploy. This is a change that can reach most of your high-volume, software-based encrypted endpoints within a quarter once the library versions are available. It immediately protects the most voluminous harvest-now exposure surface with the minimum implementation complexity.

Phase 2 covers hybrid IPSec on VPN gateways: as vendor firmware with IKEv2 ML-KEM support becomes available, update VPN gateways to add hybrid key exchange. This extends quantum-safe protection to the site-to-site and remote access VPN layer. Timeline depends on your vendor update cadence, typically 12 to 24 months after Phase 1 for most organizations.

Phase 3 covers certificate migration: move from RSA or ECDSA certificates to ML-DSA certificates in your certificate authority infrastructure. This requires certificate authority software updates, root CA re-issuance (a long-lead item requiring careful change management), and subscriber certificate migration. This phase is the longest-running and should be started in planning while Phases 1 and 2 are executing.

Phase 4, not strictly part of "hybrid mode" but the natural extension, is integrating QKD-distributed key material as an alternative key source for the highest-security data paths. The cryptographic agility infrastructure built during Phases 1 to 3 is what makes this integration technically straightforward: QKD provides key material to the same key management interface that already handles ML-KEM-derived keys.

When to Turn Off Hybrid Mode

We are sometimes asked when the classical component of hybrid mode should be retired, leaving pure ML-KEM. The answer depends on two conditions being met: ML-KEM having accumulated sufficient production deployment experience to justify high confidence in its real-world security, and the ecosystem of clients and servers in your deployment having fully migrated so that classical ECDH fallback compatibility is no longer needed.

The second condition is the practical bottleneck. Even after the security community has high confidence in ML-KEM, you will likely have legacy clients in your network that do not support it. The hybrid mode negotiation mechanism means those clients still get classical ECDH protection rather than failing outright, which is the right graceful degradation behavior. Retiring hybrid mode and requiring ML-KEM-only is appropriate only when you have verified that no production clients require the classical fallback.

We are not suggesting that hybrid mode is a permanent state. It is a transition mechanism. The appropriate duration is "as long as it takes to complete the migration with confidence," which is likely 3 to 5 years for most enterprise deployments, not indefinitely.

Quantum-safe infrastructure

Ready to start your deployment?

Satellite QKD key delivery for financial networks, critical infrastructure, and government communications.

Request Access View Pricing
Related articles
NIST PQC Standards
NIST PQC Standards Finalized: What Network Operators Actually Need to Do
Entropy Source Quality for PQC
Entropy Source Quality and PQC Key Generation: Why Your RNG May Be the Weakest Link
The Harvest-Now, Decrypt-Later Threat
The Harvest-Now, Decrypt-Later Threat: What Operators Need to Know Now