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 条

[21] Aggregate aware caching for multi-dimensional queries
Deshpande, PM
Naughton, JF
ADVANCES IN DATABASE TECHNOLOGY-DEBT 2000, PROCEEDINGS, 2000, 1777 : 167 - 182
[22] Cache Optimization for Multi-dimensional Data Queries
Lu, Jiehua
ICCSIT 2010 - 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 4, 2010, : 538 - 542
[23] Box queries over multi-dimensional streams
Friedman, Roy
Shahout, Rana
INFORMATION SYSTEMS, 2022, 109
[24] CCIndex: A Complemental Clustering Index on Distributed Ordered Tables for Multi-dimensional Range Queries
Zou, Yongqiang
Liu, Jia
Wang, Shicai
Zha, Li
Xu, Zhiwei
NETWORK AND PARALLEL COMPUTING, 2010, 6289 : 247 - 261
[25] LCIndex: A Local and Clustering Index on Distributed Ordered Tables for Flexible Multi-Dimensional Range Queries
Feng, Chen
Yang, Xi
Liang, Fan
Sun, Xian-He
Xu, Zhiwei
2015 44TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2015, : 719 - 728
[26] Scalable index architecture for supporting multi-dimensional range queries in peer-to-peer networks
Yang, Xiaoyu
Hu, Yiming
2006 INTERNATIONAL CONFERENCE ON COLLABORATIVE COMPUTING: NETWORKING, APPLICATIONS AND WORKSHARING, 2006, : 200 - +
[27] Assessing standard and inverted skip graphs using multi-dimensional range queries and mobile nodes
Brault, Gregory J.
Augeri, Christopher J.
Mullins, Barry E.
Mayer, Christopher B.
Baldwin, Rusty O.
2007 FOURTH ANNUAL INTERNATIONAL CONFERENCE ON MOBILE AND UBIQUITOUS SYSTEMS: NETWORKING & SERVICES, 2007, : 107 - +
[28] Percentile queries in multi-dimensional Markov decision processes
Mickael Randour
Jean-François Raskin
Ocan Sankur
Formal Methods in System Design, 2017, 50 : 207 - 248
[29] Multi-dimensional top-k dominating queries
Man Lung Yiu
Nikos Mamoulis
The VLDB Journal, 2009, 18 : 695 - 718
[30] Percentile Queries in Multi-dimensional Markov Decision Processes
Randour, Mickael
Raskin, Jean-Francois
Sankur, Ocan
COMPUTER AIDED VERIFICATION, PT I, 2015, 9206 : 123 - 139

← 1 2 3 4 5 →