Efficient and Privacy-Preserving Range Queries over Outsourced Cloud

Abstract

With the development of cloud computing, database outsourcing has become a very popular network service today. Due to privacy concerns, sensitive data must be encrypted before outsourcing, which is a challenging task regarding the effective use of data. Considering that range query, as the most common and important query method in cloud computing, is widely used in a variety of scenarios and algorithms, it is necessary to design a range query scheme to protect the security of private data. In this paper, we use Yao's garbled circuit and secret sharing method to construct a corresponding security range judgment protocol based on the difference between leaf nodes and non-leaf nodes in R-tree index structure, and on this basis, a secure and efficient range query algorithm on cloud computing is proposed. We prove the security of the algorithm under the semi-honest model through theoretical analysis. Finally, a large number of experiments prove its effectiveness in real application scenarios.