### Predicate Encryption for Circuits from LWE

Sergey Gorbunov, Vinod Vaikuntanathan, and 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.

Available format(s)
Publication info
Preprint. MINOR revision.
Keywords
Predicate EncryptionCircuitsLWELattices
Contact author(s)
sergeyg @ mit edu
History
Short URL
https://ia.cr/2015/029

CC BY

BibTeX

@misc{cryptoeprint:2015/029,
author = {Sergey Gorbunov and Vinod Vaikuntanathan and Hoeteck Wee},
title = {Predicate Encryption for Circuits from LWE},
howpublished = {Cryptology ePrint Archive, Paper 2015/029},
year = {2015},
note = {\url{https://eprint.iacr.org/2015/029}},
url = {https://eprint.iacr.org/2015/029}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.