Cryptology ePrint Archive: Report 2014/965

Predicate Encryption for Multi-Dimensional Range Queries from Lattices

Romain Gay and Pierrick Méaux and Hoeteck Wee

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.

Category / Keywords: public-key cryptography

Original Publication (with minor differences): IACR-PKC-2015

Date: received 25 Nov 2014, last revised 11 Jan 2015

Contact author: rgay at di ens fr

Available format(s): PDF | BibTeX Citation

Version: 20150111:160918 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]