Unconditionally secure key agreement and the intrinsic conditional information

IEEE Transactions on Information Theory

Volumn 45, Issue 2, 1999, Pages 499-514

  Maurer, Ueli M ^a   Wolf, Stefan ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Cryptography; One time pad; Perfect secrecy; Secret key agreement

Indexed keywords

SECRET-KEY AGREEMENT;

COMMUNICATION CHANNELS (INFORMATION THEORY); NETWORK PROTOCOLS; SECURITY OF DATA;

CRYPTOGRAPHY;

EID: 0033097504     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.748999     Document Type: Article

References (20)

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, F. Bessette, G. Brassard, L. Salvail, and J. Smolin, "Experimental quantum cryptography," J. CryptoL, vol. 5, no. 1, pp. 3-28, 1992.
3. T.M. Cover and J. A. Thomas, Elements of Information Theory (Wiley Series in Telecommunications). New York, Wiley: 1992.
4. C. Crépeau, "Efficient cryptographic protocols based on noisy channels," in Advances in Cryptology-EUROCRYPT'97, Lecture Notes in Computer Science, vol. 1233. Berlin, Germany: Springer-Verlag, 1997, pp. 306-317.
5. C. Crépeau and J. Kilian, "Achieving oblivious transfer using weakened security assumptions," in 29th Symp. Foundations of Computer Science, 1988, pp. 42-52.
6. I. Csiszar and J. Körner, "Broadcast channels with confidential messages," IEEE Trans. Inform. Theory, vol. IT-24, pp. 339-348, 1978.
7. M. van Dijk, "Secret key sharing and secret key generation," Ph.D. dissertation, Technische Universiteit Eindhoven, Eindhoven, The Netherlands, 1997.
8. W. Feller, An Introduction to Probability Theory and Its Applications, vol. 1, 3rd ed. New York: Wiley, 1968.
9. M.J. Fischer and R. N. Wright, "Bounds on secret key exchange using a random deal of cards," J. CryptoL, vol. 9, no. 2, pp. 71-99, 1996.
10. U.M. Maurer, "Information-theoretically secure secret-key agreement by NOT authenticated public discussion," in Advances in Cryptology-EUROCRYPT'97, Lecture Notes in Computer Science, vol. 1233. Berlin, Germany: Springer-Verlag, 1997, pp. 209-225.
11. "The strong secret key rate of discrete random triples," in Communication and Cryptography-Two Sides of One Tapestry. Norwood, MA: Kluwer, 1994, pp. 271-285.
12. "Protocols for secret key agreement based on common information," in Advances in Cryptology-CRYPTO'92, Lecture Notes in Computer Science, vol. 740. Berlin, Germany: Springer-Verlag, 1993, pp. 46170.
13. "Secret key agreement by public discussion from common information," IEEE Trans. Inform. Theory, vol. 39, pp. 733-742, May 1993.
14. U.M. Maurer and S. Wolf, "Privacy amplification secure against active adversaries," in Advances in Cryptology-CRYPTO'97, Lecture Notes in Computer Science, vol. 1294. Berlin, Germany: Springer-Verlag, 1996, pp. 307-321.
15. "The intrinsic conditional mutual information and perfect secrecy," in P roc. 1997 IEEE Symp. Information Theory (Ulm, Germany, 1997).
16. "Towards characterizing when information-theoretic secret key agreement is possible," in Advances in Cryptology-ASIACRYPT'96, Lecture Notes in Computer Science, vol. 1163. Berlin, Germany: Springer-Verlag, 1996, pp. 196-209.
17. C.E. Shannon, "Communication theory of secrecy systems," Bell Syst. Tech. J., vol. 28, pp. 656-715, Oct. 1949.
18. S. Wolf, "Strong security against active attacks in information-theoretic secret-key agreement," in Advances in Cryptology-ASIACRYPT'98, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1998, vol. 1514, pp. 40519.
19. A.D. Wyner, "The wire-tap channel," Bell Syst. Tech. J., vol. 54, no. 8, pp. 1355-1387, 1975.
20. R.W. Yeoung, "A new outlook on Shannon's information measures," IEEE Trans. Inform. Theory, vol. 37, pp. 466-474, May 1991.