Attribute-Based Encryption with Non-Monotonic Access Structures

Rafail Ostrovsky; Amit Sahai; Brent Waters

Paper 2007/323

Attribute-Based Encryption with Non-Monotonic Access Structures

Rafail Ostrovsky, 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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Full paper of an extended abstract that will appear at CCS 2007
Contact author(s): bwaters @ csl sri com
History: 2007-08-20: received
Short URL: https://ia.cr/2007/323
License: CC BY

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},
      note = {\url{https://eprint.iacr.org/2007/323}},
      url = {https://eprint.iacr.org/2007/323}
}