Abstract:Human mobility trajectories are increasingly collected by ISPs to assist academic research and commercial applications. Meanwhile, there is a growing concern that individual trajectories can be de-anonymized when the data is shared, using information from external sources (e.g., online social networks). To understand this risk, prior works either estimate the theoretical privacy bound or simulate de-anonymization attacks on synthetically created datasets. However, it is not clear how well the theoretical estimations are preserved in practice. In this article, we collected a large-scale ground-truth trajectory dataset from 2,161,500 users of a cellular network, and two matched external trajectory datasets from a large social network (56,683 users) and a check-in/review service (45,790 users) on the same user population. The two sets of large ground-truth data provide a rare opportunity to extensively evaluate a variety of de-anonymization algorithms (nine in total). We find that their performance in the real-world dataset is far from the theoretical bound. Further analysis shows that most algorithms have under-estimated the impact of spatio-temporal mismatches between the data from different sources, and the high sparsity of user generated data also contributes to the under-performance. Based on these insights, we propose four new algorithms that are specially designed to tolerate spatial or temporal mismatches (or both) and model location contexts and time contexts. Extensive evaluations show that our algorithms achieve more than 17 percent performance gain over the best existing algorithms, confirming our insights. Further, we propose two new location-privacy preserving mechanisms utilizing the spatio-temporal mismatches to better protect users' privacy against the de-anonymization attack. Evaluation results show that our proposed mechanisms can reduce the performance of de-anonymization attacks by over 8.0 percent, demonstrating the effectivene-s of our insights.

DSG-BTra: Differentially Semantic-Generalized Behavioral Trajectory for Privacy-Preserving Mobile Internet Services

GANs Based Density Distribution Privacy-Preservation on Mobility Data

A User Study on the Capability of Three Geo-Based Features in Analyzing and Locating Trajectories

Analysis and Applications of Smartphone User Mobility

Trajectory privacy protection method based on sensitive semantic location replacement

A Semantic-Preserving Scheme to Trajectory Synthesis Using Differential Privacy

Personalized semantic trajectory privacy preservation through trajectory reconstruction

Anonymization and De-Anonymization of Mobility Trajectories: Dissecting the Gaps Between Theory and Practice

Semantic-Aware Privacy-Preserving Online Location Trajectory Data Sharing

Successive Trajectory Privacy Protection with Semantics Prediction Differential Privacy

A New Privacy Breach: User Trajectory Recovery from Aggregated Mobility Data.

Mobility-Aware Privacy-Preserving Mobile Crowdsourcing

A Local Differential Privacy Trajectory Protection Method Based on Temporal and Spatial Restrictions for Staying Detection

Differential Privacy Preservation for Location Semantics

Differentially Private Publication of General Time-Serial Trajectory Data

Spatio-temporal Trajectory Dataset Privacy Based on Network Traffic Control

OPTDP: Towards optimal personalized trajectory differential privacy for trajectory data publishing

PrivTrace: Differentially Private Trajectory Synthesis by Adaptive Markov Models

QLDS: A Novel Design Scheme for Trajectory Privacy Protection with Utility Guarantee in Participatory Sensing

Trajectory privacy in location-based services and data publication