Information-theoretically secure secret-key agreement by not authenticated public discussion

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

Volumn 1233, Issue , 1997, Pages 209-225

  Maurer, Ueli ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION THEORY; NETWORK SECURITY; QUANTUM CRYPTOGRAPHY;

ACTIVE ADVERSARY; COMPLETE CONTROL; IMPOSSIBILITY RESULTS; INFORMATION- THEORETIC SECURITIES; KEY AGREEMENT; KEY AGREEMENT PROTOCOL; PASSIVE ADVERSARY; SECRET KEY AGREEMENT;

CRYPTOGRAPHY;

EID: 77951458752     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-69053-0_15     Document Type: Conference Paper

References (25)

1. R. Ahlswede and I. Csiszar, Common Randomness in information theory and cryptography-part I: secret sharing, IEEE Transactions on Information Theory, Vol. IT-39, 1993, pp. 1121-1132.
2. C. H. Bennett, F. Bessette, G. Brassard, L. Salvail and J. Smolin, “Experimental quantum cryptography”, Journal of Cryptology, Vol. 5, no. 1, 1992, pp. 3-28.
3. C.H. Bennett, G. Brassard, C. Crepeau, and U.M. Maurer, “Generalized privacy amplification”, to appear in IEEE Transactions on Information Theory, Nov. 1995.
4. C.H. Bennett, G. Brassard and J.-M. Robert, “Privacy amplification by public discussion”, SIAM Journal on Computing, Vol. 17, no. 2, April 1988, pp. 210-229.
5. R. E. Blahut, Theory and Practice of Error Control Codes, Reading, M A: Addison-Wesley, 1983.
6. R. E. Blahut, Principles and Practice of Information Theory, Reading, MA: Addison-Wesley, 1987.
7. J. L. Carter and M.N. Wegman, “Universal classes of hash functions”, Journal of Computer and System Sciences, Vol. 18, 1979, pp. 143-154.
8. I. Csiszar and J. Korner, “Broadcast channels with confidential messages”, IEEE Transactions on Information Theory, Vol. IT-24, no. 3, 1978, pp. 339-348.
9. W. Diffie and M. E. Heilman, “New directions in cryptography”, IEEE Transactions on Information Theory, Vol. IT-22, 1976, pp. 644-654.
10. P. Gemmell and M. Naor, Codes for interactive authentication Advances in Cryptology–Proceedings of Crypto’93, Lecture Notes in Computer Science, Vol. 773, Springer-Verlag, Berlin, 1994, pp. 355-367.
11. E.N. Gilbert, F. J. Mac Williams, and N.J. A. Sloane, Codes which detect deception, Bell Syst. Tech. J., Vol. 53, No. 3, 1974, pp. 405-424.
12. R. L. Graham, D. E. Knuth and O. Patashnik, Concrete mathematics, Reading, MA: Addison-Wesley, 1990.
13. U.M. Maurer, Protocols for secret key agreement by public discussion based on common information, Advances in Cryptology-CRYPTO’92, Lecture Notes in Computer Science, Berlin: Springer-Verlag, vol. 740, pp. 461-470, 1993.
14. U. M. Maurer, Secret key agreement by public discussion from common information, IEEE Transactions on Information Theory, vol. IT-39, 1993, pp. 733-742.
15. U. M. Maurer, The strong secret key rate of discrete random triples, Communications and Cryptography, Two Sides of one Tapestry, R.E. Blahut et al. (editors), Kluwer Academic Publishers, 1994, pp. 271-285.
16. U. M. Maurer and P.E. Schmid, A calculus for security bootstrapping in distributed systems, Journal of Computer Security, vol. 4, no. 1, pp. 55-80, 1996.
17. U. M. Maurer and S. Wolf, Towards characterizing when information-theoretic secret key agreement is possible, Advances in Cryptology-ASIACRYPT’96, K. Kim and T. Matsumoto (Eds.), Lecture Notes in Computer Science, Berlin: Springer-Verlag, vol. 1163, pp. 145-158, 1996.
18. U.M. Maurer and S. Wolf, The intrinsic conditional mutual information and perfect secrecy, to appear in Proc. 1997 IEEE Symposium on Information Theory, (Abstracts), Ulm, Germany, June 29-July 4, 1997.
19. U. M. Maurer and S. Wolf, Privacy amplification secure against active adversaries, preprint, 1997.
20. R. L. Rivest, A. Shamir, and L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Communications of the ACM, Vol. 21, No. 2, 1978, pp. 120-126.
21. C. E. Shannon, Communication theory of secrecy systems, Bell System Technical Journal, Vol. 28, October 1949, pp. 656-715.
22. G. J. Simmons, Authentication theory/coding theory, in Advances in Cryptology-CRYPTO 84, G.R. Blakley and D. Chaum (Eds.), Lecture Notes in Computer Science, No. 196, Berlin: Springer Verlag, 1985, pp. 411-431.
23. D.R. Stinson, Universal hashing and authentication codes, Advances in Cryptology–Proceedings of Crypto’91, Lecture Notes in Computer Science, Vol. 576, Springer-Verlag, Berlin, 1994, pp. 74-85.
24. M. N. Wegman and J. L. Carter, New hash functions and their use in authentication and set equality, Journal of Computer and System Sciences, Vol. 22, 1981, pp. 265-279.
25. A. D. Wyner, The wire-tap channel, Bell System Technical Journal, Vol. 54, no. 8, 1975, pp. 1355-1387.