Time Distortion Anonymization for the Publication of Mobility Data with High Utility

Vincent Primault 1, 2 Sonia Ben Mokhtar 1, 2 Cédric Lauradoux 3 Lionel Brunie 1, 2
1 DRIM - Distribution, Recherche d'Information et Mobilité
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
3 PRIVATICS - Privacy Models, Architectures and Tools for the Information Society
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : An increasing amount of mobility data is being collected every day by different means, such as mobile applications or crowd-sensing campaigns. This data is sometimes published after the application of simple anonymization techniques (e.g., putting an identifier instead of the users' names), which might lead to severe threats to the privacy of the participating users. Literature contains more sophisticated anonymization techniques, often based on adding noise to the spatial data. However, these techniques either compromise the privacy if the added noise is too little or the utility of the data if the added noise is too strong. We investigate in this paper an alternative solution, which builds on time distortion instead of spatial distortion. Specifically, our contribution lies in (1) the introduction of the concept of time distortion to anonymize mobility datasets (2) Promesse, a protection mechanism implementing this concept (3) a practical study of Promesse compared to two representative spatial distortion mechanisms, namely Wait For Me, which enforces k-anonymity, and Geo-Indistinguishability, which enforces differential privacy. We evaluate our mechanism practically using three real-life datasets. Our results show that time distortion reduces the number of points of interest that can be retrieved by an adversary to under 3 %, while the introduced spatial error is almost null and the distortion introduced on the results of range queries is kept under 13 % on average.
Type de document :
Communication dans un congrès
14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, Aug 2015, Helsinki, Finland
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01170060
Contributeur : Vincent Primault <>
Soumis le : mercredi 1 juillet 2015 - 16:14:04
Dernière modification le : jeudi 9 novembre 2017 - 14:32:07
Document(s) archivé(s) le : mardi 25 avril 2017 - 20:35:15

Fichiers

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01170060, version 1
  • ARXIV : 1507.00443

Collections

Citation

Vincent Primault, Sonia Ben Mokhtar, Cédric Lauradoux, Lionel Brunie. Time Distortion Anonymization for the Publication of Mobility Data with High Utility. 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, Aug 2015, Helsinki, Finland. 〈hal-01170060〉

Partager

Métriques

Consultations de
la notice

343

Téléchargements du document

183