Skip to Main content Skip to Navigation
Journal articles

De-anonymization attack on geolocated data

Sébastien Gambs 1 Marc-Olivier Killijian 2 Miguel Nuñez del Prado Cortez 2
1 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition
CentraleSupélec, Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
2 LAAS-TSF - Équipe Tolérance aux fautes et Sûreté de Fonctionnement informatique
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : With the advent of GPS-equipped devices, a massive amount of location data is being collected, raising the issue of the privacy risks incurred by the individuals whose movements are recorded. In this work, we focus on a specific inference attack called the de-anonymization attack, by which an adversary tries to infer the identity of a particular individual behind a set of mobility traces. More specifically, we propose an implementation of this attack based on a mobility model called Mobility Markov Chain (MMC). A MMC is built out from the mobility traces observed during the training phase and is used to perform the attack during the testing phase. We design several distance metrics quantifying the closeness between two MMCs and combine these distances to build de-anonymizers that can re-identify users in an anonymized geolocated dataset. Experiments conducted on real datasets demonstrate that the attack is both accurate and resilient to sanitization mechanisms such as downsampling.
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download
Contributor : Marc-Olivier Killijian <>
Submitted on : Friday, December 11, 2015 - 5:02:32 PM
Last modification on : Wednesday, April 8, 2020 - 4:11:47 PM
Long-term archiving on: : Saturday, March 12, 2016 - 3:34:19 PM


Files produced by the author(s)



Sébastien Gambs, Marc-Olivier Killijian, Miguel Nuñez del Prado Cortez. De-anonymization attack on geolocated data. Journal of Computer and System Sciences, Elsevier, 2014, 80 (8), pp.1597-1614. ⟨10.1016/j.jcss.2014.04.024⟩. ⟨hal-01242268⟩



Record views


Files downloads