Key distillation and the secret-bit fraction

IEEE Transactions on Information Theory

Volumn 54, Issue 2, 2008, Pages 680-691

  Jones, Nick S ^a   Masanes, Lluís ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Cryptography; Privacy amplification; Quantum information theory; Secret key agreement

Indexed keywords

DATA HANDLING; DATA PRIVACY; INFORMATION THEORY; QUANTUM THEORY;

PRIVACY AMPLIFICATION; QUANTUM INFORMATION THEORY; SECRET-KEY AGREEMENT;

CRYPTOGRAPHY;

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

References (22)

1. Note that this is for unconditional, information theoretic, security. If one is happy to upper bound Eve's computational power then other cryptographic schemes can be used e.g., the R.S.A. scheme [20].
2. A. Acín, J. I. Cirac, and L. Masanes, "Multipartite bound information exists and can be activated," Phys. Rev. Lett., vol. 92, pp. 107903-, 2004.
3. C. H. Bennett, G. Brassard, and J.-M. Robert, "Privacy amplification by public discussion," SIAM J. Computing, vol. 17, no. 2, pp. 210-229, 1988.
4. C. H. Bennett, H. J. Bernstein, S. Popescu, and B. Schumacher, "Concentrating partial entanglement by local operations," Phys. Rev. A, vol. 54, pp. 4707-4711, 1996.
5. D. Collins and S. Popescu, "Classical analog of entanglement," Phys. Rev. A, vol. 65, pp. 032321-1-032321-11, 2002.
6. I. Csiszár and J. Körner, "Broadcast channels with confidential messages," IEEE Trans. Inf. Theory, vol. IT-24, pp. 339-348, 1978.
7. N. Gisin and S. Wolf, "Linking Classical and Quantum Key Agreement: Is There Bound Information?," in Proc. CRYPTO 2000 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 2000, vol. 1880, p. 482.
8. N. Gisin, G. Ribordy, W. Tittel, and H. Zbinden, "Quantum cryptography," Rev. Mod. Phys., vol. 74, pp. 145-195, 2002.
9. N. Gisin, R. Renner, and Wolf, "Linking classical and quantum key agreement: Is there a classical analog to bound entanglement?," Algorithmica, vol. 34, no. 4, pp. 389-412, 2002.
10. T. Holenstein, "Key agreement from weak bit agreement," in Proc. 37th ACM Symp. Theory of Computing, 2005, pp. 664-673.
11. T. Holenstein, "Strengthening Key Agreement using Hard-Core Sets," Ph.D. dissertation, Konstanz, Germany, 2006, Vol. 7 of ETH Series in Information Security and Cryptography.
12. 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.
13. M. Horodecki, P. Horodecki, and R. Horodecki, "General teleportation channel, singlet fraction, and quasi-distillation," Phys. Rev. A. vol. 60, pp. 1888-1898, 1999.
14. R. Impagliazzo, L. A. Levin, and M. Luby, "Pseudo-random generation from one-way functions," in Proc. 21st ACM Symp. Theory of Computing 1989, pp. 12-24.
15. U. M. Maurer, "Secret key agreement by public discussion from common information," IEEE Trans. Inf. Theory, vol. 39, no. 3, pp. 733-742, 1993.
16. U. M. Maurer and S. Wolf, "Toward characterizing when information-theoretic key agreement is possible," in Advances in Cryptology-ASI-ACRYPT'96 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1996, vol. 1163, pp. 196-.
17. U. M. Maurer and S. Wolf, "Unconditional secure key agreement and the intrinsic information," IEEE Trans. Inf. Theory, vol. 45, pp. 499-514, 1999.
18. ABE is distillable.
19. R. Renner and S. Wolf, "New bounds in secret-key agreement: The gap between formation and secrecy extraction," in Advances in Cryptology EUROCRYPT 2 003: Proc. Int. Conf. Theory and Applications of Cryptographic Techniques (Warsaw, Poland) (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 2003.
20. R. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public key cryptosystems," Commun. ACM, vol. 21, pp. 120-126, 1978.
21. C. E. Shannon, "Communication theory of secrecy systems," Bell Syst. Tech. J., vol. 28, pp. 656-715, 1949.
22. A. D. Wyner, "The wire-tap channel," Bell Syst. Tech. J., vol. 54, pp. 1355-1387, 1975.