Rebuild Algorithm. The motivation for the Rebuild algorithm is to minimize the final tree height so that the rekeying operations for each group member can be reduced. At the beginning of every rekey interval, we reconstruct the whole key tree with all existing members who remain in the group, together with the newly joining members. The resulting tree would be a complete tree. The pseudo-code of the Rebuild algorithm to be performed by every member is shown below: Xxxxxxx (T , M j , J , M l, L) 1. obtain all members from T and store them in M 0 ; join */
Rebuild Algorithm. The motivation of the Rebuild algorithm is to minimize the resulting tree height so that the rekeying operations for each group member can be reduced. At the beginning of every rekeying interval, we reconstruct the whole key tree with all existing members that remain in the communication group, together with the newly joining members. The resulting tree is a left-complete tree, in which the depths of the leaf nodes differ by at most one and those deeper leaf nodes are located at the leftmost positions. The pseudo-code of the Rebuild algorithm to be performed by every member is shown in Fig. 4. Xxxxxxx (T , M j , J , M l, L) 1. obtain all members from T and store them in M 0 ;
Rebuild Algorithm. The motivation of the Rebuild algorithm is to minimize the resulting tree height so that the rekeying operations for each group member can be reduced. At the beginning of every rekeying interval, we reconstruct the whole key tree with all existing members that remain in the communication group, together with the newly joining members. The resulting tree is a left-complete tree, in which the depths of the leaf nodes differ by at most one and those deeper leaf nodes are located at the leftmost positions. The pseudo-code of the Rebuild algorithm to be performed by every member is shown in Fig. 4. following section, we describe the interval-based approach to manage the rekeying operations.
