A communication-computation efficient group key algorithm for large and dynamic groups

Computer Networks

Volumn 51, Issue 1, 2007, Pages 69-93

  Zheng, Shanyu ^a   Manz, David ^a   Alves Foss, Jim ^a  

^a University of Idaho   (United States)

Author keywords

Communication complexity; Cryptographic protocols; Group communications; Group key management; Security

Indexed keywords

COMMUNICATION COMPLEXITY; COMMUNICATION-COMPUTATION EFFICIENT GROUP KEY ALGORITHM (CCEGK); GROUP COMMUNICATIONS; GROUP KEY MANAGEMENT;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER NETWORKS; CRYPTOGRAPHY; DATA COMMUNICATION SYSTEMS;

SECURITY OF DATA;

EID: 33749609746     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2006.03.008     Document Type: Article

References (22)

1. J. Alves-Foss, An efficient secure authenticated group key exchange algorithm for large and dynamic groups, in: Proc. 23rd National Information Systems Security Conference, 2000, pp. 254-266.
2. Y. Kim, A. Perrig, G. Tsudik, Simple and fault-tolerance key agreement for dynamic collaborative groups, in: Proc. of 7th ACM Conference on Computer and Communications Security, 2000, pp. 235-244.
3. Kim Y., Perrig A., and Tsudik G. Tree-based group key agreement. ACM Transactions on Information and System Security 7 1 (2004) 60-96
4. Y. Kim, A. Perrig, G. Tsudik, Communication-efficient group key agreement, in: Proc. of IFIP SEC 2001, 2001.
5. Kim Y., Perrig A., and Tsudik G. Group key agreement efficient in communication. IEEE Transactions on Computers 53 7 (2004) 905-921
6. Challal Y., and Seba H. Group key management protocols: A novel taxonomy. International Journal of Information Technology 2 1 (2005) 105-118
7. Amir Y., Kim Y., Nita-Rotaru C., and Tsudik G. On the performance of group key agreement protocols. ACM Transactions on Information and System Security 7 3 (2004) 457-488
8. Diffie W., and Hellman M. New directions in cryptography. IEEE Transactions on Information Theory 22 6 (1976) 644-652
9. Freier A., Kartion P., and Kocher P. The SSL Protocol: Version 3.0 (1996), Netscape Communications, Inc
10. T. Ylonen, SSH - secure login connections over the Internet, in: the Sixth USENIX Unix Security Symposium, 1996, pp. 37-42.
11. M. Burmester, Y. Desmedt, A secure and efficient conference key distribution system, in: Advances in Cryptology - EUROCRYPT'94, 1994, pp. 275-286.
12. M. Burmester, Y. Desmedt, Efficient and secure conference key distribution, in: Security Protocols: International Workshop, 1996, pp. 119-129.
13. M. Just, S. Vaudenay, Authenticated multi-party key agreement, Tech. Rep. SCS-TR-96-04, Carleton University, Computer Science Department, Ottowa, Canada, 1996.
14. Steiner M., Tsudik G., and Waidner M. Diffie-Hellman key distribution extended to groups. Third ACM Conference on Computer and Communications Security (1996), ACM Press 31-37
15. K. Becker, U. Willie, Communication complexity of group key distribution, in: Proc. 5th Conference on Computers and Communication Security, 1998, pp. 1-6.
16. M. Steiner, G. Tsudik, M. Waidner, Key agreement in dynamic peer groups, Tech. rep., Information Sciences Institute, January 1999.
17. Y. Amir, Y. Kim, C. Nita-Rotaru, G. Tsudik, On the performance of group key agreement protocols, in: Proc. 22nd IEEE Conference on Distributed Computing Systems, 2002, pp. 263-264.
18. Boneh D. The Decision Diffie-Hellman problem. Proceedings of the Third Algorithmic Number Theory Symposium LNCS vol. 1423 (1998), Springer-Verlag 48-63
19. A. Fekete, N. Lynch, A. Shvartsman, Specifying and using a partionable group communication service, in: Proc. ACM PODC'97, 1997, pp. 53-62.
20. G. Ateniese, M. Steiner, G. Tsudik, Authenticated group key agreement and friends, in: Proc. 5th ACM Conference on Computer and Communications Security, 1998, pp. 17-26.
21. M. Just, S. Vaudenay, Authenticated multi-party key agreement, in: Advances in Cryptology - ASIACRYPT'96, 1996, pp. 36-49.
22. A. Perrig, Efficient collaborative key management protocols for secure autonomous group communication, in: Proc. CrypTEC'99, 1999, pp. 192-202.