Skip navigation

On-the-fly privacy for location histograms

On-the-fly privacy for location histograms

Theodorakopoulos, George, Panaousis, Emmanouil ORCID: 0000-0001-7306-4062, Liang, Kaitai and Loukas, George (2020) On-the-fly privacy for location histograms. IEEE Transactions on Dependable and Secure Computing. ISSN 1545-5971 (Print), 1941-0018 (Online) (In Press) (doi:https://doi.org/10.1109/TDSC.2020.2980270)

[img]
Preview
PDF (Author Accepted Manuscript)
27330 PANAOUSIS_On-the-Fly_Privacy_for_Location_Histograms_2020.pdf - Accepted Version

Download (1MB) | Preview

Abstract

An important motivation for research in location privacy has been to protect against user profiling, i.e., inferring a user’s political affiliation, wealth level, sexual preferences, religious beliefs and other sensitive attributes. Existing approaches focus on distorting or suppressing individual locations, but we argue that, for directly protecting against profiling, it is more appropriate to focus on the frequency with which various locations are visited – in other words, the histogram of a user’s locations. We introduce and explore a new privacy notion, namely, on-the-fly privacy for location histograms, in which a mobile user repeatedly submits obfuscated locations to a Location-Based Service aiming for the resulting histogram to resemble a target profile or differ from it. For example, she may want to avoid looking wealthy or to resemble a health conscious person. We describe how to design concrete privacy mechanisms that operate under different assumptions on, e.g., the user’s mobility, including provably optimal mechanisms. We use a mobility dataset with 1083 users to illustrate how these mechanisms achieve privacy while minimizing the quality loss caused by the location obfuscation, in the context of two types of Location-Based Services: nearest-PoI, and geofence.

Item Type: Article
Uncontrolled Keywords: location privacy, optimization, histograms
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty / Department / Research Group: Faculty of Liberal Arts & Sciences
Faculty of Liberal Arts & Sciences > Department of Computing & Information Systems
Faculty of Liberal Arts & Sciences > Internet of Things and Security (ISEC)
Last Modified: 13 Apr 2020 16:00
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
Selected for GREAT 2019: None
Selected for REF2021: REF 1
URI: http://gala.gre.ac.uk/id/eprint/27330

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics