Batch Updates of Key Trees
Xiaozhou Li, Yuanhang Yang, Mohamed G. Gouda, Simon S. Lam · 2000
introduced the concept of key trees for secure group communications and discussed how to update a key tree due to a single rekey request (a join or a leave). In a real application, however, rekey requests are likely to be processed in batches, instead of in real-time. In this paper we consider the case where there are equal number of joins and leaves in a batch. In this case, we can replace a leave by a join at the same location in the key tree. We call this an update.