Geo-indistinguishability: A Principled Approach to Location Privacy

Konstantinos Chatzikokolakis 1, 2 Catuscia Palamidessi 2, 3 Marco Stronati 1, 2
2 COMETE - Concurrency, Mobility and Transactions
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR7161
Abstract : In this paper we report on our ongoing project aimed at protecting the privacy of the user when dealing with location-based services. The starting point of our approach is the principle of geo-indistinguishability, a formal notion of privacy that protects the user’s exact location, while allowing approximate information – typically needed to obtain a certain desired service – to be released. We then present two mechanisms for achieving geo-indistinguishability, one generic to sanitize locations in any setting with reasonable utility, the other custom-built for a limited set of locations but providing optimal utility. Finally we extend our mechanisms to the case of location traces, where the user releases his location repeatedly along the day and we provide a method to limit the degradation of the privacy guarantees due to the correlation between the points. All the mechanisms were tested on real datasets and compared both among themselves and with respect to the state of the art in the field.
Type de document :
Communication dans un congrès
Raja Natarajan, Gautam Barua and Manas Ranjan Patra. ICDCIT 2015 - Proceedings of the 11th International Conference on Distributed Computing and Internet Technology, Feb 2015, Bhubaneswar, India. Springer, 8956, pp.49-72, 2015, Lecture Notes in Computer Science. 〈10.1007/978-3-319-14977-6_4〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01114241
Contributeur : Catuscia Palamidessi <>
Soumis le : jeudi 5 mars 2015 - 09:53:59
Dernière modification le : vendredi 17 février 2017 - 16:14:07
Document(s) archivé(s) le : samedi 6 juin 2015 - 10:08:04

Fichier

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

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Konstantinos Chatzikokolakis, Catuscia Palamidessi, Marco Stronati. Geo-indistinguishability: A Principled Approach to Location Privacy. Raja Natarajan, Gautam Barua and Manas Ranjan Patra. ICDCIT 2015 - Proceedings of the 11th International Conference on Distributed Computing and Internet Technology, Feb 2015, Bhubaneswar, India. Springer, 8956, pp.49-72, 2015, Lecture Notes in Computer Science. 〈10.1007/978-3-319-14977-6_4〉. 〈hal-01114241〉

Partager

Métriques

Consultations de
la notice

577

Téléchargements du document

476