Welcome to the resource topic for 2011/410
Title:
Functional Encryption for Inner Product Predicates from Learning with Errors
Authors: Shweta Agrawal, David Mandell Freeman, 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).
ePrint: https://eprint.iacr.org/2011/410
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 .