CROct 19, 2012

Attribute-Based Encryption for Circuits from Multilinear Maps

arXiv:1210.5287v1340 citations
Originality Highly original
AI Analysis

This work addresses a fundamental limitation in cryptography by enabling fine-grained access control for complex policies, representing a significant advance rather than an incremental improvement.

The authors tackled the problem of constructing Attribute-Based Encryption (ABE) for general circuits, achieving the first such construction based on multilinear maps and proving selective security under a standard model assumption.

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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes