Paper 2015/029

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.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Predicate EncryptionCircuitsLWELattices
Contact author(s)
sergeyg @ mit edu
History
2015-01-14: received
Short URL
https://ia.cr/2015/029
License
Creative Commons Attribution
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.