| Přispěvatelé: |
Concurrency, Mobility and Transactions (COMETE), Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire d'informatique de l'École polytechnique [Palaiseau] (LIX), Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X), Laboratoire d'informatique de l'École polytechnique [Palaiseau] (LIX), Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X), Ecole Polytechnique, Catuscia Palamidessi, Konstantinos Chatzikokolakis |
| Popis: |
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. |
