Privacy-preserving Publication of Mobility Data with High Utility

Vincent Primault (1, 2) , Sonia Ben Mokhtar (1) , Lionel Brunie (1)

1 DRIM - Distribution, Recherche d'Information et Mobilité
2 INSA Lyon - Institut National des Sciences Appliquées de Lyon

An increasing amount of mobility data is being collected every day by different means, e.g., by mobile phone operators. This data is sometimes published after the application of simple anonymization techniques, which might lead to severe privacy threats. We propose in this paper a new solution whose novelty is twofold. Firstly, we introduce an algorithm designed to hide places where a user stops during her journey (namely points of interest), by enforcing a constant speed along her trajectory. Secondly, we leverage places where users meet to take a chance to swap their trajectories and therefore confuse an attacker.

Mots clés: trajectories swapping; time distortion; location privacy; data publication

Domaines: Cryptographie et sécurité [cs.CR]

Vincent Primault, Sonia Ben Mokhtar, Lionel Brunie. Privacy-preserving Publication of Mobility Data with High Utility. 2015 35th IEEE International Conference on Distributed Computed Systems, Jun 2015, Columbus, Ohio, United States. pp.802-803. ⟨hal-01159291⟩