### Functional Encryption for Inner Product Predicates from Learning with Errors

Shweta Agrawal, David Mandell Freeman, and Vinod Vaikuntanathan

##### Abstract

We propose a lattice-based functional encryption scheme for inner product predicates whose security follows from the difficulty of the "learning with errors" (LWE) problem. This construction allows us to achieve applications such as range and subset queries, polynomial evaluation, and CNF/DNF formulas on encrypted data. Our scheme supports inner products over small fields, in contrast to earlier works based on bilinear maps. Our construction is the first functional encryption scheme based on lattice techniques that goes beyond basic identity-based encryption. The main technique in our scheme is a novel twist to the identity-based encryption scheme of Agrawal, Boneh and Boyen (Eurocrypt 2010).

##### Metadata
Available format(s)
Category
Public-key cryptography
Publication info
Published elsewhere. Extended abstract to appear in Asiacrypt 2011
Keywords
predicate encryptionfunctional encryptionlatticeslearning with errors
Contact author(s)
vinodv @ cs toronto edu
History
2011-08-16: last of 2 revisions
2011-08-01: received
See all versions
Short URL
https://ia.cr/2011/410
License

CC BY

BibTeX

@misc{cryptoeprint:2011/410,
author = {Shweta Agrawal and David Mandell Freeman and Vinod Vaikuntanathan},
title = {Functional Encryption for Inner Product Predicates from Learning with Errors},
howpublished = {Cryptology ePrint Archive, Paper 2011/410},
year = {2011},
note = {\url{https://eprint.iacr.org/2011/410}},
url = {https://eprint.iacr.org/2011/410}
}

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