A secure construction for threshold anonymous password-authenticated key exchange

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E91-A, Issue 11, 2008, Pages 3312-3324

  Shin, SeongHan ^a   Kobara, Kazukuni ^a   Imai, Hideki ^a,b  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^b CHUO UNIVERSITY   (Japan)

Author keywords

Anonymity; Key exchange; PAKE; Password authentication; Provable security

Indexed keywords

SEMANTICS;

ANONYMITY; KEY EXCHANGE; PAKE; PASSWORD AUTHENTICATION; PROVABLE SECURITY;

AUTHENTICATION;

EID: 77950803004     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1093/ietfec/e91-a.11.3312     Document Type: Article

References (23)

1. M. Abdalla and D. Pointcheval, "Simple password-based encrypted key exchange protocols," Proc. CT-RSA 2005, LNCS 3376, pp.191- 208, Springer-Verlag, 2005. (Pubitemid 41231212)
2. M. Bellare, R. Canetti, and H. Krawczyk, "A modular approach tothe design and analysis of authentication and key exchange protocols," Proc. 30th ACM Symposium on Theory of Computing (STOC), pp.419-428, ACM, 1998.
3. E. Bresson, O. Chevassut, and D. Pointcheval, "New security results on encrypted key exchange," Proc. PKC 2004, LNCS 2947, pp.145- 158, Springer-Verlag, 2004.
4. S.M. Bellovin and M. Merritt, "Encrypted key exchange: Passwordbased protocols secure against dictionary attacks," Proc. IEEE Symposium on Security and Privacy, pp.72-84, 1992.
5. M. Bellare, D. Pointcheval, and P. Rogaway, "Authenticated key exchange secure against dictionary attacks," Proc. EUROCRYPT 2000, LNCS 1807, pp.139-155, Springer-Verlag, 2000.
6. M. Bellare and P. Rogaway, "Random oracles are practical: A paradigm for designing efficient protocols," Proc. ACM CCS'93, pp.62-73, 1993.
7. M. Bellare and P. Rogaway, "Entity authentication and key distribution," Proc. CRYPTO'93, LNCS 773, pp.232-249, Springer-Verlag, 1993.
8. C.K. Chu and W.G. Tzeng, "Efficient k-out-of-n oblivious transfer schemes with adaptive and non-adaptive queries," Proc. PKC 2005, LNCS 3386, pp.172-183, Springer-Verlag, 2005.
9. W. Diffie and M. Hellman, "New directions in cryptography," IEEE Trans. Inf. Theory, vol.IT-22, no.6, pp.644-654, 1976.
10. W. Diffie, P. van Oorschot, and M. Wiener, "Authentication and authenticated key exchange," Proc. Designs, Codes, and Cryptography, pp.107-125, 1992.
11. http://grouper.ieee.org/groups/1363/passwdPK/submissions.htm
12. H. Krawczyk, "SIGMA: The 'SIGn-and-MAc' approach to authenticated Diffie-Hellman and its use in the IKE protocols," Proc. CRYPTO 2003, LNCS 2729, pp.400-425, Springer-Verlag, 2003.
13. P. MacKenzie, T. Shrimpton, and M. Jakobsson, "Threshold password-authenticated key exchange," Proc. CRYPTO 2002, LNCS 2442, pp.385-400, Springer-Verlag, 2002.
14. M.H. Nguyen, "The relationship between password-authenticated key exchange and other cryptographic primitives," Proc. TCC 2005, LNCS 3378, pp.457-475, Springer-Verlag, 2005.
15. A. Shamir, "How to share a secret," Proc. Commun. ACM, vol.22, no.11, pp.612-613, 1979.
16. V. Shoup, "On formal models for secure key exchange," IBM Research Report RZ 3121, 1999. Available at http://eprint.iacr.org/ 1999/012
17. V. Shoup, "OAEP reconsidered," J. Cryptol., vol.15, no.4, pp.223- 249, Sept. 2002.
18. V. Shoup, "Sequences of games: A tool for taming complexity in security proofs," Cryptology ePrint Archive: Report 2004/332, http://eprint.iacr.org/2004/332
19. S.H. Shin, K. Kobara, and H. Imai, "A secure threshold anonymous password-authenticated key exchange protocol," Proc. IWSEC 2007, LNCS 4752, pp.444-458, Springer-Verlag, 2007.
20. W.G. Tzeng, "Efficient 1-out-n oblivious transfer schemes," Proc. PKC 2002, LNCS 2274, pp.159-171, Springer-Verlag, 2002.
21. D.Q. Viet, A. Yamamura, and H. Tanaka, "Anonymous passwordbased authenticated key exchange," Proc. INDOCRYPT 2005, LNCS 3797, pp.244-257, Springer-Verlag, 2005.
22. D.Q. Viet, A. Yamamura, and H. Tanaka, "Anonymous passwordbased authenticated key exchange," Proc. 2006 Symposium on Cryptography and Information Security (SCIS 2006), 3D3-4, Jan. 2006.
23. S.B. Wilson, D. Johnson, and A. Menezes, "Key agreement protocols and their security analysis," Proc. IMA International Conference on Cryptography and Coding, Dec. 1997.