.png){kind=icon}
Return
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}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Cloud storage
Boolean range query
Cloud computing security
Secure index
Spatial data
Journal
C
IF:
5.4
Papers:
4.6K
Citations:
1.4W
Organization
Cited Papers
.png){kind=icon}
ShareSaveShareSaveShareSaveDietary Brussels Sprouts And Glucosinolate Influence On , Rat Hepatic Polysubstrate Monoxygenases
PREAI
ShareSaveHigh-Resolution and Accurate Topography Reconstruction of Mount Etna from Pleiades Satellite Data
OAAI
OAAIShareSaveShareSave no more
no more