Computation-and-storage-efficient key tree management protocol for secure multicast communications

Computer Communications

Volumn 33, Issue 2, 2010, Pages 136-148

  Je, Dong Hyun ^a   Lee, Jun Sik ^a   Park, Yongsuk ^b   Seo, Seung Woo ^a  

^a Seoul National University   (South Korea)

^b SAMSUNG Electronics   (South Korea)

Author keywords

Group key management; Key tree management; Secure multicast

Indexed keywords

ANALYSIS AND SIMULATION; BATCH UPDATE; COMMUNICATION BANDWIDTH; COMMUNICATION COST; COMPUTATION COSTS; COMPUTATION POWER; COMPUTING CAPABILITY; COST METRICS; CRYPTOGRAPHY ALGORITHMS; DATA CONFIDENTIALITY; GROUP KEY MANAGEMENT; GROUP MEMBERS; KEY TREE; KEY TREE MANAGEMENT; RESOURCE INFORMATION; SCALABILITY PROBLEMS; SECURE MULTICAST COMMUNICATIONS; SECURE MULTICASTS; STORAGE COSTS; STORAGE SPACES;

COMMUNICATION; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL EFFICIENCY; COST REDUCTION; FLUORINE CONTAINING POLYMERS; MOBILE DEVICES; MULTICASTING; NETWORK PROTOCOLS; NETWORK SECURITY; OUTSOURCING; TELECOMMUNICATION SYSTEMS; WIRELESS NETWORKS;

COST BENEFIT ANALYSIS;

EID: 72549116358     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2009.08.007     Document Type: Article

References (28)

1. H. Harney, C. Muckenhirn, E. Harder, Group key management protocol (GKMP) specification, RFC2093, 1997.
2. H. Harney, C. Muckenhirn, E. Harder, Group key management protocol (GKMP) architecture, RFC2094, 1997.
3. D.M. Wallner, E.J. Harder, R.C. Agee, Key management for multicast: issues and architectures, RFC 2627, 1999.
4. X.S. Li, Y.R. Yang, M.G. Gouda, S.S. Lam, Batch rekeying for secure group communications, in: Proc. of 10th International World Wide Web Conference (WWW10), 2001.
5. S.M. Ghanem, H. Abdel-Wahab, A secure group key management framework: design and rekey issues, in: Proc. of 8th IEEE International Symposium on Computers and Communication (ISCC), 2003.
6. Rafaeli S., and Hutchison D. A survey of key management for secure group communication. ACM Computing Surveys (CSUR) 35 3 (2003) 309-329
7. McGrew D.A., and Sherman A.T. Key establishment in large dynamic groups using one-way function trees. IEEE Transaction on Software Engineering 29 5 (2003) 444-458
8. R. Canetti, J. Garay, G. Itkis, D. Micciancio, M. Naor, B. Pinkas, Multicast security: a taxonomy and some efficient constructions, in: Proc. of IEEE International Conference on Computer Communication (INFOCOM), 1999.
9. Y. Wang, J. Li, L. Tie, Q. Li, An efficient key management for large dynamic groups, in: Proc. of IEEE 2th Annual Conference on Communication Networks and Services Research (CNSR), 2004.
10. J. Lin, F. Lai, H.C. Lee, Efficient group key management protocol with one-way key deriviation, in: Proc. IEEE Conference on Local Computer Networks (LCN), 2005.
11. A. Hodjat, I. Verbauwhede, The energy cost of secrets in ad hoc networks (short paper), in: Proc. IEEE Circuits and Systems Workshop (CAS), 2002.
12. CrossBow Technology Inc. TelosB mote platform datasheet. Available from: .
13. Texas Instruments, Inc.: MSP430x13x, MSP430x14x Mixed signal microcontroller. Datasheet, 2001.
14. TinyOS. Available from: .
15. Desmond Ng W.H., Howarth M., Sun Z., and Cruickshank H. Dynamic balanced key tree management for secure multicast communications. IEEE Transactions on Computers 56 5 (2007) 590-605
16. Tucker A. Applied Combinatorics. third ed. (1995), Wiley, New York (Chapter 8)
17. J. Snoeyink, S. Suri, G. Varghese, A lower bound for multicast key distribution, in: Proc. of IEEE INFOCOM, 2001.
18. Zhu W.T. Optimizing the tree structure in secure multicast key management. Communications Letters, IEEE 9 5 (2005) 477-479
19. J.S. Lee, J.H. Son, Y.H. Park, S.W. Seo, Optimal level-homogeneous tree structure for logical key hierarchy, in: Proc. of IEEE Conference on Communication System Software and Middleware Workshop (COMSWARE), 2008.
20. C.K. Wong, M.G. Gouda, S.S. Lam, Secure group communications using key graphs, in: Proc. of ACM Special Interest Group on Data Communications (SIGCOMM), 1998.
21. J. Pegueroles, F. Rico-Novella, Balanced batch LKH: new proposal, implementation and performance evaluation, in: Proc. of IEEE International Symposium on Computers and Communication (ISCC), 2003.
22. Pegueroles, F. Rico-Novella, J. Hernandez-Serrano, M. Soriano, Improved LKH for batch rekeying in multicast groups, in: Proc. IEEE Information Technology: Research and Education (ITRE), 2003.
23. S. Xu, Z. Yang, Y. Tan, W. Liu, S. Sesay, An efficient batch rekeying scheme based on one-way function tree, in: Proc. of IEEE International Symposium on Communications and Information Technology (ISCIT), 2005.
24. X.B. Zhang, S.S. Lam, Dong-Young Lee, Y.R. Yang, Protocol design for scalable and reliable group rekeying, in: Proc. of IEEE/ACM Transactions on Networking, 2003.
25. R. Rivest, The RC5 encryption algorithm, in: Proc. of Leuven Workshop on Fast Software Encryption, 2005.
26. R. Rivest, M. Robshaw, R. Sidney, Y. Yin, The RC6™ block cipher, 1998.
27. J. Daemen, V. Rjimen, AES proposal: Rijndael, 1999.
28. Law Y., Doumen J., and hartel P. Survey and benchmark of block cipers for wireless sensor networks. ACM Transaction on Sensor Networks 2 1 (2006)