Optimizing Rekeying Cost for Contributory Group Key Agreement Schemes
Wei Yu, Yan Sun, K. J. Ray Liu · IEEE Transactions on Dependable and Secure Computing · 2007
Although a contributory group key agreement is a promising solution to achieve access control in collaborative and dynamic group applications, the existing schemes have not achieved the performance lower bound in terms of time, communication, and computation costs. In this paper, we propose a contributory group key agreement that achieves the performance lower bound by utilizing a novel logical key tree structure, called PFMH, and the concept of phantom user position. In particular, the proposed scheme only needsO(1) rounds of the two-party Diffie-Hellman (DH) upon any single-user join event andO(logn) rounds of the two-party DH upon any single-user leave event. Both the theoretical bound analysis and simulation show that the proposed scheme achieves a lower rekeying cost than the existing tree-based contributory group key agreement schemes.