Abstract:Location-based services (LBSs) provide enhanced functionality of mobile applications and convenience for mobile users, which plays a more and more remarkable role in people's daily life. In LBSs, spatial range query is an essential tool for users to find interesting points in a specific region. However, during spatial range query, it is necessary for data owners and query users to exchange their location data, and the leakage of private location information has drawn significant attention in both governmental and social aspects. Meanwhile, most existing location privacy protection schemes only focus on achieving regular geometry range query over static location datasets. In this paper, we present an efficient and privacy-preserving arbitrary polygon range query scheme, named EPAPRQ. With EPAPRQ, the arbitrary and fine-grained polygon range query can be executed over a dynamic and time-series location dataset with privacy protection. Specifically, in EPAPRQ, an arbitrary polygon range query algorithm is first introduced with sub-range query technique. Then, to protect the private location information of the data owner and query users, a series privacy-preserving data computation protocols are constructed with a symmetric homomorphic encryption algorithm, and a ciphertext-based location dataset updating strategy is also designed. Finally, we propose a double filtration method through combining the quadtree index structure and minimum bounded rectangle, which is able to greatly improve the query efficiency over ciphertexts. Detailed security analysis shows that the sensitive location information in EPAPRQ can be well protected. Furthermore, we evaluate the performance of EPAPRQ in the real map, and the results demonstrate that EPAPRQ is indeed efficient.

Toward Answering Federated Spatial Range Queries Under Local Differential Privacy

A Range Query Scheme for Spatial Data with Shuffled Differential Privacy

Answering Spatial Density Queries Under Local Differential Privacy

PrivNUD: Effective Range Query Processing under Local Differential Privacy.

Efficient and Privacy-Preserving Arbitrary Polygon Range Query Scheme Over Dynamic and Time-Series Location Data

AHEAD: Adaptive Hierarchical Decomposition for Range Query under Local Differential Privacy

An Efficient Heap Tree Based Range Query Scheme Under Local Differential Privacy

FLDP: Flexible strategy for local differential privacy

EFRS:Enabling Efficient and Fine-Grained Range Search on Encrypted Spatial Data

Achieving Efficient and Privacy-Preserving Arbitrary Geographic Range Query for Cloud

Protecting Locations with Differential Privacy Against Location-Dependent Attacks in Continuous LBS Queries.

LDPart: Effective Location-Record Data Publication Via Local Differential Privacy

LS-RQ: A Lightweight and Forward-Secure Range Query on Geographically Encrypted Data

Federated Heavy Hitter Analytics with Local Differential Privacy

Private Approximate Query over Horizontal Data Federation

Local Differential Privacy and Its Applications: A Comprehensive Survey

Grid-Based Decompositions for Spatial Data under Local Differential Privacy

Local Differential Privacy Based Membership-Privacy-Preserving Federated Learning for Deep-Learning-Driven Remote Sensing

Search Geometric Ranges Efficiently As Keywords over Encrypted Spatial Data

LF-GDPR: A Framework for Estimating Graph Metrics With Local Differential Privacy

PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy