arrow
返回

Enabling Efficient and Geometric Range Query With Access Control Over Encrypted Spatial Data

delete2019-04-01
delete160
PRE
AI
G
Guowen Xu
H
Hongwei Li *
Y
Yuanshun Dai
K
Kan Yang
Xiaodong Lin 封面图
Xiaodong Lin (Xiaodong Lin)
DOI:10.1109/TIFS.2018.2868162delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
As a basic query function, range query has been exploited in many scenarios such as SQL retrieves, location-based services, and computational geometry. Meanwhile, with explosive growth of data volume, users are increasingly inclining to store data on the cloud for saving local storage and computational cost. However, a long-standing problem is that the user's data may be completely revealed to the cloud server because it has full data access right. To cope with this problem, a frequently-used method is to encrypt raw data before outsourcing them, but the availability and operability of data will be reduced significantly. In this paper, we propose an efficient and geometric range query scheme (EGRQ) supporting searching and data access control over encrypted spatial data. We employ secure KNN computation, polynomial fitting technique, and order-preserving encryption to achieve secure, efficient, and accurate geometric range query over cloud data. Then, we propose a novel spatial data access control strategy to refine user's rights in our EGRQ. To improve the efficiency, R-tree is adopted to reduce the searching space and matching times in whole search process. Finally, we theoretically prove the security of our proposed scheme in terms of confidentiality of spatial data, privacy protection of index and trapdoor, and the unlinkability of trapdoors. In addition, extensive experiments demonstrate the high efficiency of our proposed model compared with existing schemes.
Keyword:
Spatial data
range query
privacy protection
R-tree
access control
AI总结

AI总结

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

期刊

IEEE Transactions on Information Forensics and Security 封面图
IEEE Transactions on Information Forensics and Security
IF:
8
论文数:
5.2K
被引数:
2.3W

机构

暂无机构信息
引用论文

引用论文

Enabling Fine-Grained Multi-Keyword Search Supporting Classified Sub-Dictionaries over Encrypted Cloud Data
err2016-05-01
err221
PREAI
errLi, Hongwei; Yang, Yi; Luan, Tom H.; Liang, Xiaohui; Zhou, Liang; Shen, Xuemin (Sherman)
err分享
err收藏
Searchable Encryption over Feature-Rich Data
err2018-05-01
err144
PREAI
errWang, Qian; He, Meiqi; Du, Minxin; Chow, Sherman S. M.; Lai, Russell W. F.; Zou, Qin
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收藏
Verifiable Computation over Large Database with Incremental Updates
err2016-10-01
err237
PREAI
errChen, Xiaofeng; Li, Jin; Weng, Jian; Ma, Jianfeng; Lou, Wenjing
err分享
err收藏
Frequency of Screening and SBT Technique Trial - North American Weaning Collaboration (FAST-NAWC): a protocol for a multicenter, factorial randomized trial
err2019-10-11
err0
errOAAI
errK. E. A. Burns; Leena Rizvi; Deborah J. Cook; Andrew J. E. Seely; Bram Rochwerg; Francois Lamontagne; John W. Devlin; Peter Dodek; Michael Mayette; Maged Tanios; Audrey Gouskos; Phyllis Kay; Susan Mitchell; Kenneth C. Kiedrowski; Nicholas S. Hill
err分享
err收藏
学者 查看更多内容