Quantum key distribution based on private states: Unconditional security over untrusted channels with zero quantum capacity

IEEE Transactions on Information Theory

Volumn 54, Issue 6, 2008, Pages 2604-2620

  Horodecki, Karol ^a   Horodecki, Mivhał ^a   Horodecki, Paweł ^b   Leung, Debbie ^c   Oppenheim, Jonathan ^d  

^a UNIVERSITY OF GDA SK   (Poland)

^b GDANSK UNIVERSITY OF TECHNOLOGY   (Poland)

^c UNIVERSITY OF WATERLOO   (Canada)

^d UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Quantum key distribution (QKD)

Indexed keywords

CHANNEL CAPACITY; COMPUTER NETWORKS; NETWORK PROTOCOLS; PARAMETER ESTIMATION; PUBLIC KEY CRYPTOGRAPHY; QUANTUM CHEMISTRY; QUANTUM OPTICS; SENSOR NETWORKS; STEEL ANALYSIS;

(001) PARAMETER; ENTANGLED STATES; PUBLIC COMMUNICATIONS; QUANTUM CAPACITIES; QUANTUM CHANNELS; QUANTUM-KEY DISTRIBUTION (QKD); UNCONDITIONAL SECURITY;

QUANTUM CRYPTOGRAPHY;

EID: 45249108620     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.921870     Document Type: Article

References (37)

1. A. Einstein, B. Podolsky, and N. Rosen, "Can quantum- mechanical description of physical reality be considered complete?," Phys. Rev. vol. 47, p. 777, 1935.
2. K. Horodecki, M. Horodecki, P. Horodecki, and J. Oppenheim, "Secure key from bound entanglement," Phys. Rev. Lett., vol. 94, p. 160502, 2005.
3. P. Shor and J. Preskill, "Simple proof of security of the bb84 quantum key distribution protocol," Phys. Rev. Lett., vol. 85, pp. 441-444, 2000, quant-ph/0003004.
4. H.-K. Lo and H. F. Chart, "Unconditional security of quantum key distribution over arbitrarily long distances," Science, vol. 283, pp. 2050-2056, 1999, quant-ph/9803006.
5. H.-K. Lo, H. Chau, and M. Ardehali, "Efficient quantum key distribution scheme and proof of its unconditional security," J. Cryptology, vol. 18, pp. 133-165, 2005.
6. R. Renner, "Security of Quantum Key Distribution," Ph.D. dissertation, Swiss Fed. Inst. Technol. (ETH), Zurich, Switzerland, 2005.
7. C. Bennett, G. Brassard, R. Jozsa, D. Mayers, A. Peres, B. Schumacher, and W. Wootters, "Reduction of quantum entropy by reversible extraction of classical information," J. Modern Opt., vol. 41, no. 12, pp. 2307-2314, 1994.
8. M. Ben-Or, M. Horodecki, D. W. Leung, D. Mayers, and J. Oppenheim, "The universal composable security of quantum key distribution," in Lecture Notes in Computer Science, ser. 3378, J. Kilian, Ed. Berlin, Germany: Springer-Verlag, 2005, pp. 386-406.
9. M. Ben-Or and D. Mayers, "Composing quantum and classical protocols," quant-ph/0409062.
10. C. Bennett and G. Brassard, "Quantum cryptography: Public key distribution and coin tossing," in Proc. IEEE Int. Conf. Comput. Syst. Signal Process., Bangalore, India, Dec. 1984, pp. 175-179.
11. D. Bruss, "Optimal eavesdropping in quantum cryptography with six states," Phys. Rev. Lett., vol. 81, pp. 3018-3021, 1998.
12. D. Deutsch, A. Ekert, R. Jozsa, C. Macchiavello, S. Popescu, and A. Sanpera, "Quantum privacy amplification and the security of quantum cryptography over noisy channels," Phys. Rev. Lett., vol. 77, p. 2818, 1996, quant-ph/9604039.
13. C. Bennett, G. Brassard, C. Crépeau, and U. Maurer, "Generalized privacy amplification," IEEE Trans. Inf. Theory, vol. 41, no. 6, pp. 1915-1923, Nov. 1995.
14. D. Mayers, "Quantum key distribution and string oblivious transfer in noisy channels," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1996, pp. 343-357.
15. A. Ekert, "Quantum cryptography based on Bell's theorem," Phys. Rev. Lett., vol. 67, no. 6, pp. 661-663, 1991.
16. C. H. Bennett, D. P. DiVincenzo, J. Smolin, and W. K. Wootters, "Mixed-state entanglement and quantum error correction," Phys. Rev. A, Gen. Phys., vol. 54, pp. 3824-3851, 1997.
17. K. Horodecki, M. Horodecki, P. Horodecki, and J. Oppenheim, "General paradigm for distilling classical key from quantum states," quant-ph/0506189.
18. I. Devetak and A. Winter, "Distillation of secret key and entanglement from quantum states," Proc. R. Soc. Lond. A, Math. Phys. Sci., pp. 207-235, 2005.
19. A. Peres, "Separability criterion for density matrices," Phys. Rev. Lett., vol. 77, p. 1413, 1996.
20. M. Horodecki, P. Horodecki, and R. Horodecki, "Mixed-state entanglement and distillation, is there a "bound" entanglement in nature?," Phys. Rev. Lett., vol. 80, pp. 5239-5242, 1998.
21. K. Horodecki, D. Leung, H.-K. Lo, and J. Oppenheim, "Quantum key distribution based on arbitrarily-weak distillable entangled states," Phys. Rev. Lett., 2006, 070501.
22. G. Gottesman and H.-K. Lo, "Proof of security of quantum key distribution with two-way classical communications," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 457-475, Feb. 2003.
23. R. Renner and R. Koenig, "A de Finetti representation for finite symmetric quantum states," J. Math. Phys., vol. 46, 2005, quant-ph/0410229.
24. J. C. Boileau, Personal Communication, Sep. 2007.
25. H. Aschauer and H. J. Briegel, "(1) secure quantum communication over arbitrary distances or (2) entanglement purification with noisy apparatus can be used to factor out an eavesdropper?," Phys. Rev. A, Gen. Phys., vol. 66, 2002, quant-ph/(1) 0008051 or (2) 0108060, 032302.
26. R. Renner, N. Gisin, and B. Kraus, "An information-theoretic security proof for QKD protocol," Phys. Rev. A, Gen. Phys., vol. 72, 2005, 012332.
27. J. Preskill and H.-K. Lo, "Phase randomization improves the security of quantum key distribution," 2005, quant-ph/0504209.
28. G. Smith, J. Renes, and J. Smolin, "Better codes for bb84 with one-way post-processing," quant-ph/0607018.
29. M. Christandl, R. Renner, and A. Ekert, "A generic security proof for quantum key distribution," quant-ph/0402131.
30. K. Horodecki, M. Horodecki, P. Horodecki, D. W. Leung, H.-K. Lo, and J. Oppenheim, "Unconditionally secure privacy using channels that cannot convey quantum information," in QIP, Paris, France, 2006.
31. J. Renes and G. Smith, "Noisy preprocessing and the distillation of twisted states," Phys. Rev. Lett., 2007, quant-ph/0603262.
32. B. Kraus, N. Gisin, and R. Renner, "Lower and upper bounds on the secret key rate for QKD protocols using one-way classical communication," Phys. Rev. Lett., vol. 95, 2005, 080501.
33. K. Horodecki, M. Horodecki, P. Horodecki, D. Leung, and J. Oppenheim, "Unconditional privacy over channels which cannot convey quantum information," Phys. Rev. Lett., 2008, 110502.
34. A. Uhlmann, "The 'transition probability' in the state space of a *algebra," Rep. Math. Phys., vol. 9, pp. 273-279, 1976.
35. M. Hamada, "Reliability of calderbank-shor-steane codes and security of quantum key distribution," J. Phys. A, Math. Gen., no. 34, 2004, quant-ph/0308029.
36. K. Horodecki, L. Pankowski, M. Horodecki, and P. Horodecki, "Low dimensional bound entanglement with one-way distillable cryptographic key," quant-ph/0506203.
37. P. Horodecki, M. Horodecki, and R. Horodecki, "Binding entanglement channels," Phys. Rev. Lett., vol. 47, pp. 347-354, 2000.