Abstract:Location-based services have brought significant convenience to people in their daily lives, and the collected location data are also in high demand. However, directly releasing those data raises privacy and liability (e.g., due to unauthorized distribution of such datasets) concerns since location data contain users' sensitive information, e.g., regular moving patterns and favorite spots. To address this, we propose a novel fingerprinting scheme that simultaneously identifies unauthorized redistribution of location datasets and provides differential privacy guarantees for the shared data. Observing data utility degradation due to differentially-private mechanisms, we introduce a utility-focused post-processing scheme to regain spatiotemporal correlations between points in a location trajectory. We further integrate this post-processing scheme into our fingerprinting scheme as a sampling method. The proposed fingerprinting scheme alleviates the degradation in the utility of the shared dataset due to the noise introduced by differentially-private mechanisms (i.e., adds the fingerprint by preserving the publicly known statistics of the data). Meanwhile, it does not violate differential privacy throughout the entire process due to immunity to post-processing, a fundamental property of differential privacy. Our proposed fingerprinting scheme is robust against known and well-studied attacks against a fingerprinting scheme including random flipping attacks, correlation-based flipping attacks, and collusions among multiple parties, which makes it hard for the attackers to infer the fingerprint codes and avoid accusation. Via experiments on two real-life location datasets and two synthetic ones, we show that our scheme achieves high fingerprinting robustness and outperforms existing approaches. Besides, the proposed fingerprinting scheme increases data utility for differentially-private datasets, which is beneficial for data analyzers.

Privacy Preserving In Location Data Release: A Differential Privacy Approach

Privacy Preserving Publication of Locations Based on Delaunay Triangulation.

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

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

A Method for Time-Series Location Data Publication Based on Differential Privacy

Continuous Release of Location Data Based on Differential Privacy

Perosonalized Differentially Private Location Collection Method with Adaptive GPS Discretization

Location Correlated Differential Privacy Protection Based on Mobile Feature Analysis

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

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

Differential privacy location data release based on quadtree in mobile edge computing

Differential Privacy Location Protection Method Based on the Markov Model

Novel trajectory privacy-preserving method based on clustering using differential privacy

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

Providing Location Privacy in Assisted Living Environments

Robust Fingerprint of Location Trajectories Under Differential Privacy

A Functional Analysis Based Strategy for Preserving Location Privacy

A differential privacy location protect approach with intelligence data collection paradigm for MCS

A Real-Time Location Privacy Protection Method Based on Space Transformation

A location data protection protocol based on differential privacy

Differentially Private Spatial Decompositions