Advances in Cryptology – CRYPTO 2013 pp 479-499
Attribute-Based Encryption for Circuits from Multilinear Maps
- Cite this paper as:
- Garg S., Gentry C., Halevi S., Sahai A., Waters B. (2013) Attribute-Based Encryption for Circuits from Multilinear Maps. In: Canetti R., Garay J.A. (eds) Advances in Cryptology – CRYPTO 2013. Lecture Notes in Computer Science, vol 8043. Springer, Berlin, Heidelberg
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.
Unable to display preview. Download preview PDF.