×

Attribute-based encryption for circuits from multilinear maps. (English) Zbl 1311.94080

Canetti, Ran (ed.) et al., Advances in cryptology – CRYPTO 2013. 33rd annual cryptology conference, Santa Barbara, CA, USA, August 18–22, 2013. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-40083-4/pbk). Lecture Notes in Computer Science 8043, 479-499 (2013).
Summary: 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 S. Garg, C. Gentry and S. Halevi [Eurocrypt 2013, Lect. Notes Comput. Sci. 7881, 1–17 (2013; Zbl 1300.94055), Candidate multilinear maps from ideal lattices and applications. IACR Cryptology ePrint Archive, 2012:610 (2012), Attribute-based encryption for circuits from multilinear maps (2012) (manuscript)].
For the entire collection see [Zbl 1270.94006].

MSC:

94A60 Cryptography

Citations:

Zbl 1300.94055

Software:

NTRU
PDFBibTeX XMLCite
Full Text: DOI