Provably secure constant round contributory group key agreement in dynamic setting

IEEE Transactions on Information Theory

Volumn 54, Issue 5, 2008, Pages 2007-2025

  Dutta, Ratna ^a   Barua, Rana ^b  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Decision Diffie Hellman (DDH) problem; Dynamic membership change; Group key agreement; Provable security

Indexed keywords

ALGORITHMS; AUTHENTICATION; COMPUTATIONAL COMPLEXITY; REAL TIME SYSTEMS; SECURITY OF DATA;

DECISION DIFFIE-HELLMAN (DDH) PROBLEM; DYNAMIC MEMBERSHIP CHANGE; GROUP KEY AGREEMENT;

DECISION SUPPORT SYSTEMS;

EID: 43749092801     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.920224     Document Type: Article

References (49)

1. R. Barua, R. Dutta, and P. Sarkar, "Extending joux protocol to multi party key agreement," in Proc. Indocrypt 2003, 2003, vol. LNCS 2904, Lecture Notes in Computer Science, pp. 205-217.
2. K. Becker and U. Wille, "Communication complexity of group key distribution," in Proc. ACM CCS 1998, 1998, pp. 1-6.
3. M. Bellare, R. Canetti, and H. Krawczyk, "A modular approach to the design and analysis of authentication and key exchange protocols," in Proc. 30th Annu. Symp. Theory Comput., 1998, pp. 419-428.
4. M. Bellare and P. Rogaway, "Entity authentication and key distribution," in Proc. Crypto 1993, 1994, vol. LNCS 773, Lecture Notes in Computer Science, pp. 231-249.
5. M. Bellare and P. Rogaway, "Provably secure session key distribution: The three-party case," in Proc. STOC 1995, 1995, pp. 57-66.
6. S. Blake-Wilson, D. Johnson, and A. Menezes, "Key agreement protocols and their security analysis," in Proc. Sixth IMA Int. Conf. Cryptogr. Coding, 1997, vol. LNCS 1355, pp. 30-45.
7. C. Boyd and J. M. G. Nieto, "Round-optimal contributory conference key agreement," in Proc. PKC 2003, 2003, vol. LNCS 2567, Lecture Notes in Computer Science, pp. 161-174.
8. E. Bresson and D. Catalano, "Constant round authenticated group key agreement via distributed computing," in Proc. PKC 2004, 2004, vol. LNCS 2947, Lecture Notes in Computer Science, pp. 115-129.
9. E. Bresson, O. Chevassut, and D. Pointcheval, "Dynamic group Diffie-Hellman key exchange under standard assumptions," in Proc. Eurocrypt 2002, 2002, vol. LNCS 2332, Lecture Notes in Computer Science, pp. 321-336.
10. E. Bresson, O. Chevassut, and D. Pointcheval, "Provably authenticated group Diffie-Hellman key exchange - The dynamic case," in Proc. Asiacrypt 2001, 2001, vol. LNCS 2248, pp. 290-309.
11. E. Bresson, O. Chevassut, A. Essiari, and D. Pointcheval, "Mutual authentication and group key agreement for low-power mobile devices," Comput. Commun., vol. 27, no. 17, pp. 1730-1737, 2004.
12. E. Bresson, O. Chevassut, D. Pointcheval, and J. J. Quisquater, "Provably authenticated group Diffie-Hellman key exchange," in Proc. ACM CCS 2001, 2001, pp. 255-264.
13. M. Burmester and Y. Desmedt, "A secure and efficient conference key distribution system," in Proc. Eurocrypt 1994, 1995, vol. LNCS 950, Lecture Notes in Computer Science, pp. 275-286.
14. M. Burmester and Y. Desmedt, "Efficient and secure conference key distribution," in Proc. Int. Workshop on Security Protocols, 1997, vol. LNCS 1189, Lecture Notes in Computer Science, pp. 119-130.
15. M. Burmester and Y. Desmedt, "A secure and scalable group key exchange system," Inf. Process. Lett., vol. 94, no. 3, pp. 137-143, 2005.
16. R. Canetti and H. Krawczyk, "Universally composable notions of key exchange and secure channels," in Proc. Eurocrypt 2002, 2002, vol. LNCS 2332, Lecture Notes in Computer Science, pp. 337-351.
17. K. Y. Choi, J. Y. Hwang, and D. H. Lee, "Efficient id-based group key agreement with bilinear maps," in Proc. PKC 2004, 2004, vol. LNCS 2947, Lecture Notes in Computer Science, pp. 130-144.
18. K.-K. Choo, C. Boyd, and Y. Hitchcock, "Errors in computational complexity proofs for protocols," in Proc. Asiacrypt 2005, 2005, vol. LNCS 3788, Lecture Notes in Computer Science, pp. 624-643.
19. Y. Desmedt, T. Lange, and M. Burmester, "Scalable authenticated tree based group key exchange for ad-hoc groups," in Proc. FC 2007, 2007, Lecture Notes in Computer Science.
20. Y. Desmedt, J. Pieprzyk, R. Steinfeld, and H. Wang, "A nonmalleable group key exchange protocol robust against active insiders," in Proc. ISC 2006, 2006, vol. LNCS 4176, Lecture Notes in Computer Science, pp. 459-475.
21. W. Diffie and M. Hellman, "New directions in cryptography," IEEE Trans. Inf. Theory, vol. IT-22, no. 6, pp. 644-654, 1976.
22. R. Dutta, R. Barua, and P. Sarkar, "Provably secure authenticated tree based group key agreement," in Proc. ICICS 2004, 2004, vol. LNCS 3269, Lecture Notes in Computer Science, pp. 92-104.
23. R. Dutta and R. Barua, "Dynamic group key agreement in tree-based setting," in Proc. ACISP 2005, 2005, vol. LNCS 3574, Lecture Notes in Computer Science, pp. 101-112.
24. R. Dutta and R. Barua, "Constant round dynamic group key agreement," in Proc. ISC 2005, 2005, vol. LNCS 3650, Lecture Notes in Computer Science, pp. 74-88.
25. R. Dutta and R. Barua, Overview of Key Agreement Protocols [Online]. Available: http://eprint.iacr.org/2005/289
26. S. Hirose and S. Yoshida, "An authenticated key agreement protocol secure against active attacks," in Proc. PKC 1998, 1998, vol. LNCS 1431, pp. 135-148.
27. I. Ingemarsson, D. Tang, and C. Wong, "A conference key distribution system," IEEE Trans. Inf. Theory, vol. 28, pp. 714-720, 1982.
28. A. Joux, "A one round protocol for tripartite Diffie-Hellman," in Proc. ANTS 4, 2000, vol. LNCS 1838, Lecture Notes in Computer Science, pp. 385-394.
29. B. Jung, S. Paeng, and D. Kim, "Attacks to xu-tilborg's conference key distribution scheme," IEEE Commun. Lett., vol. 8, pp. 446-448, 2004.
30. J. Katz and J. Shin, "Modeling insider attacks on group key-exchange protocols," in Proc. ACM CCS 2005, 2005, pp. 180-189.
31. J. Katz and M. Yung, "Scalable protocols for authenticated group key exchange," in Proc. Crypto 2003, 2003, vol. LNCS 2729, Lecture Notes in Computer Science, pp. 110-125.
32. Y. Kim, A. Perrig and G. Tsudik, "Simple and fault-tolerant key agreement for dynamic collaborative groups," in Proc. ACM CCS 2000 2000, pp. 235-244.
33. Y. Kim, A. Perrig, and G. Tsudik, "Tree based group key agreement," ACM Trans. Inf. Syst. Security, vol. 7, no. 1, pp. 60-96, 2004.
34. Y. Kim, A. Perrig, and G. Tsudik, "Communication-efficient group key agreement," in Proc. 17th Int. Inf. Security Conf., IFIP Section MMI 2001, pp. 229-244.
35. H. J. Kim, S. M. Lee, and D. H. Lee, "Constant-round authenticated group key exchange for dynamic groups," in Proc Asiacrypt 2004, 2004, vol. LNCS 3329, Lecture Notes in Computer Science, pp. 245-259.
36. H. Krawczyk, "HMQV: A high-performance secure, Diffie-Hellman protocol," in Proc. Crypto 2005, 2005, vol. LNCS 3621, Lecture Notes in Computer Science, pp. 546-566.
37. S. Lee, Y. Kim, K. Kim, and D. Ryu, "An efficient tree-based group key agreement using bilinear map," in Proc. ACNS 2003, 2003, vol. LNCS 2846, Lecture Notes in Computer Science, pp. 357-371.
38. M. Mayer and M. Yung, "Secure protocol transformation via expansion: From two-party to groups," in Proc. ACM CCS 1999, 1999, pp. 83-92.
39. J. Nam, J. Lee, S. Kim, and D. Won, "Ddh-based group key agreement for mobile computing," J. Syst. Software, vol. 78, no. 1, pp. 73-83, 2005.
40. J. Nam, S. Kim, S. Kim, and D. Won, Provably-Secure and Communication-Efficient Scheme for Dynamic Group Key Exchange [Online]. Available: http://eprint.iacr.org/2004/115
41. J. Nam, S. Kim, and D. Won, Attacks on Bresson-Chevassut-Essiari-Pointcheval's Group Key Agreement Scheme for Low-Power Mobile Devices [Online]. Available: http://eprint.iacr.org/ 2004/251
42. J. Nam, S. Kim, H. Yang, and D. Won, Secure Group Communications Over Combined Wired/Wireless Network [Online]. Available: http://eprint.iacr.org/2004/260
43. J. Nam, J. Paik, U.-M. Kim, and D. Won, "Constant-round authenticated group key exchange with logarithmic computation complexity," in Proc. ACNS 2007, 2007, vol. LNCS 4521, Lecture Notes in Computer Science, pp. 158-176.
44. J. Pieprzyk and H. Wang, "Malleability attacks on multi-party key agreement protocols," Coding, Cryptogr. Combin., vol. 23, pp. 277-288, 2004.
45. K. Ren, H. Lee, K. Kim, and T. Yoo, "Efficient authenticated key agreement protocol for dynamic groups," in Proc. WISA 2004, 2004, vol. LNCS 3325, Lecture Notes in Computer Science, pp. 144-159.
46. A. Sherman and D. McGrew, "Key establishment in large dynamic groups using one-way function trees," IEEE Trans. Software Eng., vol. 29, no. 5, pp. 444-458, 2003.
47. V. Shoup, On Formal Models for Secure Key Exchange [Online]. Available: http://eprint.iacr.org/1999/012
48. M. Steiner, G. Tsudik, and M. Waidner, "Diffie-Hellman key distribution extended to group communication," in Proc. ACM CCS 1996, 1996, pp. 31-37.
49. M. Steiner, G. Tsudik, and M. Waidner, "Cliques: A new approach to group key agreement," in Proc. IEEE Conf. Distrib. Comput. Syst., May 1998, pp. 380-380.