A scalable password-based group key exchange protocol in the standard model

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

Volumn 4284 LNCS, Issue , 2006, Pages 332-347

  Abdalla, Michel ^a   Pointcheval, David ^a  

^a CNRS   (France)

Author keywords

Group key exchange; Password based authentication; Smooth projective hash functions

Indexed keywords

COMMON REFERENCE STRING MODELS; COMPUTATIONAL ASSUMPTIONS; DIFFIE HELLMAN; GROUP KEY EXCHANGE; PASSWORD-BASED AUTHENTICATION; THE STANDARD MODEL;

AUTHENTICATION; HASH FUNCTIONS; NETWORK PROTOCOLS;

NETWORK SECURITY;

EID: 77649257689     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11935230_22     Document Type: Conference Paper

References (33)

1. M. Abdalla, E. Bresson, O. Chevassut, and D. Pointcheval. Password-based group key exchange in a constant number of rounds. In M. Yung, Y. Dodis, A. Kiayias, and T. Malkin, editors, PKC 2006, volume 3958 of LNCS, pages 427-442. Springer-Verlag, Berlin, Germany, Apr. 2006.
2. M. Abdalla and D. Pointcheval. A scalable password-based group key exchange protocol in the standard model. Full version of current paper. Available from authors' web pages.
3. M. Bellare, A. Boldyreva, and S. Micali. Public-key encryption in a multi-user setting: Security proofs and improvements. In B. Preneel, editor, EUROCRYPT 2000, volume 1807 of LNCS, pages 259-274. Springer-Verlag, Berlin, Germany, May 2000.
4. M. Bellare, D. Pointcheval, and P. Rogaway. Authenticated key exchange secure against dictionary attacks. In B. Preneel, editor, EUROCRYPT 2000, volume 1807 of LNCS, pages 139-155. Springer-Verlag, Berlin, Germany, May 2000.
5. M. Bellare and P. Rogaway. Random oracles are practical: A paradigm for designing efficient protocols. In ACM CCS 93, pages 62-73. ACM Press, Nov. 1993.
6. M. Bellare and P. Rogaway. Entity authentication and key distribution. In D. R. Stinson, editor, CRYPTO'93, volume 773 of LNCS, pages 232-249. Springer-Verlag, Berlin, Germany, Aug. 1994.
7. M. Bellare and P. Rogaway. Provably secure session key distribution - the three party case. In 28th ACM STOC, pages 57-66. ACM Press, May 1996.
8. S. M. Bellovin and M. Merritt. Encrypted key exchange: Password-based protocols secure against dictionary attacks. In 1992 IEEE Symposium on Security and Privacy, pages 72-84. IEEE Computer Society Press, May 1992.
9. J.-M. Bohli, M. I. G. Vasco, and R. Steinwandt. Password-authenticated constantround group key establishment with a common reference string. Cryptology ePrint Archive, Report 2006/214, 2006. http://eprint.iacr.org/.
10. V. Boyko, P. D. MacKenzie, and S. Patel. Provably secure password-authenticated key exchange using Diffie-Hellman. In B. Preneel, editor, EUROCRYPT 2000, volume 1807 of LNCS, pages 156-171. Springer-Verlag, Berlin, Germany, May 2000.
11. E. Bresson, O. Chevassut, and D. Pointcheval. Provably authenticated group Diffie-Hellman key exchange - the dynamic case. In C. Boyd, editor, ASIACRYPT 2001, volume 2248 of LNCS, pages 290-309. Springer-Verlag, Berlin, Germany, Dec. 2001.
12. E. Bresson, O. Chevassut, and D. Pointcheval. Group Diffie-Hellman key exchange secure against dictionary attacks. In Y. Zheng, editor, ASIACRYPT 2002, volume 2501 of LNCS, pages 497-514. Springer-Verlag, Berlin, Germany, Dec. 2002.
13. E. Bresson, O. Chevassut, and D. Pointcheval. Security proofs for an efficient password-based key exchange. In ACM CCS 03, pages 241-250. ACM Press, Oct. 2003.
14. E. Bresson, O. Chevassut, and D. Pointcheval. New security results on encrypted key exchange. In F. Bao, R. Deng, and J. Zhou, editors, PKC 2004, volume 2947 of LNCS, pages 145-158. Springer-Verlag, Berlin, Germany, Mar. 2004.
15. E. Bresson, O. Chevassut, and D. Pointcheval. A security solution for IEEE 802.11's ad-hoc mode: Password authentication and group Diffie-Hellman key exchange. International Journal of Wireless and Mobile Computing, 2005. To appear.
16. E. Bresson, O. Chevassut, D. Pointcheval, and J.-J. Quisquater. Provably authenticated group Diffie-Hellman key exchange. In ACM CCS 01, pages 255-264. ACM Press, Nov. 2001.
17. M. Burmester and Y. Desmedt. A secure and efficient conference key distribution system (extended abstract). In A. D. Santis, editor, EUROCRYPT'94, volume 950 of LNCS, pages 275-286. Springer-Verlag, Berlin, Germany, May 1994.
18. M. Burmester and Y. Desmedt. A secure and scalable group key exchange system. Information Processing Letters, 94(3):137-143, May 2005.
19. R. Cramer and V. Shoup. A practical public key cryptosystem provably secure against adaptive chosen ciphertext attack. In H. Krawczyk, editor, CRYPTO'98, volume 1462 of LNCS, pages 13-25. Springer-Verlag, Berlin, Germany, Aug. 1998.
20. R. Cramer and V. Shoup. Universal hash proofs and a paradigm for adaptive chosen ciphertext secure public-key encryption. In L. R. Knudsen, editor, EUROCRYPT 2002, volume 2332 of LNCS, pages 45-64. Springer-Verlag, Berlin, Germany, Apr. / May 2002.
21. R. Cramer and V. Shoup. Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack. SIAM Journal on Computing, 33(1):167-226, 2003.
22. W. Diffie and M. E. Hellman. New directions in cryptography. IEEE Transactions on Information Theory, 22(6):644-654, 1976.
23. R. Dutta and R. Barua. Password-based encrypted group key agreement. International Journal of Network Security, 3(1):30-41, July 2006. http://isrc.nchu.edu.tw/ijns
24. R. Gennaro and Y. Lindell. A framework for password-based authenticated key exchange. In E. Biham, editor, EUROCRYPT 2003, volume 2656 of LNCS, pages 524-543. Springer-Verlag, Berlin, Germany, May 2003. http://eprint.iacr.org/2003/032.ps.gz.
25. S. Goldwasser, S. Micali, and R. L. Rivest. A digital signature scheme secure against adaptive chosen-message attacks. SIAM Journal on Computing, 17(2):281-308, Apr. 1988.
26. J. Håstad, R. Impagliazzo, L. A. Levin, and M. Luby. A pseudorandom generator from any one-way function. SIAM Journal on Computing, 28(4):1364-1396, 1999.
27. J. Katz, P. D. MacKenzie, G. Taban, and V. D. Gligor. Two-server password-only authenticated key exchange. In J. Ioannidis, A. Keromytis, and M. Yung, editors, ACNS 05, volume 3531 of LNCS, pages 1-16. Springer-Verlag, Berlin, Germany, June 2005.
28. J. Katz, R. Ostrovsky, and M. Yung. Efficient password-authenticated key exchange using human-memorable passwords. In B. Pfitzmann, editor, EUROCRYPT 2001, volume 2045 of LNCS, pages 475-494. Springer-Verlag, Berlin, Germany, May 2001.
29. J. Katz, R. Ostrovsky, and M. Yung. Forward secrecy in password-only key exchange protocols. In S. Cimato, C. Galdi, and G. Persiano, editors, SCN 02, volume 2576 of LNCS, pages 29-44. Springer-Verlag, Berlin, Germany, Sept. 2002.
30. J. Katz and M. Yung. Scalable protocols for authenticated group key exchange. In D. Boneh, editor, CRYPTO 2003, volume 2729 of LNCS, pages 110-125. Springer-Verlag, Berlin, Germany, Aug. 2003.
31. H.-J. Kim, S.-M. Lee, and D. H. Lee. Constant-round authenticated group key exchange for dynamic groups. In P. J. Lee, editor, ASIACRYPT 2004, volume 3329 of LNCS, pages 245-259. Springer-Verlag, Berlin, Germany, Dec. 2004.
32. V. Shoup. ISO 18033-2: An emerging standard for public-key encryption. http://shoup.net/iso/std6.pdf, Dec. 2004. Final Committee Draft.
33. M. Steiner, G. Tsudik, and M. Waidner. Key agreement in dynamic peer groups. IEEE Transactions on Parallel and Distributed Systems, 11(8):769-780, Aug. 2000.