Paper 2012/592 Original: eprint.iacr.org/2012/592 ↗

Attribute-Based Encryption for Circuits from Multilinear Maps

Amit Sahai
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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
History
2012-12-14: last updated
2012-10-25: published
Short URL
https://ia.cr/2012/592
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2012/592,
      author = {Amit Sahai and Brent Waters},
      title = {Attribute-Based Encryption for Circuits from Multilinear Maps},
      howpublished = {Cryptology {ePrint} Archive, Paper 2012/592},
      year = {2012},
      url = {https://eprint.iacr.org/2012/592}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.