Combinatorial Optimization of Multicast Key Management

  • Authors:
  • Linda Morales;I. Hal Sudborough;Mohamed Eltoweissy;M. Hossain Heydari

  • Affiliations:
  • -;-;-;-

  • Venue:
  • HICSS '03 Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 9 - Volume 9
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

There are numerous applications that require secure group communication. Much recent attention has been focused on secure multicasting over the Internet. When such systems are required to manage large groups which undergo frequent fluctuations in group membership, the need for efficient encryption key management becomes critical. This paper presents a combinatorial formulation of the multicast key management problem that is applicable not only to the specific problem of multicast key management, but also to the general problem of managing keys for any type of trusted group communication, regardless of the underlyingtransmission method between group participants. Specifically, we describe Exclusion Basis Systems, show exactly when they exist, and demonstrate that such systems represent improvements over the current binary tree-based key management systems and other relatedsystems.