Title
Bridging broadcast encryption and group key agreement
Abstract
Broadcast encryption (BE) schemes allow a sender to securely broadcast to any subset of members but requires a trusted party to distribute decryption keys. Group key agreement (GKA) protocols enable a group of members to negotiate a common encryption key via open networks so that only the members can decrypt the ciphertexts encrypted under the shared encryption key, but a sender cannot exclude any particular member from decrypting the ciphertexts. In this paper, we bridge these two notions with a hybrid primitive referred to as contributory broadcast encryption (CBE). In this new primitive, a group of members negotiate a common public encryption key while each member holds a decryption key. A sender seeing the public group encryption key can limit the decryption to a subset of members of his choice. Following this model, we propose a CBE scheme with short ciphertexts. The scheme is proven to be fully collusion-resistant under the decision n-Bilinear Diffie-Hellman Exponentiation (BDHE) assumption in the standard model. We also illustrate a variant in which the communication and computation complexity is sub-linear with the group size. Of independent interest, we present a new BE scheme that is aggregatable. The aggregatability property is shown to be useful to construct advanced protocols.
Year
DOI
Venue
2011
10.1007/978-3-642-25385-0_8
ASIACRYPT
Keywords
Field
DocType
common public encryption key,cbe scheme,public group encryption key,contributory broadcast encryption,decryption key,group size,broadcast encryption,shared encryption key,group key agreement,common encryption key,provable security
Multiple encryption,Broadcast encryption,Computer science,Computer security,Attribute-based encryption,Keyfile,Encryption,40-bit encryption,Probabilistic encryption,On-the-fly encryption
Conference
Volume
ISSN
Citations 
7073
0302-9743
21
PageRank 
References 
Authors
0.64
30
5
Name
Order
Citations
PageRank
Qianhong Wu1101366.94
Bo Qin242230.44
Lei Zhang3502.63
Josep Domingo-Ferrer43231404.42
Oriol Farràs519715.52