Ciphertext-Policy Attribute-Based Broadcast Encryption with Small Keys

Benjamin Wesolowski; Pascal Junod

Paper 2015/836

Ciphertext-Policy Attribute-Based Broadcast Encryption with Small Keys

Benjamin Wesolowski and Pascal Junod

Abstract

Broadcasting is a very efficient way to securely transmit information to a large set of geographically scattered receivers, and in practice, it is often the case that these receivers can be grouped in sets sharing common characteristics (or attributes). We describe in this paper an efficient ciphertext-policy attribute-based broadcast encryption scheme (CP-ABBE) supporting negative attributes and able to handle access policies in conjunctive normal form (CNF). Essentially, our scheme is a combination of the Boneh-Gentry-Waters broadcast encryption and of the Lewko-Sahai-Waters revocation schemes; the former is used to express attribute-based access policies while the latter is dedicated to the revocation of individual receivers. Our scheme is the first one that involves a public key and private keys having a size that is independent of the number of receivers registered in the system. Its selective security is proven with respect to the Generalized Diffie-Hellman Exponent (GDHE) problem on bilinear groups.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: broadcast encryption attribute-based encryption
Contact author(s): pascal junod @ heig-vd ch
History: 2015-08-28: received
Short URL: https://ia.cr/2015/836
License: CC BY

BibTeX

@misc{cryptoeprint:2015/836,
      author = {Benjamin Wesolowski and Pascal Junod},
      title = {Ciphertext-Policy Attribute-Based Broadcast Encryption with Small Keys},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/836},
      year = {2015},
      url = {https://eprint.iacr.org/2015/836}
}