Attribute-based encryption with non-monotonic access structures

  • Authors:
  • Rafail Ostrovsky;Amit Sahai;Brent Waters

  • Affiliations:
  • UCLA, Los Angeles, CA;UCLA, Los Angeles, CA;SRI International, Menlo Park, CA

  • Venue:
  • Proceedings of the 14th ACM conference on Computer and communications security
  • Year:
  • 2007

Quantified Score

Hi-index 0.02

Visualization

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.