This study 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. Specifically, in this study Exclusion Basis Systems (EBS) shows exactly when they exist and demonstrate that such systems represent improvements over the current binary tree-based key management systems and other related systems. This study also simulate the process of subgroup eviction for exclusion basis system and compare the work that needs to be done in a group join and a group-eviction both in EBS and in batch re-keying process. The comparisons of EBS with algorithms for batch Re-keying process show that for group eviction Batch process is more efficient while EBS is for group join.
展开▼