Geo-indistinguishability: A principled approach to location privacy

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationDistributed Computing and InternetTechnology - 11th International Conference, ICDCIT 2015, Proceedings
EditorsRaja Natarajan, Gautam Barua, Manas Ranjan Patra
PublisherSpringer Verlag
Pages49-72
Number of pages24
ISBN (Electronic)9783319149769
DOIs
Publication statusPublished - 1 Jan 2015
Event11th International Conference on Distributed Computing and Internet Technology, ICDCIT 2015 - Bhubaneswar, India
Duration: 5 Feb 20158 Feb 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8956
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th International Conference on Distributed Computing and Internet Technology, ICDCIT 2015
Country/TerritoryIndia
CityBhubaneswar
Period5/02/158/02/15

Fingerprint

Dive into the research topics of 'Geo-indistinguishability: A principled approach to location privacy'. Together they form a unique fingerprint.

Cite this