[Resource Topic] 2014/965: Predicate Encryption for Multi-Dimensional Range Queries from Lattices

Welcome to the resource topic for 2014/965

Title:
Predicate Encryption for Multi-Dimensional Range Queries from Lattices

Authors: Romain Gay, Pierrick Méaux, Hoeteck Wee

Abstract:

We construct a lattice-based predicate encryption scheme for multi-dimensional range and multi-dimensional subset queries. Our scheme is selectively secure and weakly attribute-hiding, and its security is based on the standard learning with errors (LWE) assumption. Multi-dimensional range and subset queries capture many interesting applications pertaining to searching on encrypted data. To the best of our knowledge, these are the first lattice-based predicate encryption schemes for functionalities beyond IBE and inner product.

ePrint: https://eprint.iacr.org/2014/965

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 .