Private classical capacity with a symmetric side channel and its application to quantum cryptography

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 78, Issue 2, 2008, Pages

  Smith, Graeme ^a,b  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL CAPACITY; CRYPTOGRAPHY; FOOD ADDITIVES; QUANTUM CHEMISTRY;

CLASSICAL COMMUNICATION; COLLECTIVE ATTACKS; POST-PROCESSING; PRIVATE CLASSICAL CAPACITY; QUANTUM CAPACITIES; QUANTUM CHANNELS; QUANTUM COHERENCES; QUANTUM-KEY-DISTRIBUTION PROTOCOLS; SIDE CHANNELS;

QUANTUM CRYPTOGRAPHY;

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

References (28)

1. C. H. Bennett and G. Brassard, Proceedings of the IEEE International Conference on computers, systems and signal processing (IEEE, Bangalore, India, 1984), p. 175.
2. R. Renner, Ph.D. thesis, Swiss Federal Institute of Technology, 2005.
3. D. Gottesman and H.-K. Lo, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/TIT.2002.807289 49, 457 (2003).
4. I. Devetak, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/TIT.2004. 839515 51, 44 (2005).
5. G. Smith, J. Smolin, and A. Winter, e-print arXiv:quant-ph/0607039.
6. I. Devetak and A. Winter, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.080501 93, 080501 (2004).
7. B. Schumacher and M. D. Westmoreland, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.80.5695 80, 5695 (1998).
8. K. Horodecki, M. Horodecki, P. Horodecki, and J. Oppenheim, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.160502 94, 160502 (2005).
9. I. Devetak and P. W. Shor, Commun. Math. Phys. CMPHAY 0010-3616 10.1007/s00220-005-1317-6 256, 287 (2005).
10. I. Csiszar and J. Korner, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/TIT.1978.1055892 24, 339 (1978).
11. G. Smith, J. Renes, and J. A. Smolin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.100.170502 100, 170502 (2008).
12. T. Cover, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/TIT.1972. 1054727 18, 2 (1972).
13. B. Kraus, N. Gisin, and R. Renner, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.080501 95, 080501 (2005).
14. R. Alicki and M. Fannes, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/ 37/5/L01 37, L55 (2004).
15. T. Moroder, M. Curty, and N. Lutkenhaus, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.012311 73, 012311 (2006).
16. 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).
17. D. Bruβ, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.81. 3018 81, 3018 (1998).
18. H. Bechmann-Pasquinucci and N. Gisin, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.59.4238 59, 4238 (1999).
19. M. B. Ruskai, S. Szarek, and E. Werner, Linear Algebr. Appl. LAAPAW 0024-3795 10.1016/S0024-3795(01)00547-X 347, 159 (2002).
20. M. M. Wolf and D. Perez-Garcia, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.75.012303 75, 012303 (2007).
21. D. Bruβ, D. P. DiVincenzo, A. Ekert, C. A. Fuchs, C. Macchiavello, and J. A. Smolin, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.57.2368 57, 2368 (1998).
22. C. H. Bennett, P. W. Shor, J. A. Smolin, and A. V. Thapliyal, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/TIT.2002.802612 48, 2637 (2002).
23. C. Adami and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.56.3470 56, 3470 (1997).
24. T. Eggeling, Karl Gerd H. Vollbrecht, R. F. Werner, and M. M. Wolf, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.257902 87, 257902 (2001).
25. E. M. Rains, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/18.959270 47, 2921 (2001).
26. R. Renner and R. Koenig, Proceedings of TCC, Lecture Notes in Computer Science Vol. 3378 (Springer, New York, 2005).
27. D. Leung (private communication).
28. Note that in it was shown that the optimal key rate achievable for dephasing noise of rate p on a maximally correlated classical string is 1-H (p), but because they do not consider general signal states, this does not quite show that the private classical capacity of the dephasing channel is the same value, though this formula is implied by our result.