Article in Proceedings INPROC-2011-11

BibliographyDürr, Frank; Skvortsov, Pavel; Rothermel, Kurt: Position Sharing for Location Privacy in Non-trusted Systems.
In: Proceedings of the 9th IEEE International Conference on Pervasive Computing and Communications (PerCom 2011).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 189-196, english.
Seattle, USA: IEEE Computer Society, March 21, 2011.
DOI: 10.1109/PERCOM.2011.5767584.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.4 (Distributed Systems)
H.3.5 (Online Information Services)
Keywordslocation-based service; privacy; obfuscation; sharing; location management

Many novel location-based services (LBS) such as a friend finder service require knowledge about the positions of mobile users. Usually, location services are used to manage these positions, and for providing basic functionality like spatial range queries or spatial events to the LBS.

Managing and using the positions of mobile users raises privacy issues, in particular, if the providers of LBS and location services are only partially trusted. Many different approaches for preserving a user's privacy have been proposed in the literature, e.g. location obfuscation and the k-anonymity concept. However, most of them are not suitable if both LBS and location service providers are non-trusted. In contrast to these approaches, we present a novel approach for the secure management of private position information in partially trusted system environments. The main contribution in this paper is a position sharing concept which allows for the distribution of position information (shares) of strictly limited accuracy onto several location servers of different providers. With this approach, a compromised server will only reveal information of limited accuracy. Moreover, we will show how position shares of coarse granularity from multiple location servers can be fused into information of higher precision to satisfy the accuracy requirements of different LBS.

Full text and
other links
PDF (1360656 Bytes)
The original publication is available at IEEE Xplore
Project website
CopyrightThis material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE (contact By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Entry dateFebruary 10, 2011
   Publ. Department   Publ. Institute   Publ. Computer Science