Advertisement

Security Aspects of Practical Quantum Cryptography

  • Gilles Brassard
  • Norbert Lütkenhaus
  • Tal Mor
  • Barry C. Sanders
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1807)

Abstract

The use of quantum bits (qubits) in cryptography holds the promise of secure cryptographic quantum key distribution schemes. Unfortunately, the implemented schemes are often operated in a regime which excludes unconditional security. We provide a thorough investigation of security issues for practical quantum key distribution, taking into account channel losses, a realistic detection process, and modifications of the “qubits” sent from the sender to the receiver. We first show that even quantum key distribution with perfect qubits might not be achievable over long distances when fixed channel losses and fixed dark count errors are taken into account. Then we show that existing experimental schemes (based on weak pulses) currently do not offer unconditional security for the reported distances and signal strength. Finally we show that parametric downconversion offers enhanced performance compared to its weak coherent pulse counterpart.

References

  1. 1.
    C.H. Bennett, “Quantum cryptography using any two nonorthogonal states”, Physical Review Letters, Vol. 68, no. 21, 25 May 1992, pp. 3121–3124.zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    C.H. Bennett, F. Bessette, G. Brassard, L. Salvail and J. Smolin, “Experimental quantum cryptography”, Journal of Cryptology, Vol. 5, no. 1, 1992, pp. 3–28.CrossRefzbMATHGoogle Scholar
  3. 3.
    C.H. Bennett and G. Brassard, “Quantum cryptography: Public key distribution and coin tossing”, in Proceedings of IEEE International Conference on Computers, Systems and Signal Processing, Bangalore, India, December 1994, pp. 175–179.Google Scholar
  4. 4.
    C.H. Bennett, G. Brassard, C. Crépeau and U. M. Maurer, “Generalized privacy amplification”, IEEE Transactions on Information Theory, Vol. IT-41, no. 6, November 1995, pp. 1915–1923.CrossRefGoogle Scholar
  5. 5.
    C.H. Bennett, G. Brassard and A.K. Ekert, “Quantum cryptography”, Scientific American, Vol. 267, no. 4, October 1992, pp. 50–57.CrossRefGoogle Scholar
  6. 6.
    E. Biham, M. Boyer, P.O. Boykin, T. Mor and V. Roychowdhury, “A proof of security of quantum key distribution”, in Proceedings of 32nd ACM Symposium on Theory of Computing, May 2000, to appear.Google Scholar
  7. 7.
    E. Biham, M. Boyer, G. Brassard, J. van-de-Graaf and T. Mor, “Security of quantum key distribution against all collective attacks”, Los Alamos archives quant-ph/9801022, January 1998.Google Scholar
  8. 8.
    E. Biham and T. Mor, “Bounds on information and the security of quantum cryptography”, Physical Review Letters, Vol. 79, no. 20, 17 November 1997, pp. 4034–4037.CrossRefGoogle Scholar
  9. 9.
    K. J. Blow, R. Loudon, S. J. D. Phoenix and T. J. Sheperd, “Continuum fields in quantum optics”, Physical Review A, Vol. 42, no. 7, October 1990, pp. 4102–4114.CrossRefGoogle Scholar
  10. 10.
    G. Brassard, T. Mor and B.C. Sanders, “Quantum cryptography via parametric downconversion”, in Quantum Communication, Computing, and Measurement 2, P. Kumar, G. Mauro D’Ariano and O. Hirota (editors), Kluwer Academic/Plenum Publishers, New York, 2000, pp. 381–386.Google Scholar
  11. 11.
    W. T. Buttler, R. J. Hughes, P. G. Kwiat, G. G. Luther, G. L. Morgan, J.E. Nordholt, C.G. Peterson and C. M. Simmons, “Free-space quantum-key distribution”, Physical Review A, Vol. 57, no. 4, April 1998, pp. 2379–2382.CrossRefGoogle Scholar
  12. 12.
    A.K. Ekert, J. G. Rarity, P.R. Tapster and G.M. Palma, “Practical quantum cryptography based on two-photon interferometry”, Physical Review Letters, Vol. 69, no. 9, 31 August 1992, pp. 1293–1295.CrossRefGoogle Scholar
  13. 13.
    J. D. Franson and H. Ilves, “Quantum cryptography using polarization feedback”, Journal of Modern Optics, Vol. 41, no. 12, December 1994, pp. 2391–2396.zbMATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    P. Hariharan and B.C. Sanders, “Quantum phenomena in optical interferometry”, Progress in Optics, Vol. XXXVI, 1996, pp. 49–128.Google Scholar
  15. 15.
    B. Huttner, N. Imoto, N. Gisin and T. Mor, “Quantum cryptography with coherent states”, Physical Review A, Vol. 51, no. 3, March 1995, pp. 1863–1869.CrossRefGoogle Scholar
  16. 16.
    E. T. Jaynes and F.W. Cummings, “Comparison of quantum and semiclassical radiation theories with application to the beam maser”, Proceedings of the IEEE, Vol. 51, 1963, pp. 89–109.CrossRefGoogle Scholar
  17. 17.
    J. Kim, O. Benson, H. Kan and Y. Yamamoto, “A single-photon turnstile device”, Nature, Vol. 397, no. 6719, 1999, pp. 500–503.CrossRefGoogle Scholar
  18. 18.
    N. Lütkenhaus, “Dim coherent states as signal states in the BB84 protocol: Is it secure?”, in Quantum Communication, Computing, and Measurement 2, P. Kumar, G. Mauro D’Ariano and O. Hirota (editors), Kluwer Academic/Plenum Publishers, New York, 2000, pp. 387–392.Google Scholar
  19. 19.
    N. Lütkenhaus, “Security of quantum cryptography with realistic sources”, Acta Physica Slovaca, Vol. 49, 1999, pp. 549–556.Google Scholar
  20. 20.
    N. Lütkenhaus, “Security against individual attacks for realistic quantum key distribution”, Los Alamos archives quant-ph/9910093, October 1999.Google Scholar
  21. 21.
    C. Marand and P. D. Townsend, “Quantum key distribution over distances as long as 30 km”, Optics Letters, Vol. 20, 15 August 1995, pp. 1695–1697.CrossRefGoogle Scholar
  22. 22.
    D. Mayers, “Quantum key distribution and string oblivious transfer in noisy channels”, in Advances in Cryptology: Proceedings of Crypto’96, Lecture Notes in Computer Science, Vol. 1109, Springer-Verlag, August 1996, pp. 343–357.Google Scholar
  23. 23.
    D. Mayers, “Unconditional security in quantum cryptography”, Los Alamos archives quant-ph/9802025, February 1998.Google Scholar
  24. 24.
    T. Mor, “Quantum memory in quantum cryptography”, Ph.D. Thesis, Technion, Haifa, 1997; Los Alamos archives quant-ph/9906073.Google Scholar
  25. 25.
    A. Muller, T. Herzog, B. Huttner, W. Tittel, H. Zbinden and N. Gisin, “Plug and Play systems for quantum cryptography”, Applied Physics Letters, Vol. 70, 1997, pp. 793–795.CrossRefGoogle Scholar
  26. 26.
    K. Mølmer, private communication.Google Scholar
  27. 27.
    R. L. Rivest, A. Shamir and L. M. Adleman, “A method for obtaining digital signatures and public-key cryptosystems”, Communications of the ACM, Vol. 21, no. 2, 1978, pp. 120–126.zbMATHCrossRefMathSciNetGoogle Scholar
  28. 28.
    A.V. Sergienko, M. Atatüre, Z. Walton, G. Jaeger, B. E.A. Saleh and M.C. Teich, “Quantum cryptography using femtosecond-pulsed parametric down-conversion”, Physical Review A, Vol. 60, no. 4, October 1999, pp. R2622–R2625.CrossRefGoogle Scholar
  29. 29.
    P.W. Shor, “Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer”, SIAM Journal on Computing, Vol. 26, no. 5, 1997, pp. 1484–1509.zbMATHCrossRefMathSciNetGoogle Scholar
  30. 30.
    P. D. Townsend, “Experimental investigation of the performance limits for first telecommunications-window quantum cryptography systems”, IEEE Photonics Technology Letters, Vol. 10, 1998, pp. 1048–1050.CrossRefGoogle Scholar
  31. 31.
    D. F.Walls and G. J. Milburn, Quantum Optics, Springer-Verlag, Heidelberg, 1994.zbMATHGoogle Scholar
  32. 32.
    H.P. Yuen, “Quantum amplifiers, quantum duplicators and quantum cryptography”, Quantum and Semiclassical Optics, Vol. 8, 1996, pp. 939–949.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Gilles Brassard
    • 1
  • Norbert Lütkenhaus
    • 2
  • Tal Mor
    • 3
    • 4
  • Barry C. Sanders
    • 5
  1. 1.Département IROUniversité de MontréalMontréalCanada
  2. 2.Helsinki Institute of PhysicsHelsingin yliopistoFinland
  3. 3.Electrical EngineeringCollege of Judea and SamariaArielIsrael
  4. 4.Electrical EngineeringUniversity of California at Los AngelesLos AngelesUSA
  5. 5.Department of PhysicsMacquarie UniversitySydney New South WalesAustralia

Personalised recommendations