Skip to Main content Skip to Navigation

Predicate Encryption for Multi-Dimensional Range Queries from Lattices

Romain Gay 1, 2, 3 Pierrick Méaux 1, 2, 3 Hoeteck Wee 1, 2, 3 
Abstract : 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.
Document type :
Complete list of metadata
Contributor : pierrick meaux Connect in order to contact the contributor
Submitted on : Friday, December 12, 2014 - 5:19:33 PM
Last modification on : Thursday, March 17, 2022 - 10:08:37 AM


  • HAL Id : hal-01094685, version 1



Romain Gay, Pierrick Méaux, Hoeteck Wee. Predicate Encryption for Multi-Dimensional Range Queries from Lattices. [Technical Report] Cryptology ePrint Archive: Report 2014/965, IACR. 2014. ⟨hal-01094685⟩



Record views