BB84

BB84
Name	BB84
Invented	1984
Inventor	Charles H. Bennett; Gilles Brassard
Field	Quantum cryptography; Quantum information
First proposed	1984

BB84 is a quantum key distribution protocol introduced in 1984 that enables two parties to establish a shared secret key using properties of quantum mechanics. It was formulated by Charles H. Bennett and Gilles Brassard to leverage quantum superposition and measurement disturbance for secure key exchange. The protocol laid foundational groundwork for quantum information science and stimulated development in quantum optics, experimental cryptography, and standards activities.

History and development

The protocol was proposed during the early growth of quantum information by Bennett and Brassard while they were associated with institutions such as IBM and Université de Montréal. Its publication in 1984 followed earlier conceptual work that connected quantum measurement to information security and built on theoretical advances from figures linked to John Bell, Wheeler, and the broader community including researchers at Bell Labs and Los Alamos National Laboratory. BB84 catalyzed experimental programs at laboratories like Caltech, MIT, and University of Geneva and inspired later theoretical contributions from groups at Perimeter Institute, University of Oxford, and British Telecommunications research centers. The protocol played a role in funding priorities at agencies such as the National Science Foundation and the European Research Council, and influenced international standardization dialogues at organizations like the International Telecommunication Union.

Protocol description

The protocol involves two legitimate parties traditionally named Alice and Bob and an adversary known as Eve; these names are common in texts from institutions such as Bell Labs and IBM Research. Alice prepares a sequence of quantum states using two conjugate bases conventionally referred to in the literature stemming from experiments at MIT Lincoln Laboratory and University of Geneva, and transmits them over a quantum channel to Bob. Bob measures the received states in randomly chosen bases, after which Alice and Bob use a classical authenticated channel—protocols for which have been developed at National Institute of Standards and Technology and IETF workshops—to compare basis choices and discard mismatched events. The remaining matched outcomes form a raw key; error rates are estimated and reconciled using techniques from coding theory advanced at Bell Labs and Hewlett-Packard Research, followed by privacy amplification methods whose proofs were refined by academics at ETH Zurich and University of Cambridge.

Security analysis

Security proofs for the protocol evolved from original heuristic arguments to rigorous analyses employing methods from quantum information theory developed at Université de Montréal, Centre National de la Recherche Scientifique, and Institute for Quantum Information and Matter. Modern proofs address collective and coherent attacks studied in work involving researchers at Perimeter Institute and University of Waterloo, and utilize entropy measures formalized by scholars connected to Princeton University and Harvard University. Security depends on fundamental results tied to thought experiments by figures like Erwin Schrödinger and experimental tests related to Aspect's experiments; composable security frameworks incorporating ideas from International Organization for Standardization-related academic discussions ensure the key can be safely used in higher-level cryptographic protocols developed by teams at Microsoft Research and Google Research.

Practical implementations

Early laboratory demonstrations used polarization-encoding hardware pioneered at University of Geneva and IBM Research with photon sources and detectors produced by companies related to R&D Labs spun out from Bell Labs and Ecole Polytechnique. Field trials and metropolitan networks were deployed by consortia including ESA-linked groups, municipal trials led by BT Group, and cross-border experiments coordinated with laboratories at Fujitsu research divisions and Telefónica labs. Implementation challenges include single-photon source engineering advanced at NIST and avalanche photodiode detectors developed by firms allied with Rohm Semiconductor and Hamamatsu Photonics, as well as issues like channel loss in fiber networks exemplified in trials in cities where teams from Toshiba and University of Tokyo participated. Countermeasures for side channels were devised in collaborations among researchers at University of Geneva, NII Japan, and industrial partners such as Id Quantique.

Variants and extensions

Following the original proposal, researchers developed numerous variants and extensions in institutions like Caltech, University of Innsbruck, and University of Vienna. These include decoy-state protocols conceptualized by groups connected to University of Science and Technology of China, entanglement-based alternatives inspired by work at Copenhagen University, and continuous-variable adaptations advanced by teams at University College London and Nanjing University. Device-independent formulations drawing on Bell-inequality research from University of Geneva and IQOQI Vienna reduce trust in hardware, while measurement-device-independent schemes developed by researchers at Istanbul Technical University and University of Toronto mitigate detector attacks. Hybrid systems integrating quantum repeaters under investigation at CEA and AEgIS-linked centers aim to extend reach for long-distance secure links.

Applications and impact

The protocol influenced secure communications projects in government and industry settings, including pilot deployments in infrastructures associated with European Space Agency experiments, metropolitan networks operated by Deutsche Telekom, and secure nodes for research at CERN. It spurred commercial ventures such as companies with ties to Id Quantique and Toshiba that offer quantum key distribution products, and it informed regulatory consultations at bodies like European Commission and U.S. Department of Defense. Beyond practical deployment, BB84 motivated pedagogical curricula at universities including MIT, Stanford University, and University of Cambridge, and it continues to be a central example in textbooks authored by academics affiliated with Oxford University Press and Cambridge University Press.

Category:Quantum cryptography