Cryptology ePrint Archive: Report 2012/592
Attribute-Based Encryption for Circuits from Multilinear Maps
Amit Sahai and Brent Waters
In this work, we provide the first construction of Attribute-Based
Encryption (ABE) for general circuits. Our construction is based on
the existence of multilinear maps. We prove selective security of
our scheme in the standard model under the natural multilinear
generalization of the BDDH assumption. Our scheme achieves both
Key-Policy and Ciphertext-Policy variants of ABE.
Our scheme and its proof of security directly translate to the recent multilinear map
framework of Garg, Gentry, and Halevi.
Category / Keywords: public-key cryptography /
Date: received 18 Oct 2012, last revised 13 Dec 2012
Contact author: amitsahai at gmail com
Available format(s): PDF | BibTeX Citation
Note: We added in a translation of our scheme to the Garg, Gentry, Halevi graded encoding setting.
Version: 20121214:001623 (All versions of this report)
Short URL: ia.cr/2012/592
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]