Attribute-Based Encryption for Circuits from Multilinear Maps

  • Sanjam Garg
  • Craig Gentry
  • Shai Halevi
  • Amit Sahai
  • Brent Waters
Conference paper

DOI: 10.1007/978-3-642-40084-1_27

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8043)
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

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© International Association for Cryptologic Research 2013

Authors and Affiliations

  • Sanjam Garg
    • 1
  • Craig Gentry
    • 2
  • Shai Halevi
    • 2
  • Amit Sahai
    • 1
  • Brent Waters
    • 3
  1. 1.UCLAUSA
  2. 2.IBM ResearchUSA
  3. 3.UT AustinUSA

Personalised recommendations