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.

Category / Keywords: cryptographic protocols / group key management, broadcasting

Date: received 10 Oct 2008, last revised 3 Nov 2008, withdrawn 5 Jan 2009

Contact author: Zhibin Zhou at asu edu

Available format(s): (-- withdrawn --)

Version: 20090105:201012 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]