EHBT: An Efficient Protocol for Group Key Management

  • Authors:
  • Sandro Rafaeli;Laurent Mathy;David Hutchison

  • Affiliations:
  • -;-;-

  • Venue:
  • NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Several protocols have been proposed to deal with the group key management problem. The most promising are those based on hierarchical binary trees. A hierarchical binary tree of keys reduces the size of the rekey messages, reducing also the storage and processing requirements. In this paper, we describe a new efficient hierarchical binary tree (EHBT) protocol. Using EHBT, a group manager can use keys already in the tree to derive newk eys. Using previously known keys saves information to be transmitted to members when a membership change occurs and newk eys have to be created or updated. EHBT can achieve (I 驴 log2 n) message size (I is the size of a key index) for join operations and (K驴log2 n) message size (K is the size of a key) for leave operations. We also showt hat the EHBT protocol does not increase the storage and processing requirements when compared to other HBT schemes.