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.
Type de document :
Rapport
[Technical Report] Cryptology ePrint Archive: Report 2014/965, IACR. 2014
Liste complète des métadonnées

https://hal.inria.fr/hal-01094685
Contributeur : Pierrick Meaux <>
Soumis le : vendredi 12 décembre 2014 - 17:19:33
Dernière modification le : mardi 24 avril 2018 - 17:20:13

Identifiants

  • HAL Id : hal-01094685, version 1

Collections

INRIA | LARA | PSL

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〉

Partager

Métriques

Consultations de la notice

269