Predicate Encryption for Multi-Dimensional Range Queries from Lattices
Résumé
We construct a lattice-based predicate encryption scheme for multi-dimensional range and multidimensionalsubset queries. Our scheme is selectively secure and weakly attribute-hiding, and its security isbased on the standard learning with errors (LWE) assumption. Multi-dimensional range and subset queriescapture 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.