New bounds in secret-key agreement: The gap between formation and secrecy extraction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2656, Issue , 2003, Pages 562-577

  Renner, Renato ^a   Wolf, Stefan ^b  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Information measures; Information theoretic security; Quantum entanglement purification; Reductions among primitives; Secret key agreement

Indexed keywords

ACCESS CONTROL; EXTRACTION; INFORMATION THEORY; QUANTUM ENTANGLEMENT;

ENTANGLEMENT PURIFICATION; INFORMATION MEASURES; INFORMATION-THEORETIC; SECRET KEY AGREEMENT; SECURITY;

CRYPTOGRAPHY;

EID: 35248888499     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-39200-9_35     Document Type: Article

References (14)

1. I. Csiszár and J. Körner, Broadcast channels with confidential messages, IEEE Transactions on Information Theory, Vol. IT-24, pp. 339-348, 1978.
2. N. Gisin, R. Renner, and S. Wolf, Linking classical and quantum key agreement: is there a classical analog to bound entanglement?, Algorithmica, Vol. 34, pp. 389-412, 2002.
3. N. Gisin and S. Wolf, Linking classical and quantum key agreement: is there "bound information"?, Proceedings of CRYPTO 2000, Lecture Notes in Computer Science, Vol. 1880, pp. 482-500, Springer-Verlag, 2000.
4. 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.
5. P. Horodecki, Separability criterion and inseparable mixed states with positive partial transposition, Phys. Lett. A, Vol. 232, p. 333, 1997.
6. U. Maurer, Secret key agreement by public discussion from common information, IEEE Transactions on Information Theory, Vol. 39, No. 3, pp. 733-742, 1993.
7. U. Maurer and S. Wolf, Information-theoretic key agreement: from weak to strong secrecy for free, Proceedings of EUROCRYPT 2000, Lecture Notes in Computer Science, Vol. 1807, pp. 352-368, Springer-Verlag, 2000.
8. U. Maurer and S. Wolf, Unconditionally secure key agreement and the intrinsic conditional information, IEEE Transactions on Information Theory, Vol. 45, No. 2, pp. 499-514, 1999.
9. U. Maurer and S. Wolf, Towards characterizing when information-theoretic secret key agreement is possible, Proceedings of ASIACRYPT '96, Lecture Notes in Computer Science, Vol. 1163, pp. 196-209, Springer-Verlag, 1996.
10. S. Popescu and D. Rohrlich, Thermodynamics and the measure of entanglement, quant-ph/9610044, 1996.
11. C. E. Shannon, Communication theory of secrecy systems, Bell System Technical Journal, Vol. 28, pp. 656-715, 1949.
12. F. Spedalieri, personal communication, 2003.
13. G. S. Vernam, Cipher printing telegraph systems for secret wire and radio telegraphic communications, Journal of the American Institute for Electrical Engineers, Vol. 55, pp. 109-115, 1926.
14. A. D. Wyner, The wire-tap channel, Bell System Technical Journal, Vol. 54, No. 8, pp. 1355-1387, 1975.