Security bounds in quantum cryptography using d-level systems

Quantum Information and Computation

Volumn 3, Issue 6, 2003, Pages 563-580

  Acin, Antonio ^a,b   Gisin, Nicolas ^a   Scarani, Valerio ^a  

^a UNIVERSITY OF GENEVA   (Switzerland)

^b ICFO INSTITUT DE CIENCIES FOTONIQUES   (Spain)

Author keywords

Key Distillation; Quantum Cryptography; Quantum Distillation

Indexed keywords

CLONE CELLS; DISTILLATION; DISTILLERIES; QUANTUM CRYPTOGRAPHY;

ADVANTAGE DISTILLATION; CLASSICAL TECHNIQUES; CLONING MACHINE; CORRESPONDING STATE; EAVESDROPPING ATTACKS; MUTUAL INFORMATIONS;

QUANTUM ENTANGLEMENT;

EID: 0345414500     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (45)

1. N. Gisin, G. Ribordy, W. Tittel, H. Zbinden, Rev. Mod. Phys 74, 145 (2002); The Physics of Quantum Information, ed. by D. Bouwmeester, A. Ekert and A. Zeilinger, Springer-Verlag (2000).
2. N. Gisin, G. Ribordy, W. Tittel, H. Zbinden, Rev. Mod. Phys 74, 145 (2002); The Physics of Quantum Information, ed. by D. Bouwmeester, A. Ekert and A. Zeilinger, Springer-Verlag (2000).
3. This argument has to be understood in a rather qualitative way. Proofs of unconditional security are much more involved, see for instance D. Mayers, quant-ph/9802025; H.-K. Lo and H. F. Chau, Science 283, 2050 (1999); P. W. Shor and J. Preskill, Phys. Rev. Lett. 85, 441 (2000).
4. This argument has to be understood in a rather qualitative way. Proofs of unconditional security are much more involved, see for instance D. Mayers, quant-ph/9802025; H.-K. Lo and H. F. Chau, Science 283, 2050 (1999); P. W. Shor and J. Preskill, Phys. Rev. Lett. 85, 441 (2000).
5. This argument has to be understood in a rather qualitative way. Proofs of unconditional security are much more involved, see for instance D. Mayers, quant-ph/9802025; H.-K. Lo and H. F. Chau, Science 283, 2050 (1999); P. W. Shor and J. Preskill, Phys. Rev. Lett. 85, 441 (2000).
6. I. Csiszár and J. Körner, IEEE Trans. Inf. Theory IT-24, 339 (1978).
7. C. H. Bennett, G. Brassard, C. Crépeau and U. Maurer, IEEE Trans. Inf. Theory 41, 1915 (1995).
8. U.M. Maurer, IEEE Trans. Inf. Theory 39, 733 (1993).
9. N. Gisin and S. Wolf, Phys. Rev. Lett. 83, 4200 (1999).
10. N.J. Cerf, M. Bourennane, A. Karlsson and N. Gisin, Phys. Rev. Lett. 88, 127902 (2002).
11. B. Huttner and N. Gisin, Phys. Lett. A 228, 13 (1997).
12. C. Fuchs, N. Gisin, R.B. Griffiths, C.-S. Niu and A. Peres, Phys. Rev. A 56, 1163 (1997).
13. C. H. Bennett and G. Brassard, in Proceedings IEEE Int. Conf. on Computers, Systems and Signal Processing, Bangalore, India (IEEE, New York, 1984), pp. 175-179.
14. The existence of d + 1 bases has been (constructively) demonstrated only when d is a power of a prime number: W.K. Wootters and B.D. Fields, Ann. Phys. (N.Y.) 191, 363 (1989).
15. C. H. Bennett, G. Brassard and N. D. Mermin, Phys. Rev. Lett. 86, 557 (1992).
16. The use of two-qubit entangled states for a secure key distribution was originally proposed in A. Ekert, Phys. Rev. Lett. 67, 661 (1991). There, Eve's intervencion is detected by checking the violation of a Bell inequality.
17. J. I. Cirac and N. Gisin, Phys. Lett. A 229, 1 (1997).
18. Note that it is assumed the (unproven) existence of the d + 1 maximally conjugated bases for all dimension.
19. D. Bruss, Phys. Rev. Lett. 81, 3018 (1998); H. Bechmann-Pasquinucci and N. Gisin, Phys. Rev. A 59, 4238 (1999).
20. D. Bruss, Phys. Rev. Lett. 81, 3018 (1998); H. Bechmann-Pasquinucci and N. Gisin, Phys. Rev. A 59, 4238 (1999).
21. D. Bruss and C. Macchiavello, Phys. Rev. Lett. 88, 127901 (2002).
22. N. J. Cerf, Phys. Rev. Lett. 84, 4497 (2000); J. Mod. Opt. 47, 187 (2000); Acta Phys. Slov. 48, 115 (1998).
23. N. J. Cerf, Phys. Rev. Lett. 84, 4497 (2000); J. Mod. Opt. 47, 187 (2000); Acta Phys. Slov. 48, 115 (1998).
24. N. J. Cerf, Phys. Rev. Lett. 84, 4497 (2000); J. Mod. Opt. 47, 187 (2000); Acta Phys. Slov. 48, 115 (1998).
25. A. Chefles, Contemp. Phys. 41, 401 (2000) and references therein.
26. ABE into the probability distribution P(A, B, E), Eve's measurements should be specified. As said in section 2, we consider the measurements of Ref. [7], designed for maximizing Eve's information.
27. N. Gisin and S. Wolf, Proceedings of CRYPTO 2000, Lecture Notes in Computer Science 1880, 482, Springer-Verlag, 2000.
28. M. Horodecki, P. Horodecki and R. Horodecki, Phys. Rev. Lett. 80 5239 (1998).
29. M. Horodecki and P. Horodecki, Phys. Rev. A 59, 4206 (1999).
30. n such that the intrinsic information converges to 0 when n goes to infinity.
31. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin and W. K. Wootters, Phys. Rev. A 54, 3824 (1996).
32. M. Horodecki, P. Horodecki and M. Horodecki, Phys. Lett. A 200, 340 (1995).
33. J. F. Clauser, M. A. Horne, A. Shimony and R. A. Holt, Phys. Rev. Lett. 23, 880 (1969).
34. C. Sliwa, quant-ph/0305190.
35. D. Collins and N. Gisin, quant-ph/0306129.
36. D. Collins, N. Gisin, N. Linden, S. Massar and S. Popescu, Phys. Rev. Lett. 88, 040404 (2002).
37. H. Bechmann-Pasquinucci and N. Gisin, Phys. Rev. A 67, 062310 (2003).
38. Ll. Masanes, Quant. Inf. Comp. Vol. 3, No. 4, 345 (2003).
39. A. Acín, Ll. Masanes and N. Gisin, Phys. Rev. Lett. 91, 167901 (2003).
40. N. Lütkenhaus, Phys. Rev. A 54, 97 (1996).
41. See, for instance, T. Mor, PhD Thesis, April 97, Technion, Haifa, Israel, also available as quant-ph/9906073.
42. This type of attacks is not entirely individual, in spite of the fact that the interaction is done symbol by symbol, because the final measurement may include a global entangling operation among all the qudits kept by Eve.
43. Some results in this direction can be found in A. Wojcik, A. Grudka and R. W. Chhajlany, quant-ph/0305034
44. T. Durt and B. Nagler, Phys. Rev. A 68, 042323 (2003).
45. D. Bruss, M. Christandl, A. Ekert, B.-G. Englert, D. Kaszlikowski and C. Macchiavello, Phys. Rev. Lett. 91, 097901 (2003).