Attribute-Based Encryption for a Subclass of Circuits with Bounded Depth from Lattices

Provided by: International Association for Cryptologic Research
Topic: Security
Format: PDF
In this paper, the authors present two key-policy Attribute-Based Encryption (ABE) schemes for some subclass of circuits based on the Learning With Error (LWE) assumption. Their constructions are selectively secure in the standard model. More specifically, their first construction supports a subclass of circuits with polynomially bounded depth. They call this subclass the OR-restricted circuits which means that for any input x, if f(x) = 0 then for all the OR gates in f, at least one of its incoming wires will evaluate to 0. The second one is a key-policy ABE scheme for shallow circuits whose depth is bounded by O(log log), where is the security parameter.

Find By Topic