[Resource Topic] 2012/583: New Constructions and Proof Methods for Large Universe Attribute-Based Encryption

Welcome to the resource topic for 2012/583

Title:
New Constructions and Proof Methods for Large Universe Attribute-Based Encryption

Authors: Yannis Rouselakis, Brent Waters

Abstract:

We propose two large universe Attribute-Based Encryption constructions. In a large universe ABE construction any string can be used as an attribute and attributes need not be enumerated at system setup. Our first construction establishes a novel large universe Ciphertext-Policy ABE scheme on prime order bilinear groups, while the second achieves a significant efficiency improvement over the large universe Key-Policy ABE systems of Lewko-Waters and Lewko. Both schemes are selectively secure in the standard model under two “q-type” assumptions similar to ones used in prior works. Our work brings back “program and cancel” techniques to this problem. We provide implementations and benchmarks of our constructions in Charm; a programming environment for rapid prototyping of cryptographic primitives.

ePrint: https://eprint.iacr.org/2012/583

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .