Computational cryptography › Public-key encryption and key exchange › Post-quantum public-key › Lattices
KEM / KEY EXCHANGEPrimitive

ML-KEM (Kyber)

In plain words

NIST's main quantum-safe way to set up a shared key, standardized in 2024.

The idea: ML-KEM's public key is a set of noisy equations about a small secret s (an LWE instance). To send a key, you combine the public equations using your own small random numbers and hide the key's bits as big jumps in the result, blurred by more noise. The recipient, who knows s, removes almost everything and is left with the key bits plus a little noise, which rounding cleans up. An eavesdropper sees only noisy equations, which look random without s.

Why it matters: Already protects much of your web traffic, paired with the classic X25519.

Noise that only the key holder can see through
Without the secret0q/2With the secretread as 0read as 10q/2
Think of numbers modulo q as positions on a clock. Each dot is one encrypted bit. To an eavesdropper (left) the values land anywhere. The key holder (right) subtracts what the secret explains and is left with just a little noise: bits that were 0 end up near 0 (blue), bits that were 1 near q/2 (red). As long as the noise stays small, rounding to the nearer half reads every bit correctly.

The details

On the map: FIPS 203

NIST's main post-quantum key encapsulation mechanism (FIPS 203, August 2024)[1], formerly Kyber. Fast, with keys and ciphertexts around 1 KB.

Deployed in hybrid with X25519 in Chrome, Firefox and Cloudflare TLS[2, 3], OpenSSH 10[4], Signal and iMessage[5, 6]. It rests on Module-LWE.

Rests on

If any of these breaks, this breaks too.

If it falls

If this breaks, these break with it.

References

  1. NIST. Module-lattice-based key-encapsulation mechanism standard. NIST FIPS 203, 2024. doi:10.6028/NIST.FIPS.203
  2. Google Security Blog. A new path for Kyber on the web. 2024. security.googleblog.com/2024/09/a-new-path-for-kyber-on-web.html
  3. Cloudflare. The state of the post-quantum Internet. Cloudflare blog, 2024. blog.cloudflare.com/pq-2024
  4. OpenSSH. OpenSSH 10.0 release notes. 2025. openssh.com/txt/release-10.0
  5. Ehren Kret and Rolfe Schmidt. The PQXDH Key Agreement Protocol. Signal specifications, 2023. signal.org/docs/specifications/pqxdh
  6. Apple Security Engineering and Architecture. iMessage with PQ3: The new state of the art in quantum-secure messaging at scale. Apple Security Research, 2024. security.apple.com/blog/imessage-pq3