Pretty-simple password-authenticated key-exchange protocol proven to be secure in the standard model

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E85-A, Issue 10, 2002, Pages 2229-2237

  Kobara, Kazukuni ^a   Imai, Hideki ^a  

^a INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

Authentication; DDH problem; Entropy of passwords; Key exchange; Standard model

Indexed keywords

ALGORITHMS; COMPUTER CRIME; COMPUTER SIMULATION; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; POLYNOMIALS; PROBABILITY; SECURITY OF DATA;

KEY-EXCHANGE PROTOCOL;

PUBLIC KEY CRYPTOGRAPHY;

EID: 0036825859     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (18)

1. M. Bellare, D. Pointcheval, and P. Rogaway, "Authenticated key exchange secure against dictionary attack," Proc. EUROCRYPT 2000, LNCS 1807, pp.139-155, 2000.
2. M. Bellare and P. Rogaway, "Random oracles are practical: A paradigm for designing efficient protocols," Proc. First ACM CCCS, pp.62-73, 1993.
3. S. Bellovin and M. Merritt, "Encrypted key exchange: Password-based protocols secure against dictionary attacks," Proc. IEEE Symposium on Security and Privacy, pp.72-84, 1992.
4. D. Bleichenbacher and P. Nguyen, "Noisy polynomial interpolation and noisy chinese remaindering," Proc. EUROCRYPT 2000, LNCS 1807, pp.53-69, 2000.
5. V. Boyko, P. MacKenzie, and S. Patel, "Provably secure password authenticated key exchange using Diffie-Hellman," Proc. EUROCRYPT 2000, LNCS 1807, pp.156-171, 2000.
6. W. Diffie, P.C. van Oorschot, and M. Wiener, "Authentication and authenticated key exchanges," Designs Codes and Cryptography, vol.2, pp.107-125, 1992.
7. O. Goldreich and Y. Lindell, "Session-key generation using human passwords only," Proc. CRYPTO 2001, pp.408-432, 2001.
8. S. Halevi and H. Krawczyk, "Public-key cryptography and password protocols," Proc. ACM Conference on Computer and Commuinications Security, 1998.
9. J. Katz, R. Ostrovsky, and M. Yung, "Efficient password-authenticated key exchange using human-memorable passwords," Proc. EUROCRYPT 2001, LNCS 2045, pp.475-494, 2001.
10. H. Krawczyk, M. Bellare, and R. Canetti, "HMAC: Keyedhashing for message authentication," RFC 2104, 1997.
11. T. Kwon, "Authentication and key agreement via memorable password," Proc. NDSS 2001 Symposium Conference, 2001.
12. P. MacKenzie, "More efficient password-authenticated key exchange," Proc. Topics in Cryptology-CT-RSA 2001, LNCS 2020, pp.361-377, 2001.
13. P. MacKenzie, "On the security of the speke password-authenticated key exchange protocol," IACR ePrint archive, http://eprint.iacr.org/2001/057/, 2001.
14. P. MacKenzie, S. Patel, and R. Swaminathan, "Password-authenticated key exchange based on RSA," Proc. ASI-ACRYPT 2000, pp.599-613, Springer-Verlag, 2000.
15. A.J. Menezes, P.C. Oorschot, and S.A. Vanstone, "Simultaneous multiple exponentiation," in Handbook of Applied Cryptography, pp.617-619, CRC Press, 1997.
16. M. Naor and B. Pinkas, "Oblivious transfer and polynomial evaluation," Proc. 30th ACM Symp. on Theory of Computing, pp.245-254, 1999.
17. M. Naor and M. Yung, "Universal one-way hash functions and their cryptographic applications," Proc. STOC '98, pp.33-43, 1998.
18. W.-G. Tzeng, "Efficient 1-out-n oblivious transfer schemes," Proc. PKC 2002, LNCS 2274, pp.159-171, Springer-Verlag, 2002.