PrivLoc: Preventing location tracking in Geofencing services

Jens Mathias Bohli, Dan Dobre, Ghassan O. Karame, Wenting Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Location-based services are increasingly used in our daily activities. In current services, users however have to give up their location privacy in order to acquire the service. The literature features a large number of contributions which aim at enhancing user privacy in location-based services. Most of these contributions obfuscate the locations of users using spatial and/or temporal cloaking in order to provide k-anonymity. Although such schemes can indeed strengthen the location privacy of users, they often decrease the service quality and do not necessarily prevent the possible tracking of user movements (i.e., direction, trajectory, velocity). With the rise of Geofencing applications, tracking of movements becomes more evident since, in these settings, the service provider is not only requesting a single location of the user, but requires the movement vectors of users to determine whether the user has entered/exited a Geofence of interest. In this paper, we propose a novel solution, PrivLoc, which enables the privacy-preserving outsourcing of Geofencing and location-based services to the cloud without leaking any meaningful information about the location, trajectory, and velocity of the users. Notably, PrivLoc enables an efficient and privacy-preserving intersection of movement vectors with any polygon of interest, leveraging functionality from existing Geofencing services or spatial databases. We analyze the security and privacy provisions of PrivLoc and we evaluate the performance of our scheme by means of implementation. Our results show that the performance overhead introduced by PrivLoc can be largely tolerated in realistic deployment settings.

Original languageEnglish
Title of host publicationTrust and Trustworthy Computing - 7th International Conference, TRUST 2014, Proceedings
PublisherSpringer Verlag
Pages143-160
Number of pages18
Volume8564 LNCS
ISBN (Print)9783319085920
DOIs
Publication statusPublished - 2014
Event7th International Conference on Trust and Trustworthy Computing, TRUST 2014 - Heraklion, Crete, Greece
Duration: 30 Jun 20142 Jul 2014

Publication series

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

Other

Other7th International Conference on Trust and Trustworthy Computing, TRUST 2014
CountryGreece
CityHeraklion, Crete
Period30/06/142/07/14

Keywords

  • Geofencing
  • location tracking
  • location-based services
  • Privacy

Fingerprint Dive into the research topics of 'PrivLoc: Preventing location tracking in Geofencing services'. Together they form a unique fingerprint.

  • Cite this

    Bohli, J. M., Dobre, D., Karame, G. O., & Li, W. (2014). PrivLoc: Preventing location tracking in Geofencing services. In Trust and Trustworthy Computing - 7th International Conference, TRUST 2014, Proceedings (Vol. 8564 LNCS, pp. 143-160). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8564 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-08593-7_10