Cryptology ePrint Archive: Report 2012/592

Attribute-Based Encryption for Circuits from Multilinear Maps

Amit Sahai and Brent Waters

Abstract: 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 formats: 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)

Discussion forum: Show discussion | Start new discussion