CaltechAUTHORS
  A Caltech Library Service

Simple Proof of Security of the BB84 Quantum Key Distribution Protocol

Shor, Peter W. and Preskill, John (2000) Simple Proof of Security of the BB84 Quantum Key Distribution Protocol. Physical Review Letters, 85 (2). pp. 441-444. ISSN 0031-9007. https://resolver.caltech.edu/CaltechAUTHORS:SHOprl00

[img]
Preview
PDF
See Usage Policy.

63Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:SHOprl00

Abstract

We prove that the 1984 protocol of Bennett and Brassard (BB84) for quantum key distribution is secure. We first give a key distribution protocol based on entanglement purification, which can be proven secure using methods from Lo and Chau's proof of security for a similar protocol. We then show that the security of this protocol implies the security of BB84. The entanglement purification based protocol uses Calderbank-Shor-Steane codes, and properties of these codes are used to remove the use of quantum computation from the Lo-Chau protocol.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1103/PhysRevLett.85.441DOIUNSPECIFIED
Additional Information:©2000 The American Physical Society Received 28 February 2000 The authors thank Michael Ben-Or, Eli Biham, Hoi-Kwong Lo, Dominic Mayers, and Tal Mor for explanations of and informative discussions about their security proofs. We also thank Ike Chuang, Daniel Gottesman, Alexei Kitaev, and Michael Nielsen for their discussions and suggestions, which greatly improved this paper. Part of this research was done while P.W. S. was visiting Caltech. This work has been supported in part by the Department of Energy under Grant No. DE-FG03-92-ER40701, and by DARPA through Caltech’s Quantum Information and Computation (QUIC) project administered by the Army Research Office.
Issue or Number:2
Record Number:CaltechAUTHORS:SHOprl00
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:SHOprl00
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:2745
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:25 Apr 2006
Last Modified:02 Oct 2019 22:56

Repository Staff Only: item control page