Proof of security of quantum key distribution with two-way classical communications

IEEE Transactions on Information Theory

Volumn 49, Issue 2, 2003, Pages 457-475

  Gottesman, Daniel ^a,b   Lo, Hoi Kwong ^c  

^a PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

Cryptography; Key distribution; Quantum cryptography; Quantum information; Quantum information processing

Indexed keywords

DATA PRIVACY; DATA PROCESSING; NETWORK PROTOCOLS; SECURITY OF DATA;

QUANTUM INFORMATION PROCESSING;

QUANTUM CRYPTOGRAPHY;

EID: 0037319628     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2002.807289     Document Type: Article

References (35)

1. H. Bechmann-Pasquinucci and N. Gisin, "Incoherent and coherent eavesdropping in the 6-state protocol of quantum cryptography," Phys. Rev., vol. A59, p. 4238, 1999.
2. C.H. Bennett and G. Brassard, "Quantum cryptography: Public key distribution and coin tossing," in Proc. IEEE Int. Conf. Computers, Systems, and Signal Processing. New York: IEEE Tress, 1984, p. 175.
3. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, "Mixed state entanglement and quantum error correction," Phys. Rev., vol. A54, p. 3824, 1996.
4. M. Ben-Or. Presentation at, for example, Introductory Workshop in Quantum Computation. [Online]http://zeta.msri.org/calendar/talks/TalkInfo/1416/show_talk
5. E. Biham, M. Boyer, P. O. Boykin, T. Mor, and V. Roychowdhury, "A proof of the security of quantum key distribution," in Proc. 32nd Annu. ACM Symp. Theory of Computing (STOC). New York: ACM Press, 2000, p. 715.
6. D. Bruss, "Optimal eavesdropping in quantum cryptography with six states," Phys. Rev. Lett., vol. 81, p. 3018, 1998.
7. I. Cirac and N. Gisin, "Coherent eavesdropping strategies for the 4-state quantum cryptography protocol," Phys. Lett., vol. A229, p. 1, 1997.
8. D. Deutsch, A. Ekert, R. Jozsa, C. Macchiavello, S. Popescu, and A. Sanpera, "Quantum privacy amplification and the security of quantum cryptography over noisy channels," Phys. Rev. Lett., vol. 77, p. 2818, 1996. Erratum in Phys. Rev. Lett., vol. 80, p. 2022, 1998.
9. D. P. DiVincenzo, P. W. Shor, and J. A. Smolin, "Quantum channel capacity of very noisy channels," Phys. Rev. A, vol. 57, p. 830, 1998. Also, [Online]. Available: http://xxx.lanl.gov/abs/quant-ph/9706061.
10. A. K. Ekert, "Quantum cryptography based on Bell's theorem," Phys. Rev. Lett., vol. 67, p. 661, 1991.
11. C. Fuchs, N. Gisin, R. B. Griffiths, C. S. Niu, and A. Peres, "Optimal eavesdropping in quantum cryptography. I," Phys. Rev., vol. A56, p. 1163, 1997.
12. N. Gisin, G. Ribordy, W. Tittel, and H. Zbinden, "Quantum cryptography," Rev. Mod. Phys., vol. 74, pp. 145-195. Also, [Online]. Available: http://xxx.lanl.gov/abs/quant-ph/0101098.
13. D. Gottesman. An introduction to quantum error correction. [Online]. Available: http://xxx.lanl.gov/abs/quant-ph/0004072.
14. D. Gottesman and H.-K. Lo, "From quantum cheating to quantum security," Phys. Today, vol. 53, no. 11, p. 22, Nov. 2000. Also, [Online]. Available: http://www.physicstoday.org/pt/vol-53/iss-11/p22.html.
15. D. Gottesman and J. Preskill, "Secure quantum key distribution using squeezed states," Phys. Rev., vol. A63, p. 22309, 2001.
16. F. Grosshans and P. Grangier. Reverse reconciliation protocols for quantum cryptography with continuous variables. [Online]. Available: http://xxx.lanl.gov/abs/quant-ph/0204127.
17. A. S. Holevo, "Bounds for the quantity of information transmitted by a quantum communication channel," Probl. Inform. Transm. (U.S.S.R.), vol. 9, p. 177, 1973.
18. H. Inamori. Security of EPR-based quantum key distribution (Los Alamos e-print archive). [Online]. Available: http://xxx.lanl.gov/abs/quant-ph/0008064.
19. _, Security of EPR-based quantum key distribution using three bases (Los Alamos e-print archive). [Online]. Available: http://xxx.lanl.gov/abs/quant-ph/0008076.
20. H. Inamori, N. Lütkenhaus, and D. Mayers, Unconditional security of practical quantum key distribution. (Los Alamos e-print archive). [Online]. Available: http://xxx.lanl.gov/abs/quant-ph/0107017.
21. A. Lamas-Linares, C. Simon, J. C. Howell, and D. Bouwmeester, "Science," report, (DOI: 10.1126/science. 1068972).
22. H.-K. Lo, "Proof of unconditional security of six-state quantum key distribution scheme," Quant. Inform. Comput. (QIC), vol. 1, no. 2, pp. 81-94, 2001. Also, [Online]. Available: http://xxx.lanl.gov/abs/quant-ph/0102138.
23. H.-K. Lo and H. F. Chau, "Unconditional security of quantum key distribution over arbitrarily long distances," Science, vol. 283, pp. 2050-2056, 1999. Also, [Online]. Available: http://xxx.lanl.gov/abs/quant-ph/9803006.
24. _, "Quantum cryptographic system with reduced data loss," U.S. Patent 5 732 139, Mar. 24, 1998.
25. H.-K. Lo, H. F. Chan, and M. Ardehali. Efficient quantum key distribution scheme and proof of its unconditional security (Los Alamos e-print archive. [Online]. Available: http://xxx.lanl.gov/abs/quatu-ph/0011056.
26. H.-K. Lo, S. Popescu, and T. Spiller, Introduction to Quantum Computation and Information. Singapore: Word Scientific. Hardcover 1998, paperback 2001, 364 pp.
27. N. Lütkenhaus, "Estimates for practical quantum cryptography," Phys. Rev., vol. A59, p. 3301, 1999.
28. M.A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information. Cambridge, U.K.: Cambridge Univ. Press, 2000. 676 pp.
29. U. M. Maurer, "Protocols for secret key agreement by public discussion based on common information," in Advances in Cryptology-Proc. Crypto' 92. New York: Springer-Verlag, 1993, vol. 740, pp. 461-470.
30. _, "Secret key agreement by public discussion from common information," IEEE Trans. Inform. Theory, vol. 39, p. 733, 1993.
31. U. M. Maurer and S. Wolf, "Unconditionally secure key agreement and intrinsic information," IEEE Trans. Inform. Theory, vol. 45, pp. 499-514, Mar. 1999.
32. D. Mayers, "Unconditional security in Quantum Cryptography," J. Assoc. Comput. Mach., vol. 48, no. 3, pp. 351-406. Also, [Online]. Available: http://xxx.lanl.gov/abs/quant-ph/9802025.
33. P. W. Shor and J. Preskill, "Simple proof of security of the BB84 quantum key distribution protocol," Phys. Rev. Lett., vol. 85, p. 441, 2000. Also, [Online]. Available: http://xxx.lanl.gov/abs/quant-ph/0003004.
34. S. Wiesner, "Conjugate coding," Sigact News, vol. 15, no. 1, p. 78, 1983.
35. D. Mayers, "Quantum key distribution and string oblivious transfer in noisy channels," in Advances in Cryptology-Proc. Crypto'96. New York: Springer-Verlag, 1996, p. 343.