The Ultimate Handshake

Mission 5: Quantum Key Distribution. Part of the Quantum Courier Service, a free course from the Oxford University Quantum Information Society.

In 1984, two brilliant physicists, Charles Bennett and Gilles Brassard, invented a protocol that sounds like absolute magic but relies entirely on the cold, hard geometry of quantum bases. We call it BB84, and it took cryptography out of the realm of math and handed it over to the laws of physics.

Here is how the Quantum Courier Service implements it, going from zero to absolute hero:

Step 1: The Quantum Barrage (Alice's Move)

Alice needs to send the random bits. Instead of an email, she loads the bits into a laser and fires single, isolated photons down a fiber-optic cable. Crucially, for every single photon, she randomly chooses a polarization filter (+ or ×) to encode it.

Step 2: The Blind Catch (Bob's Move)

Bob is sitting at the receiving end in the Clarendon Lab. He has absolutely no idea which filter Alice used. Because he only gets one shot before the photon collapses, he has to just guess! He randomly jams his + or × filter into the receiver.

  • Correct guess: He perfectly catches the exact bit Alice sent.
  • Wrong guess: He forces a catastrophic collapse and gets random, useless garbage.

Step 3: The Public Shout (Sifting)

Alice and Bob do something that would give a classical spy a heart attack: they pick up an unsecured, completely bugged telephone line. They loudly compare the filters they used, but NEVER the actual 1s and 0s. They throw away the bits where their filters mismatched. The remaining ~50% of matched bits become their sifted key, which is not yet a key at all, as Step 5 will explain.

Eve may listen to this call all she likes. What she must not be able to do is impersonate one of them, so the line has to be authenticated, which means Alice and Bob need a small shared secret before they start. Awkward, and worth knowing: QKD grows a key. It doesn't conjure the first one.

Step 4: The Burglar Alarm

What if an Echo Network spy, "Eve," tries to intercept? Eve is trapped. She has to guess the filters too! When she guesses wrong (half the time), she acts like a bull in a china shop and permanently mutates the delicate photon. When Alice and Bob test a sample of their key, Eve's guessing produces an error rate of about 25%. Not exactly, and not every time, but reliably enough that a few hundred sacrificed bits settle the question. Physics doesn't scream YOU ARE BEING WATCHED. It hands you a number, and the number is far too high.

Step 5: The Two Unglamorous Steps Nobody Puts in the Film

What Alice and Bob have now is not a key. It's a sifted string: mostly shared, slightly wrong, and partially known to Eve. Two more rounds of ordinary, public, deeply boring arithmetic fix that.

First, reconciliation. Real fibre makes mistakes even with nobody listening, so Alice and Bob compare parity checks over the open line until their two strings agree exactly. Every check they shout out is another crumb for Eve; they keep count.

Second, privacy amplification. They now know their error rate, and the error rate puts a hard ceiling on how much Eve can possibly have learned. So they take their long, slightly-leaky string and crush it through a hash function down to a shorter one, short enough that Eve's crumbs add up to nothing at all. Ten thousand compromised bits in, two thousand pristine ones out.

That is the key. Everything before it was raw material. And if the error rate comes back above about 11%, there's no length short enough to save it: you throw the lot away and try again tomorrow.