Performance Optimization for Rekeying Mechanism in Secure Multicast

李保红,侯义斌,赵银亮

DOI: https://doi.org/10.3321/j.issn:0253-987X.2004.10.015

2004-01-01

Abstract:Aiming at the scalability of rekeying in secure multicast , an improved logic key hierarchy mechanism is pro2 posed. When a key tree is updated , the key server produces random numbers , and all or the part of new keys in update paths are directly calculated by the multicast group members using one2way hash function. Therefore , the burdens of the computation and communication for updating keys through multicast channels are decreased. It is estimated that the key server' s average cost can be reduced by about 1/ 3. A batch update algorithm is also presented in the paper based on the improved scheme , in which changing of members several times can be carried out only by update operation once. It is shown by experiments that the key server' s cost of this algorithm can be reduced again at least 1/ 3. So the performance is further improved when this batch update algorithm is applied to the improved scheme.