Cryptology ePrint Archive: Report 2008/436

BGKM: An Efficient Secure Broadcasting Group Key Management Scheme

Zhibin Zhou and Dijiang Huang

Abstract: Broadcasting Group Key Management (BGKM) scheme is designed to reduce communication, storage, and
computation overhead of existing Broadcasting Encryption Schemes (BES). To this end, BGKM proposes
a new broadcasting group management scheme by utilizing the basic construction of ciphertext policy
attribute based encryption and flat table identity management. Compared to previous approaches, our
performance evaluation shows that BGKM greatly improved performance in communication O(log n)
for single revocation and O((log n)(log m)) for bulk revocations), storage (O(log n) for
each group member), and computation (O((log n) (log m)) for both encryption and decryption),
where n is the ID space size and m is the number of GMs in the group. Moreover, BGKM scheme
provides group forward/backward secrecy, and it is resilience to colluding attacks.