arrow
返回

Enabling Encrypted Boolean Queries in Geographically Distributed Databases

delete2020-03-01
delete9
PRE
AI
X
Xu Yuan *
X
Xingliang Yuan
Y
Yihe Zhang
李葆春 封面图
李葆春 (Baochun Li)
Cong WANG 封面图
Cong WANG (Cong Wang)
DOI:10.1109/TPDS.2019.2940945delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The persistent growth of big data applications has being raising new challenges in managing large volumes of datasets with high scalability, confidentiality protection, and flexible types of search queries. In this paper, we propose a secure design to disassemble the private dataset with the aim to store them across geographically distributed servers while supporting secure multi-client Boolean queries. In this design, the data owner encrypts the private database with the searchable index attributes. The encrypted dataset will be disassembled and distributed evenly across multiple servers by leveraging the property of a distributed index framework. By constructing an encryption structure, generating search tokens, and enabling parallel query, we show how the proposed design performs the secure while efficient Boolean search. These queries are not only limited to those initiated by the data owner but also can be extended to support multiple authorized clients, where each client is allowed to access a necessary part of the private database. In this stage, we advocate a non-interactive authorization scheme where data owner is not required to stay online to process the query request. Moreover, the query operation can be executed in parallel, which significantly improves the search efficiency. We formally characterize the leakage profile, which allow us to follow the existing security analysis method to demonstrate that our system can guarantee data confidentiality and query privacy. To validate our protocol, we implement a system prototype and evaluate the efficiency of our construction. Through experimental results, we demonstrate the effectiveness of our protocol in terms of data outsourcing time and Boolean query time.
Keyword:
Servers
Distributed databases
Cloud computing
Indexes
Encryption
Data privacy
Searchable symmetric encryption
multi-client data access
key-value stores
Boolean query
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

M
Monash University
学者数:
5.4W
论文数: 5.4W
被引数: 79
C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
U
university of louisiana lafayette
学者数:
1.8K
论文数: 1.6K
被引数: 0
U
university of toronto
学者数:
14.8W
论文数: 12.0W
被引数: 165
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Omeprazole provides quicker symptom relief and duodenal ulcer healing than ranitidine
err1990-02-01
err0
PREAI
errR.J. McFarland; M.C. Bateson; J.R.B. Green; D.P. O'Donoghue; M.W. Dronfield; P.W.N. Keeling; G.J. Burke; R.J. Dickinson; D.R. Shreeve; E.M. Peers; P.D.I. Richardson
err分享
err收藏
err分享
err收藏
Availability of COVID-19 related products on Tor darknet markets
err
IF0
err2020-04-30
err0
errOAAI
errRoderic Broadhurst; Matthew Ball
err分享
err收藏
Training for strategy in visual search
err1997-08-01
err0
PREAI
errMao-Jiun J. Wang; Shu-Chiang Lin; Colin G. Drury
err分享
err收藏
学者 查看更多内容