Artikel in Tagungsband INPROC-2012-49

Wernke, Marius; Dürr, Frank; Rothermel, Kurt: Efficient Position Sharing for Location Privacy using Binary Space Partitioning.
In: Proceedings of the Ninth Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous '12).
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik.
S. 1-12, englisch.
Beijing, People's Republic of China: ICST, 13. Dezember 2012.
Artikel in Tagungsband (Konferenz-Beitrag).
CR-Klassif.C.2.4 (Distributed Systems)
KeywordsPosition Sharing; Location Privacy; Location Based Applications; Privacy

Millions of users use location-based applications (LBAs) to share their positions with friends, request information from points of interest finders, or get notifications from event finders, etc. Such LBAs are typically based on location servers (LSs) managing mobile object positions in a scalable fashion. However, storing precise user positions on LSs raises privacy concerns, in particular, if LS providers are non-trusted. To solve this problem, we present PShare-BSP, a novel approach for the secure management of private user positions on non-trusted LSs. PShare-BSP splits up precise user positions into position shares and distributes them to different LSs of different providers. Thus, a compromised provider only reveals user positions with degraded precision. Nevertheless, LBAs can combine several shares from different LSs to increase their precision.

PShare-BSP improves on our previous position sharing approaches: It uses a deterministic share generation approach based on binary space partitioning to avoid probabilistic attacks based, for instance, on Monte Carlo simulations. Moreover, it significantly decreases the computational complexity and increases the efficiency by reducing the update costs for succeeding position updates.

Volltext und
andere Links
PDF (313781 Bytes)
Project website
Copyright© ICST, 2013. This is the author's version of the work. It is posted here by permission of ICST for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 9th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous '12). Beijing, People's Republic of China, December 2012
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme
Eingabedatum29. Januar 2013
   Publ. Informatik