Paper 2013/128

Attribute-Based Encryption for Circuits from Multilinear Maps

Sanjam Garg, Craig Gentry, Shai Halevi, 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. This paper is the result of a merge of the works of Garg, Genry, and Halevi and of Sahai and Waters, and subsumes both these works.

Note: This paper is the result of a merge of the works of Garg, Genry, and Halevi and of Sahai and Waters, and subsumes both these works.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Full version of CRYPTO 2013 paper
Keywords
public-key cryptographymultilinear-mapsattribute-based encryption
Contact author(s)
sanjamg @ cs ucla edu
History
2013-06-07: last of 2 revisions
2013-03-07: received
See all versions
Short URL
https://ia.cr/2013/128
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/128,
      author = {Sanjam Garg and Craig Gentry and Shai Halevi and Amit Sahai and Brent Waters},
      title = {Attribute-Based Encryption for Circuits from Multilinear Maps},
      howpublished = {Cryptology ePrint Archive, Paper 2013/128},
      year = {2013},
      note = {\url{https://eprint.iacr.org/2013/128}},
      url = {https://eprint.iacr.org/2013/128}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.