Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Predicate encryption for multi-dimensional range queries from lattices
Gay, Romain; MEAUX, Pierrick; Wee, Hoeteck
2015In Katz, Jonathan (Ed.) Public-Key Cryptography - PKC 2015 - 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Proceedings
Peer reviewed
 

Files


Full Text
2014-965.pdf
Author postprint (290.73 kB) Creative Commons License - Attribution
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Inner product; Lattice-based; Learning with Errors; Multi dimensional; Multi-dimensional range queries; Predicate encryptions; Searching on encrypted data; Subset queries; Theoretical Computer Science; Computer Science (all)
Abstract :
[en] 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.
Disciplines :
Computer science
Author, co-author :
Gay, Romain;  ENS, Paris, France
MEAUX, Pierrick  ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > PI Coron ; ENS, Paris, France
Wee, Hoeteck;  ENS, Paris, France
External co-authors :
yes
Language :
English
Title :
Predicate encryption for multi-dimensional range queries from lattices
Publication date :
2015
Event name :
Public Key Cryptography
Event place :
Gaithersburg, Usa
Event date :
30-03-2015 => 01-04-2015
Audience :
International
Main work title :
Public-Key Cryptography - PKC 2015 - 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Proceedings
Editor :
Katz, Jonathan
Publisher :
Springer Verlag
ISBN/EAN :
978-3-662-46446-5
Peer reviewed :
Peer reviewed
Funders :
International Association for Cryptologic Research
Funding text :
P. Méaux— INRIA and ENS. Supported in part by ANR-13-JS02-0003 (Project CLE).H. Wee— ENS and CNRS. Supported in part by ANR-14-CE28-0003 (Project EnBiD), NSF Award CNS-1445424, ERC Project CryptoCloud (FP7/2007-2013 Grant Agreement no. 339563), the Alexander von Humboldt Foundation and a Google Faculty Research Award.
Available on ORBilu :
since 17 December 2024

Statistics


Number of views
5 (0 by Unilu)
Number of downloads
3 (0 by Unilu)

Scopus citations®
 
31
Scopus citations®
without self-citations
28
OpenCitations
 
26
OpenAlex citations
 
35
WoS citations
 
32

Bibliography


Similar publications



Sorry the service is unavailable at the moment. Please try again later.
Contact ORBilu