Efficient and secure multi-dimensional geometric range query over encrypted data in cloud
Article
Article Title | Efficient and secure multi-dimensional geometric range query over encrypted data in cloud |
---|---|
ERA Journal ID | 18036 |
Article Category | Article |
Authors | Li, Xingxin (Author), Zhu, Youwen (Author), Wang, Jian (Author) and Zhang, Ji (Author) |
Journal Title | Journal of Parallel and Distributed Computing |
Journal Citation | 131, pp. 44-54 |
Number of Pages | 11 |
Year | 2019 |
Place of Publication | United States |
ISSN | 0743-7315 |
1096-0848 | |
Digital Object Identifier (DOI) | https://doi.org/10.1016/j.jpdc.2019.04.015 |
Abstract | Secure geometric range query, which aims to retrieve data points within a given geometric range from an encrypted dataset in the cloud, attracts more and more attention due to its wide applications. Up to now, several secure geometric range query schemes have been put forward. However, the existing schemes still suffer from various disadvantages, such as they are of low efficiency, cannot support multi-dimensional data and general range query, or even have security flaws. In this paper, we study secure geometric range query on encrypted dataset in cloud. First, we show the security problem of the state-of-the-art scheme by proposing an efficient attack method. Then, we propose a new secure solution for general multi-dimensional range query, which is secure under known-background model, and leverage R-tree index to achieve sub-linear search efficiency. Finally, through theoretical analysis and extensive experiments, we demonstrate the effectiveness and efficiency of our proposed approaches. |
Keywords | cloud computing, index, privacy, range query |
ANZSRC Field of Research 2020 | 460605. Distributed systems and algorithms |
Public Notes | Files associated with this item cannot be displayed due to copyright restrictions. |
Byline Affiliations | Nanjing University of Aeronautics and Astronautics, China |
School of Sciences | |
Institution of Origin | University of Southern Queensland |
https://research.usq.edu.au/item/q59y7/efficient-and-secure-multi-dimensional-geometric-range-query-over-encrypted-data-in-cloud
164
total views9
total downloads0
views this month0
downloads this month