Non-tree Based Group Key Management Scheme With Constant Rekeying and Storage Cost

Abstract

Designing a key management scheme for secure group communication is a challenging task. There are several tree based and non-tree based group key management schemes. In the existing non-tree based group key management schemes, the rekeying and storage costs are mostly in linear with the number of members in the group. Also, in some of the efficient tree-based group key management schemes, the rekeying and storage cost is a function of the number of group users. We propose a rekey efficient centralized group key management scheme in which communication, storage and computation costs are constant. In the proposed scheme, each user has to store only two keys. We compare the proposed scheme with some of the existing tree and non-tree based group key management schemes and show that the proposed scheme is rekey and storage efficient.