Scalable group key exchange for securing distributed operating systems

Journal of Information Science and Engineering

Volumn 28, Issue 5, 2012, Pages 829-857

  Nam, Junghyun ^a   Park, Minkyu ^a   Han, Sangchul ^a   Paik, Juryon ^b   Won, Dongho ^b  

^a Konkuk University   (South Korea)

^b Sungkyunkwan University   (South Korea)

Author keywords

Binary tree; Distributed operating system; Group key exchange; Security; Session key

Indexed keywords

ACTIVE ADVERSARY; AUTHENTICATION TECHNIQUES; COMMUNICATION MODELS; COMPLETE BINARY TREE; COMPUTING NODES; DISTRIBUTED OPERATING SYSTEMS; GROUP KEY EXCHANGE; INSECURE NETWORKS; LOGARITHMIC COMPUTATION; POTENTIAL ATTACK; PROTECTING GROUP; PROVABLE SECURITY; ROUND COMPLEXITY; SECURE MULTICASTS; SECURITY; SESSION KEY;

BINARY TREES; DISTRIBUTED COMPUTER SYSTEMS; FORESTRY; INFORMATION THEORY; NETWORK SECURITY; SCALABILITY;

NETWORK PROTOCOLS;

COMPUTERS; FORESTRY; NETWORKS;

EID: 84865417403     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (32)

1. E. Bresson, O. Chevassut, D. Pointcheval, and J. J. Quisquater, "Provably authenticated group Diffie-Hellman key exchange," in Proceedings of the 8th ACM Conference on Computer and Communications Security, 2001, pp. 255-264.
2. C. Boyd and J. Nieto, "Round-optimal contributory conference key agreement," in Proceedings of the 6th International Workshop on Practice and Theory in Public Key Cryptography, LNCS 2567, 2003, pp. 161-174.
3. M. Abdalla, P. A. Fouque, and D. Pointcheval, "Password-based authenticated key exchange in the three-party setting," in Proceedings of the 8th International Workshop on Practice and Theory in Public Key Cryptography, LNCS 3386, 2005, pp. 65-84.
4. K. K. Choo, C. Boyd, and Y. Hitchcock, "Errors in computational complexity proofs for protocols," in Proceedings of Asiacrypt, LNCS 3788, 2005, pp. 624-643.
5. J. Katz and M. Yung, "Scalable protocols for authenticated group key exchange," Journal of Cryptology, Vol. 20, 2007, pp. 265-294.
6. R. Dutta and R. Barua, "Provably secure costant round contributory group key agreement in dynamic setting," IEEE Transactions on Information Theory, Vol. 54, 2008, pp. 2007-2025.
7. S. Wang, Z. Cao, K. K. Choo, and L. Wang, "An improved identity-based key agreement protocol and its security proof," Information Sciences, Vol. 179, 2009, pp. 307- 318.
8. T. Wu, Y. Tseng, and C. Yu, "A secure ID-based authenticated group key exchange protocol resistant to insider attacks," Journal of Information Science and Engineering, Vol. 27, 2011, pp. 915-932.
9. H. Kim, S. Lee, and D. Lee, "Constant-round authenticated group key exchange for dynamic groups," in Proceedings of Asiacrypt, LNCS 3329, 2004, pp. 245-259.
10. S. Hirose and S. Yoshida, "An authenticated Diffie-Hellman key agreement protocol secure against active attacks," in Proceedings of the 1st International Workshop on Practice and Theory in Public Key Cryptography, LNCS 1431, 1998, pp. 135-148.
11. M. Mayer and M. Yung, "Secure protocol transformation via "Expansion": from twoparty to groups," in Proceedings of the 6th ACM Conference on Computer and Communications Security, 1999, pp. 83-92.
12. B. Jung, S. Paeng, and D. Kim, "Attacks to Xu-Tilborg's conference key distribution scheme," IEEE Communications Letters, Vol. 8, 2004, pp. 446-448.
13. M. Burmester and Y. Desmedt, "A secure and efficient conference key distribution system," in Proceedings of Eurocrypt, LNCS 950, 1995, pp. 275-286.
14. K. Becker and U. Wille, "Communication complexity of group key distribution," in Proceedings of the 5th ACM Conference on Computer and Communications Security, 1998, pp. 1-6.
15. M. Abdalla, P. Fouque, and D. Pointcheval, "Password-based authenticated key exchange in the three-party setting," in Proceedings of the 8th International Workshop on Practice and Theory in Public Key Cryptography, LNCS 3386, 2005, pp. 65-84.
16. J. Nam, J. Lee, S. Kim, and D. Won, "DDH-based group key agreement in a mobile environment," Journal of Systems and Software, Vol. 78, 2005, pp. 73-83.
17. J. Nam, J. Paik, U. Kim, and D. Won, "Resource-aware protocols for authenticated group key exchange in integrated wired and wireless networks," Information Sciences, Vol. 177, 2007, pp. 5441-5467.
18. M. Bellare, D. Pointcheval, and P. Rogaway, "Authenticated key exchange secure against dictionary attacks," in Proceedings of Eurocrypt, LNCS 1807, 2000, pp. 139- 155.
19. J. Nam, J. Paik, U. Kim, and D. Won, "Constant-round authenticated group key exchange with logarithmic computation complexity," in Proceedings of the 5th International Conference on Applied Cryptography and Network Security, LNCS 4521, 2007, pp. 158-176.
20. D. Wallner, E. Harder, and R. Agee, "Key management for multicast: issues and architectures," RFC 2627, 1999.
21. C. Wong, M. Gouda, and S. Lam, "Secure group communications using key graphs," IEEE/ACM Transactions on Networking, Vol. 8, 2000, pp. 16-30.
22. Y. Kim, A. Perrig, and G. Tsudik, "Simple and fault-tolerant key agreement for dynamic collaborative groups," in Proceedings of the 7th ACM Conference on Computer and Communications Security, 2000, pp. 235-244.
23. Y. Kim, A. Perrig, and G. Tsudik, "Communication-efficient group key agreement," in Proceedings of the 16th International Conference on Information Security, 2001, pp. 229-244.
24. S. Lee, Y. Kim, K. Kim, and D. Ryu, "An efficient tree-based group key agreement using bilinear map," in Proceedings of the 1st International Conference on Applied Cryptography and Network Security, LNCS 2846, 2003, pp. 357-371.
25. K. Ren, H. Lee, K. Kim, and T. Yoo, "Efficient authenticated key agreement protocol for dynamic groups," in Proceedings of the 5th International Workshop on Information Security Applications, LNCS 3325, 2004, pp. 144-159.
26. R. Barua, R. Dutta, and P. Sarkar, "Extending Joux's protocol to multi party key agreement," in Proceedings of Indocrypt, LNCS 2904, 2003, pp. 205-217.
27. R. Dutta, R. Barua, and P. Sarkar, "Provably secure authenticated tree based group key agreement," in Proceedings of the 6th International Conference on Information and Communications Security, LNCS 3269, 2004, pp. 92-104.
28. A. Joux, "A one round protocol for tripartite Diffie-Hellman," Journal of Cryptology, Vol. 17, 2003, 263-276.
29. M. Burmester and Y. Desmedt, "Efficient and secure conference-key distribution," in Proceedings of International Workshop on Security Protocols, LNCS 1189, 1997, pp. 119-129.
30. S. Goldwasser and S. Micali, "Probabilistic encryption," Journal of Computer and System Sciences, Vol. 28, 1984, pp. 270-299.
31. J. Katz and J. Shin, "Modeling insider attacks on group key-exchange protocols," in Proceedings of the 12th ACM Conference on Computer and Communications Security, 2005, pp. 180-189.
32. Q. Tang and C. Mitchell, "Security properties of two authenticated conference key agreement protocols," in Proceedings of the 7th International Conference on Information and Communications Security, LNCS 3783, 2005, pp. 304-314.