BB84 Protocol
Understanding BB84
Classical encryption relies on mathematical problems that are computationally hard to solve (RSA, AES). Quantum computing threatens to break these schemes (Shor's algorithm for RSA). BB84 provides an alternative: key distribution whose security is guaranteed by the laws of physics rather than computational assumptions. An eavesdropper cannot intercept quantum information without disturbing it, and this disturbance is detectable.
The protocol uses the fact that measuring a quantum state in the wrong basis yields a random result and irreversibly collapses the original state. By encoding bits in randomly chosen conjugate bases, Alice ensures that any eavesdropper who measures in the wrong basis introduces errors that Alice and Bob can detect during the reconciliation phase.
BB84 Protocol Flow
Rectilinear (+): 0 → |H〉, 1 → |V〉
Diagonal (×): 0 → |+45〉, 1 → |−45〉
Sifting Efficiency:
Basis match probability: 50%
Raw key from N photons: ~N/2 bits
After error correction + privacy amp: ~N/4 bits
Key Rate vs. Distance (fiber):
R ≅ frep × ηdet × 10−αL/10
α = 0.2 dB/km (1550 nm), frep = 1 GHz
10 km: ~1 Mbps; 100 km: ~1 kbps
QKD Protocol Comparison
| Protocol | Encoding | States | Key Feature |
|---|---|---|---|
| BB84 | Polarization | 4 (2 bases) | Original, proven |
| B92 | Polarization | 2 (non-orthogonal) | Simplified |
| E91 | Entanglement | Bell pairs | Device-independent |
| CV-QKD | Quadrature | Continuous | Standard detectors |
Frequently Asked Questions
How does BB84 work?
Alice: random bits, random basis (rectilinear/diagonal), sends single photons. Bob: random basis measurement. Sifting: compare bases (public), keep matches (~50%). Error check: QBER <11% = secure. Privacy amplification → final key.
Why is eavesdropping detected?
No-cloning: Eve cannot copy photons. Measuring collapses state. Wrong basis 50%: 25% error rate in sifted key. QBER >11% = abort. Information-theoretic security, unbreakable by any computer.
Practical limits?
Fiber: 0.2 dB/km loss. ~1 Mbps at 10 km, ~1 kbps at 100 km. SPAD dark counts (100 to 1000/s). Multi-photon vulnerability (mitigated by decoy states). Satellite QKD (Micius): 1200+ km free-space.