Journal of Cryptology

, Volume 18, Issue 2, pp 133–165 | Cite as

Efficient Quantum Key Distribution Scheme and a Proof of Its Unconditional Security

  • Hoi-Kwong Lo
  • H.F. Chau
  • M. Ardehali


We devise a simple modification that essentially doubles the efficiency of the BB84 quantum key distribution scheme proposed by Bennett and Brassard.We also prove the security of our modified scheme against the most general eavesdropping attack that is allowed by the laws of physics. The first major ingredient of our scheme is the assignment of significantly different probabilities to the different polarization bases during both transmission and reception, thus reducing the fraction of discarded data. A second major ingredient of our scheme is a refined analysis of accepted data: We divide the accepted data into various subsets according to the basis employed and estimate an error rate for each subset separately. We then show that such a refined data analysis guarantees the security of our scheme against the most general eavesdropping strategy, thus generalizing Shor and Preskill’s proof of security of BB84 to our new scheme. Until now, most proposed proofs of security of single-particle type quantum key distribution schemes have relied heavily upon the fact that the bases are chosen uniformly, randomly, and independently. Our proof removes this symmetry requirement.

Quantum cryptography Key distribution Quantum information Quantum computing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 2004

Authors and Affiliations

  1. 1.Department of Electrical and Computer Engineering, and Department of Physics, University of Toronto, 10 King’s College Road, Toronto, Ontario, M5S 3G4Canada
  2. 2.Department of Physics, University of Hong Kong, Pokfulam RoadHong Kong
  3. 3.Address unknownUSA

Personalised recommendations