Skip to Main content Skip to Navigation

Designing Location Privacy Mechanisms for flexibility over time and space

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

Cited literature [74 references]  Display  Hide  Download
Contributor : Marco Stronati Connect in order to contact the contributor
Submitted on : Monday, December 14, 2015 - 6:04:53 PM
Last modification on : Thursday, January 20, 2022 - 5:27:39 PM
Long-term archiving on: : Saturday, April 29, 2017 - 1:48:29 PM


Distributed under a Creative Commons Attribution 4.0 International License


  • HAL Id : tel-01243295, version 1


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



Record views


Files downloads