Designing Location Privacy Mechanisms for flexibility over time and space

Marco Stronati 1, 2, *
* Corresponding author
1 COMETE - Concurrency, Mobility and Transactions
Inria Saclay - Ile de France, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
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.
Document type :
Theses
Complete list of metadatas

Cited literature [74 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/tel-01243295
Contributor : Marco Stronati <>
Submitted on : Monday, December 14, 2015 - 6:04:53 PM
Last modification on : Wednesday, March 27, 2019 - 4:41:28 PM
Long-term archiving on : Saturday, April 29, 2017 - 1:48:29 PM

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

  • HAL Id : tel-01243295, version 1

Citation

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

Share

Metrics

Record views

640

Files downloads

1265