Attribute-Based Encryption with Non-Monotonic Access Structures

Rafail Ostrovsky; Amit Sahai; Brent Waters

Paper 2007/323 Original: eprint.iacr.org/2007/323 ↗

Attribute-Based Encryption with Non-Monotonic Access Structures

Rafail Ostrovsky

Amit Sahai

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2007-08-20: last updated; 2007-08-20: published
Short URL: https://ia.cr/2007/323
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2007/323,
      author = {Rafail Ostrovsky and Amit Sahai and Brent Waters},
      title = {Attribute-Based Encryption with Non-Monotonic Access Structures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2007/323},
      year = {2007},
      url = {https://eprint.iacr.org/2007/323}
}