Unconditional
KEM / KEY EXCHANGEPrimitive

Quantum key distribution

In plain words

Keys are sent as single particles of light. Quantum physics means anyone peeking disturbs them, so eavesdropping gets noticed. The security comes from physics, not math.

The idea: Each bit is sent as a single photon, prepared in one of two measuring styles (say, upright or diagonal polarization) picked at random. Measuring a photon in the wrong style scrambles it. An eavesdropper doesn't know which style each photon used, so by measuring they inevitably introduce errors. Afterwards the two parties publicly compare a sample: few errors means nobody listened and the rest becomes key. Too many means they throw it away.

Why it matters: Immune to quantum computers, but it needs special hardware and links, so it's rarely used.

The details

On the map: BB84: rests on physics, not hardness. Needs an authenticated classical channel (pre-shared key or signatures), so it grows keys rather than creating them. Real devices leak via side channels

Two parties exchange quantum states, for example single photons with different polarizations (the BB84 protocol)[1]. Measuring a quantum state disturbs it, so an eavesdropper shows up as errors, and the parties keep only key material nobody could have copied. Security rests on physics rather than on computational hardness, so it survives quantum computers.

The caveats are significant:

The NSA and the UK's NCSC recommend post-quantum cryptography over QKD for most uses[3, 4].

Rests on

If any of these breaks, this breaks too.

If it falls

If this breaks, these break with it.

Nothing on the map depends on it: it is an end point, something people use directly.

References

  1. Charles H. Bennett and Gilles Brassard. Quantum cryptography: Public key distribution and coin tossing. Theoretical Computer Science, 2014. doi:10.1016/j.tcs.2014.05.025
  2. Lars Lydersen, Carlos Wiechers, Christoffer Wittmann et al. Hacking commercial quantum cryptography systems by tailored bright illumination. Nature Photonics, 2010. doi:10.1038/nphoton.2010.214
  3. NSA. Quantum Key Distribution (QKD) and Quantum Cryptography (QC). 2020. nsa.gov/Cybersecurity/Quantum-Key-Distribution-QKD-and-Quantum-Cryptography-QC
  4. NCSC. Quantum security technologies. NCSC white paper, 2020. ncsc.gov.uk/whitepaper/quantum-security-technologies