Trees for Group Key Management with Batch Update

The group Key Management problem has been a popular research topic for several years. Many models have been proposed. In this dissertation, we mainly focus on a batch rekeying model. In this model, the number of group members n is fixed and each member has probability p ( p = 1 - q) of being replaced by a new member during a batch period.

The group key management with batch rekeying update is first introduced by Li et
al. [18]. They showed that the rekeying method after each join/leave has two
problems. First, it is relatively inefficient, especially when the members of the
group ...