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 条

[41] Range estimation via multi-dimensional segmentation
Parker, B
2003 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL 1, PROCEEDINGS, 2003, : 993 - 996
[42] Space Efficient Multi-dimensional Range Reporting
Karpinski, Marek
Nekrich, Yakov
COMPUTING AND COMBINATORICS, PROCEEDINGS, 2009, 5609 : 215 - 224
[43] Multi-dimensional average-interpolating refinement on arbitrary lattices
Tafti, PD
Shirani, S
Wu, XL
2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 597 - 600
[44] An image encryption algorithm based on multi-dimensional orthogonal sequence
Shuhong Li
Li Jing
Xing Gao
PROCEEDINGS OF THE 7TH WSEAS INTERNATIONAL CONFERENCE ON MULTIMEDIA SYSTEMS & SIGNAL PROCESSING, 2007, : 60 - +
[45] A Privacy-Preserving Encoding for Efficient Comparison Queries and Access Control from Predicate Encryption
Chen, Shao-Heng
Tseng, Fu-Kuo
Chen, Rong-Jaye
INTELLIGENT SYSTEMS AND APPLICATIONS (ICS 2014), 2015, 274 : 788 - 797
[46] Multi-input Attribute Based Encryption and Predicate Encryption
Agrawal, Shweta
Yadav, Anshu
Yamada, Shota
ADVANCES IN CRYPTOLOGY - CRYPTO 2022, PT I, 2022, 13507 : 590 - 621
[47] Answering Multi-Dimensional Analytical Queries under Local Differential Privacy
Wang, Tianhao
Ding, Bolin
Zhou, Jingren
Hong, Cheng
Huang, Zhicong
Li, Ninghui
Jha, Somesh
SIGMOD '19: PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2019, : 159 - 176
[48] Efficient Multi-Client Functional Encryption for Conjunctive Equality and Range Queries
Lee, Kwangsu
IEEE ACCESS, 2022, 10 : 62670 - 62692
[49] A multi-dimensional index for privacy-preserving queries in cloud computing
Xu, Hui
Ding, Xiaofeng
Jin, Hai
Yu, Qing
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (08):
[50] P-Cube: Answering preference queries in multi-dimensional space
Xin, Dong
Han, Jiawei
2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, : 1092 - +

← 1 2 3 4 5 →