Performance Optimizations for Group Key Management Schemes

  • Authors:
  • Sencun Zhu;Sanjeev Setia;Sushil Jajodia

  • Affiliations:
  • -;-;-

  • Venue:
  • ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently, many group key management approachesbased on the use of logical key trees have been proposed toaddress the issue of scalable group rekeying that is neededto support secure communications for large and dynamicgroups. In this paper, we present two optimizations for logicalkey tree organizations that utilize information aboutthe characteristics of group members to further reduce theoverhead of group rekeying. First, we propose a partitionedkey tree organization that exploits the temporal patterns ofgroup member joins and departures to reduce the overheadof rekeying. Using an analytic model, we show that our optimizationcan achieve up to 31.4% reduction in key serverbandwidth overhead over the unoptimized scheme. Second,we propose an approach under which the key tree is organizedbased on the loss probabilities of group members.Our analysis shows this optimization can reduce the rekeyingoverhead by up to 12.1%.