Secret-key agreement over unauthenticated public channels - Part I: Definitions and a completeness result

IEEE Transactions on Information Theory

Volumn 49, Issue 4, 2003, Pages 822-831

  Maurer, Ueli ^a   Wolf, Stefan ^b  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Authentication; Cryptography; Secret key agreement; Typical sequences; Unconditional security

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; SECURITY OF DATA;

SECRET-KEY AGREEMENT;

CRYPTOGRAPHY;

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

References (22)

1. R. Ahlswede and I. Csiszár, "Common randomness in information theory and cryptography - Part I: Secret sharing," IEEE Trans. Inform. Theory, vol. 39, pp. 1121-1132, July 1993.
2. C. H. Bennett, G. Brassard, C. Crépeau, and U. M. Maurer, "Generalized privacy amplification," IEEE Trans. Inform. Theory, vol. 41, pp. 1915-1923, Nov. 1995.
3. C. H. Bennett, G. Brassard, and J.-M. Robert, "Privacy amplification by public discussion," SIAM J. Comput., vol. 17, pp. 210-229, 1988.
4. R. E. Blahut, Principles and Practice of Information Theory. Reading, MA: Addison-Wesley, 1988.
5. J. L. Carter and M. N. Wegman, "Universal classes of hash functions," J. Comput. Syst. Sci., vol. 18, pp. 143-154, 1979.
6. T. M. Cover and J. A. Thomas, Elements of Information Theory, ser. Wiley Series in Telecommunications. New York: Wiley, 1992.
7. I. Csiszár and J. Körner, "Broadcast channels with confidential messages," IEEE Trans. Inform. Theory, vol. IT-24, pp. 339-348, May 1978.
8. W. Diffie and M. E. Hellman, "New directions in cryptography," IEEE Trans. Inform. Theory, vol. IT-22, pp. 644-654, Nov. 1976.
9. P. Gemmell and M. Naor, "Codes for interactive authentication," in Advances in Cryptology - Proceedings of Crypto'93 (Lecture Notes in Computer Science). Berlin, Germany; Springer-Verlag, 1994, vol. 773, pp. 355-367.
10. 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.
11. N. Gisin and S. Wolf, "Linking classical and quantum key agreement: Is there "bound information"?," in Proceedings of CRYPTO 2000 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 2000, vol. 1880, pp. 482-500.
12. U. M. Maurer, "Secret key agreement by public discussion from common information," IEEE Trans. Inform. Theory, vol. 39, pp. 733-742, May 1993.
13. _. "Information-theoretically secure secret-key agreement by NOT authenticated public discussion," in Advances in Cryptology - EUROCRYPT'97 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1997, vol. 1233, pp. 209-225.
14. U. M. Maurer and S. Wolf, "Towards characterizing when information-theoretic secret key agreement is possible," in Advances in Cryptology - ASIACRYPT'96 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1996, vol. 1163, pp. 196-209.
15. _, "Unconditionally secure key agreement and the intrinsic conditional information," IEEE Trans. Inform. Theory, vol. 45, pp. 499-514, Mar. 1999.
16. _, "Information-theoretic key agreement: From weak to strong secrecy for free," in Advances in Cryptology - EUROCRYPT 2000 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 2000, vol. 1807, pp. 351-368.
17. _, "Secret-key agreement over unauthenticated public channels - Part II: The simulatability condition," IEEE Trans. Inform. Theory, vol. 49, pp. 832-838, Apr. 2003.
18. _, "Secret-key agreement over unauthenticated public channels - Part III: Privacy amplification," IEEE Trans. Inform. Theory, vol. 49, pp. 839-851, Apr. 2003.
19. C. E. Shannon, "Communication theory of secrecy systems," Bell Syst. Tech. J., vol. 28, pp. 656-715, 1949.
20. D. R. Stinson, "Universal hashing and authentication codes," in Advances in Cryptology - CRYPTO'91 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1992, vol. 576, pp. 74-85.
21. S. Wolf, "Information-theoretically and computationally secure key agreement in cryptography," Ph.D. dissertation no. 13138, ETH Zürich, Zürich, Switzerland, 1999.
22. A. D. Wyner, "The wire-tap channel," Bell Syst. Tech. J., vol. 54, no. 8, pp. 1355-1387, 1975.