Simple proof of security of the BB84 quantum key distribution protocol

Physical Review Letters

Volumn 85, Issue 2, 2000, Pages 441-444

  Shor, Peter W ^a   Preskill, John ^b  

^a AT AND T LABS RESEARCH   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY CODES; COMPUTER SIMULATION; ERROR CORRECTION; MATHEMATICAL TRANSFORMATIONS; NETWORK PROTOCOLS; SECURITY OF DATA; STATE SPACE METHODS;

CALDERBANK-SHOR-STEANE CODE; ENTANGLEMENT PURIFICATION; LO AND CHAU PROOF OF SECURITY; QUANTUM COMPUTATION; QUANTUM KEY DISTRIBUTION PROTOCOL;

QUANTUM THEORY;

EID: 0347090658     PISSN: 00319007     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevLett.85.441     Document Type: Article

References (11)

1. C. H. Bennett and G. Brassard, in Proceedings of the IEEE International Conference on Computers, Systems and Signal Processing, Bangalore, India, 1984 (IEEE, New York, 1984), pp. 175-179; IBM Tech. Discl. Bull. 28, 3153-3163 (1985).
2. C. H. Bennett and G. Brassard, in Proceedings of the IEEE International Conference on Computers, Systems and Signal Processing, Bangalore, India, 1984 (IEEE, New York, 1984), pp. 175-179; IBM Tech. Discl. Bull. 28, 3153-3163 (1985).
3. H.-K. Lo and H. F. Chau, Science 283, 2050-2056 (1999).
4. D. Mayers, J. Assoc. Comput. Mach. (to be published), quant-ph/9802025; preliminary version in Advances in Cryptology - Proceedings of Crypto '96 (Springer-Verlag, New York, 1996), pp. 343-357.
5. D. Mayers, J. Assoc. Comput. Mach. (to be published), quant-ph/9802025; preliminary version in Advances in Cryptology - Proceedings of Crypto '96 (Springer-Verlag, New York, 1996), pp. 343-357.
6. E. Biham, M. Boyer, P. O. Boykin, T. Mor, and V. Roychowdhury, in Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing (ACM Press, New York, 2000), pp. 715-724.
7. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, Phys. Rev. A 54, 3824-3851 (1996).
8. A. R. Calderbank and P. Shor, Phys. Rev. A 54, 1098-1105 (1996); A. M. Steane, Proc. R. Soc. London A 452, 2551-2577 (1996).
9. A. R. Calderbank and P. Shor, Phys. Rev. A 54, 1098-1105 (1996); A. M. Steane, Proc. R. Soc. London A 452, 2551-2577 (1996).
10. This calculation may be quite difficult, but for now we ignore this practical complication.
11. M. Ben-Or and I. Bregman (unpublished).