Paper 2014/965 Original: eprint.iacr.org/2014/965 ↗
Predicate Encryption for Multi-Dimensional Range Queries from Lattices
Abstract
We construct a lattice-based predicate encryption scheme for multi-dimensional range and multi-dimensional subset queries. Our scheme is selectively secure and weakly attribute-hiding, and its security is based on the standard learning with errors (LWE) assumption. Multi-dimensional range and subset queries capture 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.
Metadata
- Available format(s)
PDF- Publication info
- Preprint.
- History
- 2015-01-11: last updated
- 2014-11-25: published
- Short URL
- https://ia.cr/2014/965
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2014/965,
author = {Romain Gay and Pierrick Méaux and Hoeteck Wee},
title = {Predicate Encryption for Multi-Dimensional Range Queries from Lattices},
howpublished = {Cryptology {ePrint} Archive, Paper 2014/965},
year = {2014},
url = {https://eprint.iacr.org/2014/965}
}