Arrow Research search
Back to STOC

STOC 2013

Attribute-based encryption for circuits

Conference Paper 7A Algorithms and Complexity ยท Theoretical Computer Science

Abstract

In an attribute-based encryption (ABE) scheme, a ciphertext is associated with an l-bit public index pind and a message m, and a secret key is associated with a Boolean predicate P. The secret key allows to decrypt the ciphertext and learn m iff P(pind) = 1. Moreover, the scheme should be secure against collusions of users, namely, given secret keys for polynomially many predicates, an adversary learns nothing about the message if none of the secret keys can individually decrypt the ciphertext.

Authors

Keywords

  • lattices
  • attribute-based encryption

Context

Venue
ACM Symposium on Theory of Computing
Archive span
1969-2025
Indexed papers
4364
Paper id
186480383389755365
v2026.09.13