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 条

[31] Multi-dimensional top-k dominating queries
Yiu, Man Lung
Mamoulis, Nikos
VLDB JOURNAL, 2009, 18 (03): : 695 - 718
[32] Percentile queries in multi-dimensional Markov decision processes
Randour, Mickael
Raskin, Jean-Francois
Sankur, Ocan
FORMAL METHODS IN SYSTEM DESIGN, 2017, 50 (2-3) : 207 - 248
[33] Using External Knowledge to Solve Multi-Dimensional Queries
Radhouani, Said
Falquet, Gilles
LEADING THE WEB IN CONCURRENT ENGINEERING: NEXT GENERATION CONCURRENT ENGINEERING, 2006, 143 : 426 - 437
[34] Multi-Source Skyline Queries Processing in Multi-Dimensional Space
Li, Cuiping
He, Wenlin
Chen, Hong
ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PT I, PROCEEDINGS, 2010, 6118 : 471 - 479
[35] A novel multi-dimensional multiple image encryption technique
Patro, K. Abhimanyu Kumar
Acharya, Bibhudendra
MULTIMEDIA TOOLS AND APPLICATIONS, 2020, 79 (19-20) : 12959 - 12994
[36] Simulating multi-dimensional lattices with correlation: A case study
Otamendi, J
Hon, MT
SIMULATION IN INDUSTRY, 2004, : 220 - 229
[37] Toda type equations over multi-dimensional lattices
Kamiya, Ryo
Kanki, Masataka
Mase, Takafumi
Okubo, Naoto
Tokihiro, Tetsuji
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2018, 51 (36)
[38] A novel multi-dimensional multiple image encryption technique
K. Abhimanyu Kumar Patro
Bibhudendra Acharya
Multimedia Tools and Applications, 2020, 79 : 12959 - 12994
[39] Parameterized multi-dimensional data encryption by digital optics
Yu, LF
Peng, X
Cai, LL
OPTICS COMMUNICATIONS, 2002, 203 (1-2) : 67 - 77
[40] Multi-dimensional mapping and selection queries on relational database tuples
Scott, K
PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2001, : 260 - 265

← 1 2 3 4 5 →