Welcome to the resource topic for 2015/029
Title:
Predicate Encryption for Circuits from LWE
Authors: Sergey Gorbunov, Vinod Vaikuntanathan, Hoeteck Wee
Abstract:In predicate encryption, a ciphertext is associated with descriptive attribute values x in addition to a plaintext \mu, and a secret key is associated with a predicate f. Decryption returns plaintext \mu if and only if f(x) = 1. Moreover, security of predicate encryption guarantees that an adversary learns nothing about the attribute x or the plaintext \mu from a ciphertext, given arbitrary many secret keys that are not authorized to decrypt the ciphertext individually. We construct a leveled predicate encryption scheme for all circuits, assuming the hardness of the subexponential learning with errors (LWE) problem. That is, for any polynomial function d = d(\secp), we construct a predicate encryption scheme for the class of all circuits with depth bounded by d(\secp), where \secp is the security parameter.
ePrint: https://eprint.iacr.org/2015/029
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .