Skip to Main content Skip to Navigation
Reports

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
1 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
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 :
Reports
Complete list of metadata

https://hal.inria.fr/hal-01094685
Contributor : Pierrick Meaux <>
Submitted on : Friday, December 12, 2014 - 5:19:33 PM
Last modification on : Tuesday, May 4, 2021 - 2:06:02 PM

Identifiers

  • HAL Id : hal-01094685, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

366