Efficient quantum key distribution scheme and a proof of its unconditional security

Journal of Cryptology

Volumn 18, Issue 2, 2005, Pages 133-165

  Lo, Hoi Kwong ^a   Chau, H F ^b   Ardehali, M ^c  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c NONE

Author keywords

Key distribution; Quantum computing; Quantum cryptography; Quantum information

Indexed keywords

DATA PRIVACY; DATA REDUCTION; PUBLIC KEY CRYPTOGRAPHY; QUANTUM THEORY; SECURITY OF DATA; THEOREM PROVING;

PASSIVE MONITORING; QUANTUM COMPUTING; QUANTUM KEY DISTRIBUTIONS (QKD); QUANTUM SIGNALS;

QUANTUM CRYPTOGRAPHY;

EID: 17444398022     PISSN: 09332790     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00145-004-0142-y     Document Type: Article

References (63)

1. H. Aschauer and H. J. Briegel, Security proof of quantum cryptography based entirely on entanglement purification, Phys. Rev. A, vol. 66 (2002) 032302.
2. C. H. Bennett, Quantum cryptography using any two nonorthogonal states, Phys. Rev. Lett., vol. 68 (1992), pp. 3121-3124.
3. C. H. Bennett, F. Bessette, G. Brassard, L. Salvail, and J. Smolin. Experimental quantum cryptography, J. Cryptology, vol. 5 (1992), pp. 3-28.
4. C. H. Bennett and G. Brassard, Quantum cryptography: public key distribution and coin tossing, Proceedings of IEEE International Conference on Computers, Systems, and Signal Processing, IEEE, New York, 1984, pp. 175-179.
5. C. H. Bennett, G. Brassard, C. Crépeau, and M.-H. Skubiszewska, Practical quantum oblivious transfer, Advances in Cryptology: Proceedings of Crypto '91, Lecture Notes in Computer Science, vol. 576, Springer-Verlag, Berlin, 1992, pp. 351-366.
6. C. H. Bennett, G. Brassard, and A. K. Ekert, Quantum cryptography, Scientific American, vol. 267, no. 4 (Oct. 1992), pp. 50-57.
7. C. H. Bennett, G. Brassard, and N. D. Mermin, Quantum cryptography without Bell's theorem, Phys. Rev. Lett., vol. 68 ( 1992). pp. 557-559.
8. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, Mixed state entanglement and quantum error correction, Phys. Rev. A, vol. 54 (1996), pp. 3824-3851.
9. M. Ben-Or, Presentation at, for example, Introductory Workshop in Quantum Computation, available at http://zeta.msri.org/calendar/talks/TalkInfo/1416/ show.talk.
10. E. Biham, M. Boyer, P. O. Boykin, T. Mor, and V. Roychowdhury, A proof of security of quantum key distribution, Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, ACM Press, New York, 2000, pp. 715-724.
11. E. Biham, B. Huttner, and T. Mor, Quantum cryptographic network based on quantum memories, Phys. Rev. A, vol. 54 (1996), pp. 2651-2658.
12. G. Brassard, C. Crépeau, R. Jozsa, and D. Langlois, A quantum bit commitment scheme provably unbreakable by both parties, Proceedings of the 34th annual IEEE Symposium on the Foundation of Computer Science, 1993, pp. 362-371.
13. D. Bruss, Optimal eavesdropping in quantum cryptography with six states, Phys. Rev. Lett., vol. 81 (1998), pp. 3018-3021.
14. W. T. Buttler, R. J. Hughes, S. K. Lamoreaux, G. L. Morgan, J. E. Nordholt, and C. G. Peterson, Daylight quantum key distribution over 1.6 km, Phy. Rev. Lett., vol. 84 (2000), pp. 5652-5655.
15. A. R. Calderbank and P. Shor, Good quantum error correcting codes exist, Phys. Rev. A, vol. 54 ( 1996), 1098-1105.
16. C. M. Caves, C. A. Fuchs, and R. Schack, Unknown quantum states: the quantum de Finetti representation, available at http://xxx.lanl.gov/abs/quant- pW0104088.
17. H. F. Chau and H.-K. Lo, Making an empty promise with a quantum computer. Fortschr. Phys., vol. 56 (1998), pp. 507-519.
18. D. Deutsch, A. Ekert, R. Jozsa, C. Macchiavello, S. Popescu, and A. Sanpera, Phys. Rev. Lett., vol. 77 (1996), p. 2818, errata, vol. 80 (1998), p. 2022.
19. D. Dieks, Communication by EPR devices, Phys. Lett. A, vol. 92 (1982), pp. 271-273.
20. W. Diffie and M. E. Hellman, New directions in cryptography, IEEE Trans. Inform. Theory, vol. IT-22, no. 6 (1976), pp. 644-654.
21. A. K. Ekert, Qauntum cryptography based on Bell's theorem, Phys. Rev. Lett., vol. 67 (1991), pp. 661-663.
22. L. Goldenberg and L. Vaidman, Quantum cryptography based on orthogonal states, Phys. Rev. Lett., vol. 75 (1995), pp. 1239-1243.
23. D. Gottesman, A class of quantum error-correcting codes saturating the quantum Hamming bound, Phys. Rev. A, vol. 54 (1996), pp. 1862-1868.
24. D. Gottesman, Stabilizer codes and quantum error correction, Ph. D. Thesis, Caltech, 1997.
25. D. Gottesman and H.-K. Lo, From quantum cheating to quantum security, Phys. Today, vol. 53. no. 11 (2000), pp. 22-27, also available at http://www.physicstoday.org/pt/vol-53/iss-11/p22.html.
26. D. Gottesman and H.-K. Lo, Proof of security of quantum key distribution with two-way classical communications, IEEE Trans. Inform. Theory, vol. 49, no. 2 (2003), pp. 457-475; also available at http://xxx.lanl.gov/abs/quant-ph/ 0105121.
27. D. Gottesman, H.-K. Lo, N. Lütkenhaus, and J. Preskill, Security of quantum key distribution with imperfect Devices, available at http://xxx.lanl.gov/abs/quant-ph/0212066.
28. D. Gottesman and J. Preskill, Secure quantum key distribution using squeezed states, Phys. Rev. A, vol. 63 (2001) 022309; also available at http://xxx.lanl.gov/abs/quant-ph/0008046.
29. A. S. Holevo, Capacity of a quantum communications channel, Problems Inform. Transmission, vol. 9 (1973), p. 117.
30. R. J. Hughes, G. L. Morgan, and C. G. Peterson, Quantum key distribution over a 48 km optical fibre network, J. Mod. Opt., vol. 47 (2000), pp. 533-548.
31. H. Inamori, Security of EPR-based quantum key distribution, available at http://xxx.lanl.gov/abs/quant-ph/0008064.
32. H. Inamori, Security of EPR-based quantum key distribution using three bases, available at http://xxx.lanl.gov/abs/quant-ph/0008076.
33. H. Inamori, N. Lütkenhaus, and D. Mayers, Unconditional security of practical quantum key distribution, available at http://xxx.lanl.gov/abs/quant- ph/0107017.
34. B. C. Jacobs and J. D. Franson, Quantum cryptography in free space, Opt. Lett., vol. 21 (1996), pp. 1854-1856.
35. E. T. Jaynes, Some applications and extensions of the de Finetti representation theorem, in Bayesian Inference and Decision Techniques with Applications: Essays in Honor of Bruno de Finetti, P. K. Goel and A. Zellner, eds., North-Holland, Amsterdam, p. 31.
36. M. Koashi and N. Imoto, Quantum cryptography based on split transmission of one-bit, Phys. Rev. Lett., vol. 79 (1997), pp. 2383-2386.
37. S. M. S. Lee, Private communications.
38. H.-K. Lo, Insecurity of quantum secure computaions, Phys. Rev. A, vol. 56 (1997). pp. 1154-1162.
39. H.-K. Lo, A simple proof of the unconditional security of quantum key distribution, J. Phys. A, vol. 34 (2001), 6957; also available at http://xxx.lanl.gov/abs/quant-ph/9904091.
40. H.-K. Lo, Proof of unconditional security of six-state quantum key distribution scheme, QIC, vol. 1, no. 2 (2001), pp. 81-94.
41. H.-K. Lo and H. F. Chau, Is quantum bit commitment really possible?, Phys. Rev. Lett., vol. 78 (1997), pp. 3410-3413; also available at http://xxx.lanl.gov/abs/quant-ph/9603004.
42. H.-K. Lo and H. F. Chau, Why quantum bit commitment and ideal quantum coin tossing are impossible, Phys. D, vol. 120 (1998), pp. 177-187; also available at http://xxx.lanl.gov/abs/quant-ph/9605026.
43. H.-K. Lo and H. F. Chau, Quantum Cryptographic System with Reduced Data Loss, U.S. Patent Number 5,732,139 (March 24, 1998).
44. H.-K. Lo and H. F. Chau, Unconditional security of quantum key distribution over arbitrarily long distances, Science, vol. 283 (1999), pp. 2050-2056; also available at http://xxx.lanl.gov/abs/quantph/9803006.
45. H.-K. Lo, H. F. Chau, and M. Ardehali, Efficient quantum key distribution (a preliminary version of the current paper), available at http://xxx.lanl.gov/ abs/quant-ph/9803007.
46. H.-K. Lo, S. Popescu, and T. Spiller, eds., Introduction to Quantum Computation and Information, World Scientific, Singapore, 1998.
47. D. J. C. MacKay, Good error-correcting codes based on very sparse matrices, IEEE Trans. Inform. Theory, vol. 45, no. 2 (1999), pp. 399-431.
48. D. Mayers, Uncoditionally secure quantum bit commitment is impossible, Phys. Rev. Lett., vol. 78 (1997), pp. 3414-3417.
49. D. Mayers, Unconditional security in quantum cryptography, J. Assoc. Comput. Mach., vol. 48, no. 3 (2001), pp. 351-406. A preliminary version in D. Mayers, Quantum key distribution and string oblivious transfer in noisy channel, Advances in Cryptology - Proceedings of Crypto' 96, Lecture Notes in Computer Science, vol. 1109, Springer-Verlag, Berlin, 1996, pp. 343-357.
50. D. Mayers, Unconditional security in quantum cryptography, J. Assoc. Comput. Mach., vol. 48, no. 3 (2001), pp. 351-406. A preliminary version in D. Mayers, Quantum key distribution and string oblivious transfer in noisy channel, Advances in Cryptology - Proceedings of Crypto' 96, Lecture Notes in Computer Science, vol. 1109, Springer-Verlag, Berlin, 1996, pp. 343-357.
51. A. Muller, H. Zbinden, and N. Gisin, Underwater quantum coding, Nature, vol. 378 (1995). pp. 449-449.
52. J. Renes, Private communications.
53. S. Roman, Coding and Information Theory, Spinger-Verlag, Berlin, 1992, equation (1.2.5) on p. 26.
54. P. Shor, Algorithms for quantum computation: discrete logarithms and factoring, Proceedings 35th Annual Symposium on Foundations of Computer Science, IEEE Press, Piscataway, NJ, 1994, pp. 124-134.
55. P. Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer, SIAM J. Comput., vol. 26 (1997), pp. 1484-1509.
56. P. W. Shor and J. Preskill, Simple proof of security of the BB84 quantum key distribution scheme, Phys. Rev. Lett., vol. 85 (2000), pp. 441-444.
57. R. Sródka, On approximation of hypergeometric distribution, Nauk. Politech. Lódikiej, vol. 10 (1963), pp. 5-17 as cited in Univariate Discrete Distributions, 2nd edn., N. L. Johnson, S. Kotz, and A. W. Kemp, eds., Wiley, New York, 1992, equation (6.70) on p. 256.
58. R. Sródka, On approximation of hypergeometric distribution, Nauk. Politech. Lódikiej, vol. 10 (1963), pp. 5-17 as cited in Univariate Discrete Distributions, 2nd edn., N. L. Johnson, S. Kotz, and A. W. Kemp, eds., Wiley, New York, 1992, equation (6.70) on p. 256.
59. A. M. Steane, Multiple particle interference and error correction, Proc. Roy. Sac. London Ser.A, vol. 452 (1996), pp. 2551-2577.
60. K. Tamaki, M. Koashi, and N. Imoto, Unconditional secure key distribution based on two nonorthogonal states, available at http://xxx.lanl.gov/abs/quant- ph/0212162.
61. P. Townsend, Quantum cryptography on optical fiber networks, Opt. Fiber Technol., vol. 4 (1998). pp. 345-370.
62. S. Wiesner, Conjugate coding, Sigact News, vol. 15. no. 1 (1983). pp. 78-88, manuscript written in about 1970.
63. W. K. Wootters and W. Zurek. A single quantum cannot be cloned, Nature, vol. 299 (1982). pp. 802-803.