Rafail Ostrovsky - Publications

Attribute-based encryption with non-monotonic access structures.

Rafail Ostrovsky, Amit Sahai, Brent Waters


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 Diffe-Hellman (BDH) assumption. Furthermore, the performance of our new scheme compares favorably with existing, less-expressive schemes.

comment: ACM Conference on Computer and Communications Security 2007: 195-203 (CCS-2007)

Fetch PostScript file of the paper     Fetch PDF file of the paper

Back to Publications List