DAKS: an efficient batch rekeying scheme for departure-aware multicast services

  • Authors:
  • Yang Ji;Seung-Woo Seo

  • Affiliations:
  • Seoul National University, Seoul, Korea;Seoul National University, Seoul, Korea

  • Venue:
  • GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

To achieve both access control and service availability, many researchers have attempted to design an efficient key management system for secure multicast services. Periodic and batch rekeying (PBR) is well known for its significant improvement in rekeying efficiency for large-scale and highly dynamic groups at the cost of relaxing some forward secrecy. However, PBR is uncontrollably vulnerable in its worst case when departing users are uniformly distributed in the leaf level of the key tree. Given a lack of users' departure information, the system cannot efficiently plan for their accommodations in the key tree. We observe that in many applications, e.g. charge-by-duration services, users' departure information is accessible to the system when it joins the group. In this paper, we exploit the value of this information, and propose a novel time-based key management scheme called "departure-aware key tree structure" (DAKS). We employ a tree-star combined topology to schedule the key updates in DAKS. Using knowledge of departing times, our scheme can achieve high efficiency for batch rekeying. Specifically, we show through analyses and simulation that by applying our scheme, rekeying efficiency can be improved by approximately 50%-60% with less key storage overhead and no other side effects.