Non-split balancing higher order tree for multi-privileged groups

  • Authors:
  • A. Muthulakshmi;R. Anitha;M. Sumathi

  • Affiliations:
  • Department of Mathematics and Computer Applications, PSG College of Technology, Coimbatore, India;Department of Mathematics and Computer Applications, PSG College of Technology, Coimbatore, India;Department of Mathematics and Computer Applications, PSG College of Technology, Coimbatore, India

  • Venue:
  • WSEAS TRANSACTIONS on COMMUNICATIONS
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In group communication scenario, key management is important to preserve forward and backward secrecy. In order to achieve it keys need to be changed during user join/leave which is done by an operation called rekeying. In a centralized key management scheme, the server thereafter passes the new keys to the existing users who are affected via unicasts and multicasts. The number of unicasts and multicasts decide the rekeying cost. B-trees and NSBHO trees help to reduce the rekeying cost as compared to the binary trees. This paper discusses the use of these trees in Multiprivileged environment providing the algorithms for user join/leave as well as rekeying algorithms in both the cases. The bounds for the heights of the trees have been given and also the rekeying costs in the three cases have been addressed.