The exact price for unconditionally secure asymmetric cryptography

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

Volumn 3027, Issue , 2004, Pages 109-125

  Renner, Renato ^a   Wolf, Stefan ^b  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AUTHENTICATION; COMPUTATION THEORY; CRYPTOGRAPHY; INFORMATION THEORY; PUBLIC KEY CRYPTOGRAPHY;

ASYMMETRIC CRYPTOGRAPHY; BI-DIRECTIONAL CHANNELS; COMPUTATIONAL SECURITY; INFORMATION RECONCILIATION; INFORMATION- THEORETIC SECURITIES; INSECURE COMMUNICATION CHANNEL; PRIVACY AMPLIFICATION; QUANTUM KEY;

QUANTUM CRYPTOGRAPHY;

EID: 27144457211     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24676-3_7     Document Type: Article

References (22)

1. C. H. Bennett and G. Brassard, Quantum cryptography: public key distribution and coin tossing, Proceedings of the IEEE International Conference on Computers, Systems and Signal Processing, 175-179, 1984.
2. C. H. Bennett, G. Brassard, C. Cŕepeau, and U. M. Maurer, Generalized privacy amplification, IEEE Trans, on Information Theory, Vol. 41, No. 6, 1915-1923, 1995.
3. C. H. Bennett, G. Brassard, and J.-M. Robert, Privacy amplification by public discussion, SIAM Journal on Computing, Vol. 17, 210-229, 1988.
4. C. Cachin, Entropy measures and unconditional security in cryptography, Ph. D. Thesis, ETH Zürich, Hartung-Gorre Verlag, Konstanz, 1997.
5. T. M. Cover and J. A. Thomas, Elements of information theory, Wiley Series in Telecommunications, 1992.
6. I. Csiszár and J. Körner, Broadcast channels with confidential messages, IEEE Trans, on Information Theory, Vol. 24, 339-348, 1978.
7. W. Diffie and M. E. Hellman, New directions in cryptography, IEEE Trans, on Information Theory, Vol. 22, No. 6, 644-654, 1976.
8. Y. Dodis and A. Smith, Fooling an unbounded adversary with a short key: a notion of indistinguishability, relations to extractors, and lower bounds, manuscript, 2003.
9. Y. Dodis and J. Spencer, On the (non)universality of the one-time pad, Proceedings of FOCS 2002, 376-385, 2002.
10. G. D. Forney Jr., Concatenated codes, Massachusetts Institute of Technology, Cambridge, Massachusetts, 1966.
11. P. Gemmell and M. Naor, Codes for interactive authentication, Advances in Cryptology - CRYPTO '93, LNCS, Vol. 773, 355-367, Springer-Verlag, 1993.
12. R. König, U. M. Maurer, and R. Renner, On the power of quantum memory, available on www.arxiv.org, quant-ph/0305154, 2003.
13. U. M. Maurer, Secret key agreement by public discussion from common information, IEEE Trans, on Information Theory, Vol. 39, No. 3, 733-742, 1993.
14. U. M. Maurer, Information-theoretically secure secret-key agreement by NOT authenticated public discussion, Advances in Cryptology - EUROCRYPT '97, LNCS, Vol. 1233, 209-225, Springer-Verlag, 1997.
15. U. M. Maurer, Information-theoretic cryptography, Advances in Cryptology - CRYPTO '99, LNCS, Vol. 1666, 47-64, Springer-Verlag, 1999.
16. U. M. Maurer and P. Schmid, A calculus for security bootstrapping in distributed systems, Journal of Computer Security, Vol. 4, No. 1, 55-80, 1996.
17. U. M. Maurer and S. Wolf, Secret-key agreement over unauthenticated public channels - Parts I-III, IEEE Trans, on Information Theory, Vol. 49, No. 4, 822-851, 2003.
18. J. L. McInnes and B. Pinkas, On the impossibility of private key cryptography with weakly random keys, Advances in Cryptology - CRYPTO '90, LNCS, Vol. 537, 4421-4436, Springer-Verlag, 1990.
19. R. Renner and S. Wolf, Unconditional authenticity and privacy from an arbitrarily weak secret and completely insecure communication, Advances in Cryptology - CRYPTO 2003, LNCS, Vol. 2729, 78-95, Springer-Verlag, 2003.
20. A. Russell and H. Wang, How to fool an unbounded adversary with a short key, Advances in Cryptology - EUROCRYPT 2002, LNCS, Vol. 2332, 133-148, Springer-Verlag, 2002.
21. C. E. Shannon, Communication theory of secrecy systems, Bell System Technical Journal, Vol. 28, 656-715, 1949.
22. A. D. Wyner, The wire-tap channel, Bell System Technical Journal, Vol. 54, No. 8, 1355-1387, 1975.