Universally composable password-based key exchange

Lecture Notes in Computer Science

Volumn 3494, Issue , 2005, Pages 404-421

  Canetti, Ran ^a   Halevi, Shai ^a   Katz, Jonathan ^b   Lindell, Yehuda ^c   MacKenzie, Phil ^d,e  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b University of Maryland ^*  (United States)

^c BAR ILAN UNIVERSITY   (Israel)

^d LUCENT TECHNOLOGIES   (United States)

^e DOCOMO USA LABS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; NETWORK PROTOCOLS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; PUBLIC KEY CRYPTOGRAPHY;

ARBITRARY COMPOSITIONS; PASSWORD-BASED KEY EXCHANGE; STRING MODELS; UNIVERSALLY COMPOSABLE (UC) SECURITY;

SECURITY OF DATA;

EID: 24944566824     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11426639_24     Document Type: Conference Paper

References (29)

1. B. Barak, Y. Lindell, and T. Rabin, Protocol Initialization for the Framework of Universal Composability. Manuscript. Available from the ePrint archive, report 2004/006 from http://eprint.iacr.org.
2. M. Bellare, A. Desai, D. Pointcheval, and P. Rogaway. Relations Among Notions of Security for Public-Key Encryption Schemes. Advances in Cryptology - Crypto 1998, LNCS vol. 1462, Springer-Verlag, pp. 26-45, 1998
3. M. Bellare, D. Pointcheval, and P. Rogaway. Authenticated Key Exchange Secure Against Dictionary Attacks. Advances in Cryptology - Eurocrypt 2000, LNCS vol. 1807, Springer-Verlag, pp. 139-155, 2000.
4. M. Bellare and P. Rogaway. Entity Authentication and Key Distribution. Advances in Cryptology - Crypto 1993, LNCS vol. 773, Springer-Verlag, pp. 232-249, 1993.
5. S. M. Bellovin and M. Merritt. Encrypted Key Exchange: Password-Based Protocols Secure Against Dictionary Attacks. Proc. IEEE Security and Privacy, IEEE, pp. 72-84, 1992.
6. V. Boyko. On All-or-Nothing Transforms and Password-Authenticated Key Exchange. PhD thesis, MIT, EECS department, 2000.
7. V. Boyko, P. MacKenzie, and S. Patel. Provably Secure Password Authentication and Key Exchange Using Diffie-Hellman. Advances in Cryptology - Eurocrypt 2000, LNCS vol. 1807, Springer-Verlag, pp. 156-171, 2000.
8. R. Canetti. Universally Composable Security: A New Paradigm for Cryptographic Protocols. 42nd IEEE Symposium on Foundations of Computer Science (FOCS), IEEE, pp. 136-145, 2001.
9. R. Canetti and H. Krawczyk. Universally Composable Notions of Key Exchange and Secure Channels. Advances in Cryptology - Eurocrypt 2002, LNCS vol. 2332, Springer-Verlag, pp. 337-351, 2002.
10. R. Canetti, E. Kushilevitz and Y. Lindell. On the Limitations of Universal Composable Two-Party Computation Without Set-Up Assumptions. In EUROCRYPT 2003, Springer-Verlag (LNCS 2656), pages 68-86, 2003.
11. R. Canetti and T. Rabin. Universal Composition with Joint State. Advances in Cryptology - Crypto 2003, LNCS vol. 2729, Springer-Verlag, pp. 265-281, 2003.
12. R. Cramer, I. Damgård, and B. Schoenmakers. Proofs of Partial Knowledge and Simplified Design of Witness Hiding Protocols. Advances in Cryptology - Crypto 1994, LNCS vol. 839, Springer-Verlag, pp. 174-187, 1994.
13. R. Cramer and V. Shoup. Universal Hash Proofs and a Paradigm for Adaptive Chosen Ciphertext Secure Public-Key Encryption. Advances in Cryptology - Eurocrypt 2002, LNCS vol. 2332, Springer-Verlag, pp. 45-64, 2002.
14. A. De Santis, G. Di Crescenzo, R. Ostrovsky, G. Persiano, and A. Sahai. Robust Non-Interactive Zero-Knowledge. Advances in Cryptology - Crypto 2001, LNCS vol. 2139, Springer-Verlag, pp. 566-598, 2001.
15. D. Dolev, C. Dwork, and M. Naor. Non-Malleable Cryptography. SIAM J. Computing 30(2): 391-437, 2000.
16. S. Even, O. Goldreich, and S. Micali. On-Line/Off-Line Digital Signatures. J. Cryptology 9(1):35-67, 1996.
17. J. Garay, P. MacKenzie, and K. Yang. Strengthening Zero-Knowledge Protocols Using Signatures. Advances in Cryptology - Eurocrypt 2003, LNCS vol. 2656, Springer-Verlag, pp. 177-194, 2003.
18. R. Gennaro and Y. Lindell. A Framework for Password-Based Authenticated Key Exchange. Advances in Cryptology - Eurocrypt 2003, LNCS vol. 2656, Springer-Verlag, pp. 524-543, 2003.
19. O. Goldreich and Y. Lindell. Session-Key Generation using Human Passwords Only. Advances in Cryptology - Crypto 2001, LNCS vol. 2139, Springer-Verlag, pp. 408-432, 2001.
20. S. Goldwasser and S. Micali. Probabilistic Encryption. Journal of Computer and System Sciences 28:270-299, 1984.
21. L. Gong, M. Lomas, R. Needham, and J. Saltzer. Protecting Poorly Chosen Secrets from Guessing Attacks. IEEE Journal on Selected Areas in Communications, 11(5): 648-656, 1993.
22. Shai Halevi and Hugo Krawczyk. Public-Key Cryptography and Password Protocols. ACM Trans. on Information and Systems Security, 2(3):230-268, 1999.
23. J. Katz, P. MacKenzie, G. Taban, and V. Gligor. Two-Server Password-Only Authenticated Key Exchange. Manuscript, Jan. 2005.
24. J. Katz, R. Ostrovsky, and M. Yung. Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords. Advances in Cryptology - Eurocrypt 2001, LNCS vol. 2045, Springer-Verlag, pp. 475-494, 2001.
25. P. MacKenzie and K. Yang. On Simulation-Sound Trapdoor Commitments. Advances in Cryptology - Eurocrypt 2004, LNCS vol. 3027, Springer-Verlag, pp. 382-400, 2004. Available from the ePrint archive, report 2003/252 from http://eprint.iacr.org.
26. M.H. Nguyen and S. Vadhan. Simpler Session-Key Generation from Short Random Passwords. Proceedings of the 1st Theory of Cryptography Conference (TCC'04), LNCS vol. 2951, Springer-Verlag, pp. 442-445, 2004.
27. C. Rackoff and D. Simon. Non-Interactive Zero-Knowledge Proof of Knowledge and Chosen Ciphertext Attack. Advances in Cryptology - Crypto 1991, LNCS vol. 576, Springer-Verlag, pp. 433-444, 1991.
28. A. Sahai. Non-Malleable Non-Interactive Zero Knowledge and Adaptive Chosen-Ciphertext Security. 40th IEEE Symposium on Foundations of Computer Science (FOCS), IEEE, pp. 543-553, 1999.
29. V. Shoup. A Proposal for an ISO Standard for Public Key Encryption (version 2.1). December, 2001. Available from the ePrint archive, report 2001/112 from http://eprint.iacr.org.