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.

Eppd: Efficient And Privacy-Preserving Proximity Testing With Differential Privacy Techniques

A Clustering-Based Location Privacy Protection Scheme for Pervasive Computing.

X-Region: A Framework for Location Privacy Preservation in Mobile Peer-to-peer Networks

PLAM: A Privacy-Preserving Framework for Local-Area Mobile Social Networks.

An Efficient Differential Privacy-Based Method for Location Privacy Protection in Location-Based Services

Efficient and Privacy-Preserving Proximity Detection Schemes for Social Applications

EDA: an Enhanced Dual-Active Algorithm for Location Privacy Preservation in Mobile P2P Networks

Differential Privacy Location Protection Method Based on the Markov Model

Locally Differentially Private Participant Recruitment for Mobile Crowdsourcing.

EPLQ: Efficient Privacy-Preserving Location-Based Query over Outsourced Encrypted Data.

PPRP: Preserving Location Privacy for Range-based Positioning in Mobile Networks

Real-time and private spatio-temporal data aggregation with local differential privacy

May the privacy be with us: Correlated differential privacy in location data for ITS

PPLS: A Privacy-Preserving Location-Sharing Scheme in Vehicular Social Networks.

APLDP: Adaptive personalized local differential privacy data collection in mobile crowdsensing

Location privacy protection method based on differential privacy in crowdsensing task allocation

Differential Privacy Preservation for Location Semantics

Differential Privacy in Aggregated Mobility Networks: Balancing Privacy and Utility

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

Enabling Probabilistic Differential Privacy Protection for Location Recommendations

Achieving User-Defined Location Privacy Preservation Using a P2P System