Quantum cryptography: Public key distribution and coin tossing

By C. H. Bennett, Gilles Brassard. Theoretical Computer Science, 2014

6,474 citations recorded by the source corpus.

When elementary quantum systems, such as polarized photons, are used to transmit digital information, the uncertainty principle gives rise to novel cryptographic phenomena unachievable with traditional transmission media, e.g. a communications channel on which it is impossible in principle to eavesdrop without a high probability of disturbing the transmission in such a way as to be detected. Such a quantum channel can be used in conjunction with ordinary insecure classical channels to distribute random key information between two users with the assurance that it remains unknown to anyone else, even when the users share no secret information initially. We also present a protocol for coin-tossing by exchange of quantum messages, which is secure against traditional kinds of cheating, even by an opponent with unlimited computing power, but ironically can be subverted by use of a still subtler quantum phenomenon, the Einstein-Podolsky-Rosen paradox.

Subfields: Artificial Intelligence, Atomic and Molecular Physics, and Optics

View Paper: https://www.semanticscholar.org/paper/17c16c133ab46e66ea0a08f40d19b3308733c348

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Atomic and Molecular Physics, and Optics

Citations in the corpus

Hybrid threshold adaptable quantum secret sharing scheme with reverse Huffman-Fibonacci-tree coding (2016, background): “There are three phases in the proposed scheme: • share generation and distribution – the dealer phase • eavesdropping detection phase • secret reconstruction phase Then its security is analyzed and compared with other related QKD protocols.”
High-dimensional intracity quantum cryptography with structured photons (2016, positive): “Since its first theoretical proposal [1], it has been one of the major driving forces to investigate and apply quantum features for future information processing schemes [2,3].”
Continuous Variable Quantum Information: Gaussian States and Beyond (2014, background): “Pioneering proposals of the likes of quantum cryptography [3, 4] and teleportation [5] have now been demonstrated in countless experiments with a variety of quantum hardware, and entered a stage of commercial exploitation [6].”
Quantum Optical Technologies for Metrology, Sensing, and Imaging (2014, methodology): “quantum algorithms for fast integer factorization, fast database search, quantum teleportation, superdense coding and quantum key distribution [1]–[5].”
Progress in satellite quantum key distribution (2017, methodology): “In a generic prepare-and-measure protocol [1, 26, 27], Alice encodes each classical bit into an individual optical signal before transmitting it to Bob, who performs a prescribed set of measurements on each of the incoming signals in order to retrieve the classical data encoded in their states.”
High-rate quantum key distribution exceeding 110 Mb s^–1 (2023, neutral): “K = [sZ,0 + s l Z,1 (1 − h (φ u Z)) − f × nZ × h (EZ) −6log2 (19/εsec) − log2 (2/εcorr)] /t, (1)”
Micius quantum experiments in space (2022, methodology): “…and entangled-two-particle states can be applied to QKD. Single-particle states represent the prepare-and-measure scheme, such as BB84 (Bennett and Brassard, 1984), in which Alice sends each quantum bit (qubit) in one of four states of two complementary bases: B92 (Bennett, 1992),…”
Multifrequency sources of quantum correlated photon pairs on-chip: a path toward integrated Quantum Frequency Combs (2016, methodology): “In particular, quantumstates of light composed of one photon are the main component of QKD systems, based for example on the BB84 protocol [43].”