Balanced Batch LKH: New Proposal, Implementation and Performance Evaluation.

  • Authors:
  • Affiliations:
  • Venue:
  • ISCC '03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Perfect Secrecy can only be achieved in multicastgroups by ciphering data sent to the group with adifferent key every time a member joins or leaves thegroup. A Key Server must send the new key to all theremaining members so bandwidth efficiency concernsappear. Logical Key Tree algorithms reduce the numberof messages to be sent, but in many scenarios, rekeyingafter each membership change has no sense. Batchrekeying algorithms are proposed as a solution to theseproblems. However such methods need to maintain theLogical Key Tree balanced all the time in order toachieve maximum bandwidth efficiency. This paperpresents a new technique for multicast batch rekeying.This technique reallocates the tree nodes in order to keepthe tree balanced all the time.