Designing Location Privacy Mechanisms for flexibility over time and space - Archive ouverte HAL Access content directly
Theses Year : 2015

Designing Location Privacy Mechanisms for flexibility over time and space

Concevoir mécanismes pour la confidentialité géographique avec flexibilité dans le temps et l'espace.

(1, 2)
1
2

Abstract

With the increasing popularity of GPS-enabled handheld devices, location based services (LBS) have access to accurate location information, raising serious privacy concerns for end users. Trying to address these issues, the notion of geo-indistinguishability was recently introduced, protecting privacy by reporting to the LBS only a noisy version of the user's location. Standard geo-indistinguishability works well in the case of a sporadic use, however, under repeated use over time, constantly applying noise leads to a quick loss of privacy. In the first part of this thesis we show that correlation in the trace can be in fact exploited through a prediction function that tries to guess the new location reducing the number of sanitized positions. Another drawback of geo-indistinguishability is that it treats space in a uniform way, imposing the addition of the same amount of noise everywhere on the map. In the second part of this thesis we propose a novel elastic mechanism that adapts the level of noise to the different degrees of density of each area.
Avec la popularité des dispositifs équipés de GPS, les applications basées sur la géolocalisation ont accès à des informations précises sur la position des utilisateurs, posant des risques pour leur vie privée. Pour faire face à ce problème, la notion de géo-indiscernabilité a été introduite récemment, qui ajoute du bruit à la position de l'utilisateur. La géo-indiscernabilité est efficace dans le cas d'un usage sporadique dans le temps, par contre, l'application indépendante de bruit amène à une perte rapide de protection. Dans la première partie de cette thèse on montre que la corrélation présente dans les traces peut, en fait, être exploitée à travers une fonction de prédiction, qui essaie à deviner la prochaine position pour réduire la quantité des positions rapportées. Un autre problème de la géo-indiscernabilité est son traitement uniforme de l'espace, exigeant la même quantité de bruit dans les différentes zones géographiques. Dans la deuxième partie de cette thèse on propose un nouveau mécanisme élastique qui adapte le bruit aux différents degrés de densité de chaque zone.
Fichier principal
Vignette du fichier
thesis.pdf (4.92 Mo) Télécharger le fichier
Loading...

Dates and versions

tel-01243295 , version 1 (14-12-2015)

Licence

Attribution - CC BY 4.0

Identifiers

  • HAL Id : tel-01243295 , version 1

Cite

Marco Stronati. Designing Location Privacy Mechanisms for flexibility over time and space. Cryptography and Security [cs.CR]. Ecole Polytechnique, 2015. English. ⟨NNT : ⟩. ⟨tel-01243295⟩
510 View
1182 Download

Share

Gmail Facebook Twitter LinkedIn More