Secure group communication (SGC) is one of the important research areas and numerous applications are relied upon SGC model. In some applications, such as pay-per-view, periodical electronic information distribution, etc., many users join and leave the group at the same moment known as bursty behavior. In this paper, we propose a scheme for handling bursty behavior. We use binomial key tree (BKT) for managing the secure group, which is quite efficient in handling rekeying strategies. We handle all the possible bursty behavior scenarios and analyze the communication and computation costs for the worst cases. We compare our scheme with the scheme proposed by Wong et al. and show that our scheme is efficient in terms of cost of encryptions and cost of key generation. Efficient scheme to handle bursty behavior Key of binomial subtree S 4 is encrypted with keys of binomial subtrees S 3 : {K 1−24 } K 1−20 ,K 9−24 , Key of each binomial subtree S 3 is encrypted with keys of two binomial subtrees S 2 : {K 1−20 } K 1−18 ,K 5−20 , {K 9−24 } K 9−22 ,K 13−24 , Key of each binomial subtree S 2 is encrypted with keys of two binomial subtrees S 1 Efficient scheme to handle bursty behavior
Number of Rekey messagesFollowing rekey messages are constructed to convey changed keys to group members: