One-way quantum key distribution: Simple upper bound on the secret key rate

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 74, Issue 5, 2006, Pages

  Moroder, Tobias ^a,b   Curty, Marcos ^a   Lütkenhaus, Norbert ^a,b  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK PROTOCOLS; PROBABILITY DISTRIBUTIONS; SECURITY SYSTEMS;

PUBLIC-DISCUSSION PHASE; QUANTUM KEY DISTRIBUTION (QKD); SECRET KEY RATE; SEMIDEFINITE PROGRAMS;

QUANTUM CRYPTOGRAPHY;

EID: 33750573718     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.74.052301     Document Type: Article

References (48)

1. S. Wiesner, SIGACT News SIGNDM 0163-5700 10.1145/1008908.1008920 15, 78 (1983).
2. C. H. Bennett and G. Brassard, in Proceedings of IEEE International Conference on Computers, Systems, and Signal Processing, Bangalore, India (IEEE, New York, 1984), pp. 175-179.
3. G. S. Vernam, J. Am. Inst. Electr. Eng. JAIEAH 0095-9804 45, 295 (1926).
4. C. W. Helstrom, Quantum Detection and Estimation Theory (Academic, New York, 1976).
5. C. H. Bennett, G. Brassard, and N. D. Mermin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.68.557 68, 557 (1992).
6. M. Curty, M. Lewenstein, and N. Lütkenhaus, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.217903 92, 217903 (2004).
7. M. Curty, O. Gühne, M. Lewenstein, and N. Lütkenhaus, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.022306 71, 022306 (2005).
8. D. Gottesman and H.-K. Lo, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/TIT.2002.807289 49, 457 (2003).
9. D. Mayers, in Advances in Cryptology-Proceedings of Crypto '96 (Springer, Berlin, 1996), pp. 343-357.
10. P. W. Shor and J. Preskill, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.441 85, 441 (2000).
11. H. K. Lo, Quantum Inf. Comput. QICUAW 1533-7146 1, 81 (2001).
12. K. Tamaki, M. Koashi, and N. Imoto, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.167904 90, 167904 (2003).
13. N. Lütkenhaus, Appl. Phys. B: Lasers Opt. APBOEM 0946-2171 10.1007/s003400050825 69, 395 (1999).
14. F. Grosshans, G. van Assche, J. Wenger, R. Brouri, N. Cerf, and P. Grangier, Nature (London) NATUAS 0028-0836 10.1038/nature01289 421, 238 (2003).
15. M. Heid and N. Lütkenhaus, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.052316 73, 052316 (2006).
16. M. Curty and N. Lütkenhaus, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.042321 69, 042321 (2004).
17. I. Devetak and A. Winter, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 10.1098/rspa.2004.1372 461, 207 (2005).
18. B. Kraus, N. Gisin, and R. Renner, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.080501 95, 080501 (2005).
19. R. Renner, N. Gisin, and B. Kraus, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.012332 72, 012332 (2005).
20. C. A. Fuchs, N. Gisin, R. B. Griffiths, C.-S. Niu, and A. Peres, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.56.1163 56, 1163 (1997).
21. I. Cirac and N. Gisin, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(97)00176-X 229, 1 (1997).
22. H. Bechmann-Pasquinucci and N. Gisin, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.59.4238 59, 4238 (1999).
23. L. Vandenberghe and S. Boyd, SIAM Rev. SIREAD 0036-1445 10.1137/1038003 38, 49 (1996).
24. S. Boyd and L. Vandenberghe, Convex Optimization (Cambridge University Press, Cambridge, 2004).
25. J. I. Cirac and A. Winter (private communication). The idea originates from entanglement distillation by one-way communication.
26. A. C. Doherty, P. A. Parrilo, and F. M. Spedalieri, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.88.187904 88, 187904 (2002).
27. A. C. Doherty, P. A. Parrilo, and F. M. Spedalieri, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.022308 69, 022308 (2004).
28. A. C. Doherty, P. A. Parrilo, and F. M. Spedalieri, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.032333 71, 032333 (2005).
29. D. Bruß, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.81. 3018 81, 3018 (1998).
30. I. Csiszár and J. Körner, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/TIT.1978.1055892 24, 339 (1978).
31. T. Holenstein and R. Renner, in Advances in Cryptology-CRYPTO '05, edited by, V. Shoup, (Springer-Verlag, Berlin, 2005), Lecture Notes in Computer Science, pp. 478-493.
32. U. Maurer and S. Wolf, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/18.748999 45, 499 (1999).
33. T. Moroder, M. Curty, and N. Lütkenhaus, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.012311 73, 012311 (2006).
34. M. Lewenstein and A. Sanpera, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.80.2261 80, 2261 (1997).
35. S. Karnas and M. Lewenstein, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/34/35/318 34, 6919 (2001).
36. B. M. Terhal, A. C. Doherty, and D. Schwab, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.157903 90, 157903 (2003).
37. P. Horodecki and M. Nowakowski, e-print quant-ph/0503070.
38. H. K. Lo, H. F. C. Chau, and M. Ardehali, J. Cryptology JOCREQ 0933-2790 10.1007/s00145-004-0142-y 18, 133 (2005).
39. J. Löfberg, Proceedings of the CACSD Conference, Taipei, Taiwan, 2004, pp. 284-289, available from http://control.ee.ethz.ch/~joloef/yalmip.php
40. J. F. Sturm, Optim. Methods Software OMSOE2 1055-6788 10-11, 625 (1999);
41. also available at http://fewcal.kub.nl/sturm/software/sedumi.html
42. K. C. Toh, R. H. Tutuncu, and M. J. Todd, Optim. Methods Software OMSOE2 1055-6788 11, 545 (1999);
43. also available at http://www.math.nus.edu.sg/~mattohkc/sdpt3.html
44. C. H. Bennett, G. Brassard, S. Popescu, B. Schumacher, J. A. Smolin, and W. K. Wootters, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.76.722 76, 722 (1996).
45. R. Renner and R. Koenig, in Second Theory of Cryptography Conference, TCC 2005, edited by, J. Kilian, (Springer, New York, 2005), Vol. 3378 of LNCS, pp. 407-425.
46. M. Ben-Or, M. Horodecki, D. W. Leung, D. Mayers, and J. Oppenheim, in Second Theory of Cryptography Conference, TCC 2005, edited by, J. Kilian, (Springer, New York, 2005), Vol. 3378 of LNCS, pp. 386-406.
47. M. Ben-Or and D. Mayers, e-print quant-ph/0409062.
48. T. Moroder, Diploma thesis, University Erlangen-Nuremberg, 2005.