Cryptology ePrint Archive: Report 2007/323

Attribute-Based Encryption with Non-Monotonic Access Structures

Rafail Ostrovsky and Amit Sahai and Brent Waters

Abstract: We construct an Attribute-Based Encryption (ABE) scheme that allows a user's private key to be expressed in terms of any access formula over attributes. Previous ABE schemes were limited to expressing only monotonic access structures. We provide a proof of security for our scheme based on the Decisional Bilinear Diffie-Hellman (BDH) assumption. Furthermore, the performance of our new scheme compares favorably with existing, less-expressive schemes.

Category / Keywords: public-key cryptography /

Publication Info: Full paper of an extended abstract that will appear at CCS 2007

Date: received 16 Aug 2007

Contact author: bwaters at csl sri com

Available format(s): PDF | BibTeX Citation

Version: 20070820:071636 (All versions of this report)

Short URL: ia.cr/2007/323

Discussion forum: Show discussion | Start new discussion