Show me how you move and i will tell you who you are

Sèbastien Gambs, Marc Olivier Killijian, Miguel Núñez del Prado Cortez

Research output: Contribution to journalArticle in a journalpeer-review

58 Scopus citations

Abstract

Due to the emergence of geolocated applications, more and more mobility traces are generated on a daily basis and collected in the form of geolocated datasets. If an unauthorized entity can access this data, it can use it to infer personal information about the individuals whose movements are contained within these datasets, such as learning their home and place of work or even their social network, thus causing a privacy breach. In order to protect the privacy of individuals, a sanitization process, which adds uncertainty to the data and removes some sensitive information, has to be performed. The global objective of GEPETO (for GEoPrivacy Enhancing TOolkit) is to provide researchers concerned with geo-privacy with means to evaluate various sanitization techniques and inference attacks on geolocated data. We describe our experiments conducted with GEPETO for comparing different inference attacks, and evaluating their efficiency for the identification of point of interests, as well as their resilience to sanitization mechanisms such as sampling and perturbation. We also introduce a mobility model that we coin as mobility Markov Chain, which can represent in a compact yet precise way the mobility behaviour of an individual. Finally, we describe an algorithm for learning such a structure from the mobility traces of an individual and we report on experimentations performed with real mobility data.
Original languageEnglish
Pages (from-to)103-126
Number of pages24
JournalTransactions on Data Privacy
Volume4
Issue number2
StatePublished - 1 Aug 2011
Externally publishedYes

Keywords

  • Clustering
  • Geo-privacy
  • Geolocated data
  • Inference attacks
  • Privacy
  • Sanitization

Fingerprint

Dive into the research topics of 'Show me how you move and i will tell you who you are'. Together they form a unique fingerprint.
  • Show me how you move and i will tell you who you are

    Gambs, S., Killijian, M. O. & Del Prado Cortez, M. N., 1 Dec 2010, SPRINGL '10: Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Security and Privacy in GIS and LBS. p. 34-41 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    72 Scopus citations

Cite this