Skip to main content
RelixQBEYOND QUANTUM
Menu
Course outline

The post-quantum toolkit

Hybrid key exchange, certificates, and signatures

What a hybrid TLS handshake protects today, the gap between confidentiality and authentication, and why bigger keys and signatures are a real constraint.

8 min read · 7 min 6 sec film

What you'll be able to do

  • Explain what hybrid key exchange is, and what X25519MLKEM768 protects today.
  • Distinguish an observed key-exchange group from certificate and signature authentication.
  • Describe why larger post-quantum keys and signatures are a genuine migration constraint, not a rounding error.

Lesson film

Watch: Hybrid key exchange, certificates, and signatures

The same handshake from lesson one, one line different — and everything that line does not yet cover.

7 min 6 sec · 9 scenes

7 min 6 sec, narrated by your browser's voice. Captions and a full transcript are below — nothing here needs sound.

Everything so far has been about what will need to change. This lesson is about what already has.

0:007:06

With the player focused: Space plays or pauses, ← → seek ten seconds, Home restarts, M toggles narration.

Full transcript

1. What is already running

2. Two mechanisms, one secret

3. The same handshake, again

4. Already the default

5. What it does not cover

6. They fail differently

7. Size is a real constraint

8. Where size bites

9. Takeaway

The written lesson

Hybrid key exchange combines a classical mechanism, such as X25519, with a post-quantum KEM such as ML-KEM and derives a shared secret from both. Against an adversary who records an authenticated handshake and its encrypted traffic, correct composition is designed to preserve confidentiality if at least one component remains sound. Authentication, endpoint security, implementation, and actual negotiation still matter.

Where correctly negotiated and composed, hybrid exchange can strengthen handshake confidentiality against passive harvest-now-decrypt-later. It does not by itself establish authentication: inspect the certificate signature scheme, chain, negotiation integrity, and endpoint behavior separately. A classical certificate signature such as RSA or ECDSA remains a distinct migration concern where present.

WhatWhat a negotiated hybrid group establishesWhat needs separate evidence
Handshake confidentiality (the session key)A hybrid shared-secret input for that TLS hopCorrect composition, peer negotiation, other hops, and endpoint security
Server authentication (the certificate)Nothing about the signature or certificate chain by itselfObserved signature scheme, certificate chain, and trust-anchor lifecycle

Post-quantum keys, ciphertexts, and especially signatures are measurably larger than their classical equivalents. A lattice-based signature such as ML-DSA is several times the size of a comparable ECDSA signature, and a hash-based SLH-DSA signature is larger still. That is not a rounding error: certificate chains, protocol message-size limits, and embedded systems with fixed buffer sizes all have real ceilings, and a migration plan has to check them rather than assume a drop-in swap.

RFC 10024 standardizes X25519MLKEM768 as a TLS 1.3 supported group. A captured TLS trace can show which group was negotiated; it cannot prove the same choice on every client, origin hop, or later connection. Certificate signature, chain validation, and symmetric record protection are separate observations.

Published parameterWhat its size meansSize
ML-KEM-768 encapsulation keyPublic key sent to encapsulate1,184 bytes
ML-KEM-768 ciphertextSent so the recipient can decapsulate1,088 bytes
ML-DSA-65 signatureOne signature, before certificate overhead3,309 bytes
Parameter-specific values from FIPS 203 and 204; protocol and certificate overhead add to them.

Work it through

F01: interpret the whole protection path

This synthetic evidence describes one client visit and a separate origin connection. Decide exactly what is supported, what remains unknown, and what to pilot first.

About 20 min of unscored practice

Evidence supplied for this exercise

EvidenceObserved valueLimit
Client to CDNTLS 1.3 negotiated group X25519MLKEM768; AES-256-GCM recordsOne sampled handshake; other clients may differ
CDN certificateLeaf and chain signed with ECDSAAuthentication remains classical on this hop
CDN to originConfiguration says TLS 1.3; negotiated group not recordedTLS version alone does not identify group
BackupAES-256 data key; wrapping-key origin undocumentedCannot infer quantum exposure from AES alone
Invented values for practice; no production traffic is involved.

Your task

  1. Label confidentiality, authentication, and record encryption for each evidenced hop.
  2. List two conclusions the trace supports and two it does not support.
  3. Propose a verification or pilot sequence with a rollback criterion.

Type here or copy the template. Your response stays in this page and is not submitted or scored.

Reveal model response and self-check rubric

A different answer can be sound when it states its assumptions and follows the evidence.

The sampled client-to-CDN handshake used hybrid key exchange and AES-256-GCM records. Its certificate chain is ECDSA, so this evidence does not establish post-quantum authentication. Neither the origin connection nor the backup wrapping path is determined. First sample origin handshakes for each relevant client class and trace the backup key hierarchy. Pilot a supported hybrid origin group, verify negotiation and interoperability, and roll back if supported clients cannot connect or the measured coverage drops below the agreed baseline.

An alternative first pilot can be justified if the backup is higher impact and its key path is quickly verifiable. It must not classify the backup as safe or broken solely from the AES label.

Self-check

For each point: 0 = absent or incorrect, 1 = partly supported, 2 = well supported.

  • Separate direct observations from inferred or unknown states.
  • Distinguish key exchange, certificate authentication, and record encryption.
  • Identify the unmeasured hops and key path.
  • Give a feasible next observation, pilot, and rollback trigger.

Primary reading and claim sources

Publication status checked on the date shown. Draft guidance can change.

Knowledge check

A CDN dashboard reports that a large share of TLS handshakes to the main site negotiated X25519MLKEM768 last week. A colleague concludes the site is now fully protected against a future quantum computer.

What is missing from that conclusion?

Marking a lesson complete only updates this browser.