Article in Proceedings INPROC-2012-07

BibliographySkvortsov, Pavel; Dürr, Frank; Rothermel, Kurt: Map-aware Position Sharing for Location Privacy in Non-trusted Systems.
In: Lecture Notes in Computer Science (ed.): Proceedings of the 10th International Conference on Pervasive Computing (Pervasive 2012).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 388-405, english.
Newcastle, UK: Springer-Verlag, June 2012.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.4 (Distributed Systems)
H.3.5 (Online Information Services)
Keywordslocation-based service; privacy; obfuscation; sharing; map-awareness

Many current location-based applications (LBA) such as friend finder services use information about the positions of mobile users. So-called location services (LSs) have been proposed to manage these mobile user positions efficiently. However, managing user positions raises privacy issues, in particular, if the providers of LSs are only partially trusted. Therefore, the concept of private position sharing for partially trusted systems was proposed in the literature. The basic idea of position sharing is to split the precise user position into a set of position shares of well-defined limited precision and distribute these shares among LSs of different providers. The main contributions of this paper are two extended position sharing approaches that improve the basic position sharing approach in two ways: Firstly, we reduce the predictability of share generation that allows an attacker to gain further information from a sub-set of shares to further increase the position precision. Secondly, we present a position sharing algorithm for constrained movement scenarios whereas the existing approach was tailored to open space environments. However, open space approaches are vulnerable to map-based attacks. Therefore, we present a share generation algorithm that takes map knowledge into account.

Full text and
other links
PDF (1002272 Bytes)
The original publication is available at
Project website
Copyright© Springer-Verlag 2012. This work is subject to copyright. All right are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitations, broadcastings, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German copyright Law of September 9, 1965, in its current version, and permission of use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Entry dateFebruary 9, 2012
   Publ. Department   Publ. Institute   Publ. Computer Science