Security of quantum key distribution against all collective attacks

Algorithmica (New York)

Volumn 34, Issue 4, 2002, Pages 372-388

  Biham, Eli ^a   Boyer, Michel ^b   Brassard, Gilles ^b   Van De Graaf, Jeroen ^c   Mor, Tal ^a,d  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

^c FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^d ARIEL UNIVERSITY   (Israel)

Author keywords

Information versus disturbance; Key distribution; Quantum cryptography; Security

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER CRIME; QUANTUM THEORY; SECURITY OF DATA; THEOREM PROVING;

QUANTUM MEMORIES;

QUANTUM CRYPTOGRAPHY;

EID: 0141957162     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00453-002-0973-6     Document Type: Article

References (20)

1. E. Biham, M. Boyer, P. O. Boykin, T. Mor, and V. Roychowdhury, A proof of security of quantum key distribution against any attack, in Proceedings of the 32nd Annual ACM Symposium on the Theory of Computing (STOC '00), ACM Press, New York, 2000, pp. 715-724. The full paper was submitted to Journal of Cryptology. See also the Los Alamos archive Quant-ph 9912053.
2. E. Biham, M. Boyer, P. O. Boykin, T. Mor, and V. Roychowdhury, A proof of security of quantum key distribution against any attack, in Proceedings of the 32nd Annual ACM Symposium on the Theory of Computing (STOC '00), ACM Press, New York, 2000, pp. 715-724. The full paper was submitted to Journal of Cryptology. See also the Los Alamos archive Quant-ph 9912053.
3. S. Wiesner, Conjugate coding, Sigact News, 15 (1983), 77-88.
4. C. H. Bennett and G. Brassard, Quantum cryptography: public key distribution and coin tossing, in Proceedings of the IEEE International Conference on Computers, Systems and Signal Processing, Bengalore, India, IEEE Press, New York, 1984, pp. 175-179.
5. C. H. Bennett, G. Brassard, and A. Ekert, Quantum cryptography, Sci. Amer., 267 (Oct. 1992), 50-57.
6. A. Ekert, Quantum cryptography based on Bell's theorem, Phys. Rev. Lett., 67 (1991), 661-663.
7. C. H. Bennett, Quantum cryptography using any two nonorthogonal states, Phys. Rev. Lett., 68 (1992), 3121-3124.
8. G. Brassard, N. Lütkenhaus, T. Mor, and B. C. Sanders, Limitations of practical quantum cryptography, Phys. Rev. Lett., 85 (2000), 1330-1333.
9. C. H. Bennett, T. Mor, and J. A. Smolin, Parity bit in quantum cryptography, Phys. Rev. A, 54 (1996), 2675-2684.
10. E. Biham and T. Mor, Security of quantum cryptography against collective attacks, Phys. Rev. Lett., 78 (1997), 2256-2259.
11. E. Biham and T. Mor, Bounds on information and the security of quantum cryptography, Phys. Rev. Lett., 79 (1997), 4034-4037.
12. H.-K. Lo and H. F. Chau, Unconditional security of quantum key distribution over arbitrarily long distances, Science, 283 (1999), 2050-2056.
13. D. Mayers, Unconditional security in quantum cryptography. Quant-ph/9802025 (a very preliminary version of Mayers' proof appeared in [14]), 1998.
14. P. W. Shor and J. Preskill, Simple proof of security of the BB84 quantum key distribution protocol, Phys. Rev. Lett., 85 (2000), 441-444 (also Quant-ph/0003004).
15. D. Mayers, Quantum key distribution and string oblivious transfer in noisy channel, in Advances in Cryptology - CRYPTO '96, LNCS 1109, Springer-Verlag, Berlin, 1996, pp. 343-357.
16. A. Peres, Quantum Theory: Concepts and Methods, Kluwer, Dordrecht, 1993.
17. C. A. Fuchs, Distinguishability and Accessible Information in Quantum Theory, Ph.D. thesis, University of New Mexico, Quant-ph 9601020, 1995.
18. J. van de Graaf, Towards a Formal Definition of Security for Quantum Protocols, Ph.D. thesis, DIRO, Université de Montréal, 1997.
19. W. Hoeffding, Probability inequalities for sums of bounded random variables, J. Amer. Statist. Assoc., 58 (1963), 13-20.
20. C. A. Fuchs and J. van de Graaf, Cryptographic distinguishability measures for quantum-mechanical states, IEEE Trans. Inform. Theory, 45 (1999), 1216-1227.