Title
Pshare: Position Sharing For Location Privacy Based On Multi-Secret Sharing
Abstract
Location-based applications such as Facebook Places, Foursquare, or Loopt attract millions of users by implementing point of interest finders, friend finders, geosocial networking, etc. Typically, these applications act as clients to a location service such as Google Latitude or Yahoo Fire Eagle, which manage mobile object positions and ensure the scalability to provide various clients with mobile object positions.However, exposing precise user positions raises user privacy concerns, especially if location service providers are not fully trusted, and private position information could be "lost", leaked, stolen, etc. To enable the secure management of private user positions on non-trusted location servers (LSs), we present novel position sharing approaches based on the concept of multi-secret sharing. Our approaches split up a precise user position into position shares, which are distributed to different LSs of different providers such that a compromised provider only reveals user positions with degraded precision. On the other hand, clients can combine several shares queried from different LSs to increase their provided precision without the need to store precise information at a single LS.We propose two position sharing approaches: PShare-SLM is the first position sharing approach presented so far for symbolic location models. For geometric location models, we present PShare-GLM, which improves existing geometric position sharing approaches [ 1] by considering continuous position updates and by increasing the robustness against various attacks.
Year
DOI
Venue
2012
10.1109/PerCom.2012.6199862
2012 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS (PERCOM)
Keywords
Field
DocType
Location-based applications, privacy, position sharing, location management
Mobile computing,Internet privacy,World Wide Web,Secret sharing,Computer science,Server,Access control,Point of interest,Information privacy,Mobile telephony,Scalability
Conference
ISSN
Citations 
PageRank 
2474-2503
14
0.62
References 
Authors
12
3
Name
Order
Citations
PageRank
Marius Wernke11064.43
Frank Dürr250043.83
Kurt Rothermel32806450.84