Efficient and secure multi-dimensional geometric range query over encrypted data in cloud

Li, Xingxin and Zhu, Youwen and Wang, Jian and Zhang, Ji ORCID: https://orcid.org/0000-0001-7167-6970 (2019) Efficient and secure multi-dimensional geometric range query over encrypted data in cloud. Journal of Parallel and Distributed Computing, 131. pp. 44-54. ISSN 0743-7315


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.

Statistics for USQ ePrint 38122
Statistics for this ePrint Item
Item Type: Article (Commonwealth Reporting Category C)
Refereed: Yes
Item Status: Live Archive
Additional Information: Files associated with this item cannot be displayed due to copyright restrictions.
Faculty/School / Institute/Centre: Historic - Faculty of Health, Engineering and Sciences - School of Sciences (6 Sep 2019 - 31 Dec 2021)
Faculty/School / Institute/Centre: Historic - Institute for Resilient Regions - Centre for Health, Informatics and Economic Research (1 Aug 2018 - 31 Mar 2020)
Date Deposited: 18 Feb 2020 01:40
Last Modified: 24 Feb 2020 04:22
Uncontrolled Keywords: cloud computing, index, privacy, range query
Fields of Research (2008): 08 Information and Computing Sciences > 0805 Distributed Computing > 080501 Distributed and Grid Systems
Fields of Research (2020): 46 INFORMATION AND COMPUTING SCIENCES > 4606 Distributed computing and systems software > 460605 Distributed systems and algorithms
Identification Number or DOI: https://doi.org/10.1016/j.jpdc.2019.04.015
URI: http://eprints.usq.edu.au/id/eprint/38122

Actions (login required)

View Item Archive Repository Staff Only