Predicate Encryption for Multi-Dimensional Range Queries from Lattices - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Technical Report) Year : 2014

Predicate Encryption for Multi-Dimensional Range Queries from Lattices

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.
No file

Dates and versions

hal-01094685 , version 1 (12-12-2014)

Identifiers

  • HAL Id : hal-01094685 , version 1

Cite

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⟩
148 View
0 Download

Share

Gmail Facebook X LinkedIn More