International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Attribute-Based Encryption with Non-Monotonic Access Structures

Authors:
Rafail Ostrovsky
Amit Sahai
Brent Waters
Download:
URL: http://eprint.iacr.org/2007/323
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2007-13603,
  title={Attribute-Based Encryption with Non-Monotonic Access Structures},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography /},
  url={http://eprint.iacr.org/2007/323},
  note={Full paper of an extended abstract that will appear at  CCS 2007 bwaters@csl.sri.com 13741 received 16 Aug 2007},
  author={Rafail Ostrovsky and Amit Sahai and Brent Waters},
  year=2007
}