Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products

Jonathan Katz, Amit Sahai, Brent Waters
2012 Journal of Cryptology  
Predicate encryption is a new paradigm generalizing, among other things, identity-based encryption. In a predicate encryption scheme, secret keys correspond to predicates and ciphertexts are associated with attributes; the secret key SK f corresponding to a predicate f can be used to decrypt a ciphertext associated with attribute I if and only if f (I) = 1. Constructions of such schemes are currently known for relatively few classes of predicates. We construct such a scheme for predicates
more » ... ponding to the evaluation of inner products over ZN (for some large integer N ). This, in turn, enables constructions in which predicates correspond to the evaluation of disjunctions, polynomials, CNF/DNF formulae, or threshold predicates (among others). Besides serving as a significant step forward in the theory of predicate encryption, our results lead to a number of applications that are interesting in their own right.
doi:10.1007/s00145-012-9119-4 fatcat:tfnnrjydn5ghxeixusx5mh3nte