An Efficient Hierarchical Group Key Management Protocol for a Ubiquitous Computing Environment

  • Sangjin Kim
  • Taewook Ahn
  • Heekuck Oh
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3983)


We propose a new centralized hierarchical group key management protocol for a ubiquitous computing environment. The proposed scheme only uses XOR and hash operations during group key updates. Moreover, the order of the total message size sent during key updates is O(log n), where n is the size of the group. As a result, our scheme is very practical, scalable, and well suited for low-power mobile devices. We have also proved the security of our proposed protocol.


group key management centralized hierarchical scheme ubiquitous computing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rafaeli, S., Hutchison, D.: A Survey of Key Management for Secure Group Communication. ACM Computing Surveys 35(3), 309–329 (2003)CrossRefGoogle Scholar
  2. 2.
    Wong, C.K., Gouda, M.G., Lam, S.S.: Secure Group Communications Using Key Graphs. IEEE/ACM Trans. on Netw. 8(1), 16–30 (2000)CrossRefGoogle Scholar
  3. 3.
    McGrew, D.A., Sherman, A.T.: Key Establishment in Large Dynamic Groups using One-way Function Trees. TIS Labs at Network Associates, Tech. Rep. No. 0755 (1998)Google Scholar
  4. 4.
    Mittra, S.: Iolus: A Framework for Scalable Secure Multicasting. In: Proc. of the 6th ACM Conf. on Computer and Communications Security, pp. 101–112 (1999)Google Scholar
  5. 5.
    Kim, Y., Perrig, A., Tsudik, G.: Simple and Fault-Tolerant Key Agreement for Dynamic Collaborative Groups. In: Proc. of the 7th ACM Conf. on Computer and Communications Security, pp. 235–244 (2003)Google Scholar
  6. 6.
    Bresson, E., Chevassut, O., Essiari, A., Pointcheval, D.: Mutual Authentication and Group Key Agreement for Low-Power Mobile Devices. J. of Computer Communications 27(17), 1730–1737 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sangjin Kim
    • 1
  • Taewook Ahn
    • 2
  • Heekuck Oh
    • 2
  1. 1.School of Internet Media EngineeringKorea University of Technology and EducationRepublic of Korea
  2. 2.Department of Computer Science and EngineeringHanyang UniversityRepublic of Korea

Personalised recommendations