|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)|
|Keywords||Position 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.
|PDF (313781 Bytes)|
Project website www.PriLoc.de
|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|
|Eingabedatum||29. Januar 2013|