Mobile and Ubiquitous Systems: Computing, Networking, and Services. 9th International Conference, MobiQuitous 2012, Beijing, China, December 12-14, 2012. Revised Selected Papers

Research Article

Efficient Position Sharing for Location Privacy Using Binary Space Partitioning

Download133 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-40238-8_22,
        author={Marius Wernke and Frank D\'{y}rr and Kurt Rothermel},
        title={Efficient Position Sharing for Location Privacy Using Binary Space Partitioning},
        proceedings={Mobile and Ubiquitous Systems: Computing, Networking, and Services. 9th International Conference, MobiQuitous 2012, Beijing, China, December 12-14, 2012. Revised Selected Papers},
        proceedings_a={MOBIQUITOUS},
        year={2013},
        month={9},
        keywords={Location based applications position sharing privacy},
        doi={10.1007/978-3-642-40238-8_22}
    }
    
  • Marius Wernke
    Frank Dürr
    Kurt Rothermel
    Year: 2013
    Efficient Position Sharing for Location Privacy Using Binary Space Partitioning
    MOBIQUITOUS
    Springer
    DOI: 10.1007/978-3-642-40238-8_22
Marius Wernke1,*, Frank Dürr1,*, Kurt Rothermel1,*
  • 1: Institute of Parallel and Distributed Systems
*Contact email: marius.wernke@ipvs.uni-stuttgart.de, frank.duerr@ipvs.uni-stuttgart.de, kurt.rothermel@ipvs.uni-stuttgart.de

Abstract

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 , a novel approach for the secure management of private user positions on non-trusted LSs. splits up precise user positions into position shares and distributes them to 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.