Predicate Encryption for Multi-dimensional Range Queries from Lattices

被引：32
|
作者：
Gay, Romain [1 ]
Meaux, Pierrick [1 ]
Wee, Hoeteck [1 ]
机构：
[1] ENS, Paris, France
来源：
PUBLIC-KEY CRYPTOGRAPHY - PKC 2015 | 2015年 / 9020卷
基金：
欧洲研究理事会;
关键词：
D O I：
10.1007/978-3-662-46447-2_34
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：752 / 776
页数：25
相关论文
共 50 条
  • [1] A structured overlay for multi-dimensional range queries
    Schuett, Thorsten
    Schintke, Florian
    Reinefeld, Alexander
    EURO-PAR 2007 PARALLEL PROCESSING, PROCEEDINGS, 2007, 4641 : 503 - +
  • [2] Revocable Predicate Encryption from Lattices
    Ling, San
    Khoa Nguyen
    Wang, Huaxiong
    Zhang, Juanyang
    PROVABLE SECURITY, PROVSEC 2017, 2017, 10592 : 305 - 326
  • [3] Data storage in sensor networks for multi-dimensional range queries
    Lee, JY
    Lim, YH
    Chung, YD
    Kim, MH
    EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS, 2005, 3820 : 420 - 429
  • [4] Fast Multi-dimensional Range Queries on Encrypted Cloud Databases
    Chi, Jialin
    Hong, Cheng
    Zhang, Min
    Zhang, Zhenfeng
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2017), PT I, 2017, 10177 : 559 - 575
  • [5] Precisely answering multi-dimensional range queries without privacy breaches
    Wang, LY
    Li, YJ
    Wijesekera, D
    Jajodia, S
    COMPUTER SECURITY - ESORICS 2003, PROCEEDINGS, 2003, 2808 : 100 - 115
  • [6] Supporting multi-dimensional range queries in peer-to-peer systems
    Shu, YF
    Ooi, BC
    Tan, KL
    Zhou, AY
    FIFTH IEEE INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING, PROCEEDINGS, 2005, : 173 - 180
  • [7] Multi-dimensional indexes for point and range queries on outsourced encrypted data
    di Vimercati, Sabrina De Capitani
    Facchinetti, Dario
    Foresti, Sara
    Oldani, Gianluca
    Paraboschi, Stefano
    Rossi, Matthew
    Samarati, Pierangela
    2021 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2021,
  • [8] Privacy and Integrity Preserving Multi-dimensional Range Queries for Cloud Computing
    Chen, Fei
    Liu, Alex X.
    2014 IFIP NETWORKING CONFERENCE, 2014,
  • [9] Approximating multi-dimensional aggregate range queries over real attributes
    Gunopulos, D
    Kollios, G
    Domeniconi, C
    Tsotras, VJ
    SIGMOD RECORD, 2000, 29 (02) : 463 - 474
  • [10] Efficient processing of narrow range queries in multi-dimensional data structures
    Kratky, Michal
    Snasel, Vaclav
    Pokorny, Jaroslav
    Zezula, Pavel
    10TH INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2006, : 69 - 79
12345