.png){kind=icon}
返回
Towards efficient Secure Boolean Range Query over encrypted spatial data
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cose.2023.103544.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In recent years, the development of mobile application services and geographic positioning technology has promoted the rapid growth of spatio-textual data. Boolean Range Query (BRQ) can return all objects containing all query keywords within the query range. In order to save the overhead of storage and management, users usually encrypt their spatio-textual data and outsource them to the cloud server. We focus on how to realize efficient secure boolean range query over encrypted spatio-textual data, and propose a Secure Boolean Range Query scheme (SBRQ) in this paper. To realize efficient range query over high-dimensional space, Hilbert curve is employed to reduce the dimension of space. The secure index based on the Quadtree structure is built to further improve the query efficiency, which avoids scanning the whole database, and therefore achieves sub-linear query complexity. The secure KNN algorithm is adopted to ensure data security. The security of SBRQ is analyzed from the index security and the token security, which shows that SBRQ is IND-SCPA secure with different leakage functions. Based on a series of experiments, SBRQ provides better query efficiency than other typical schemes.
Keyword:
Cloud storage
Boolean range query
Cloud computing security
Secure index
Spatial data
期刊
C
IF:
5.4
论文数:
4.6K
被引数:
1.4W
机构
引用论文
.png){kind=icon}
分享收藏分享收藏Dietary Brussels Sprouts And Glucosinolate Influence On , Rat Hepatic Polysubstrate Monoxygenases
PREAI
分享收藏High-Resolution and Accurate Topography Reconstruction of Mount Etna from Pleiades Satellite Data
OAAI
OAAI分享收藏 没有更多内容
没有更多内容