Privately querying location-based services with SybilQuery

To usefully query a location-based service, a mobile device must typically present its own location in its query to the server. This may not be acceptable to clients that wish to protect the privacy of their location. This paper presents the design and implementation of SybilQuery, a fully decentralized and autonomous k-anonymity-based scheme to privately query location-based services. SybilQuery is a client-side tool that generates k − 1 Sybil queries for each query by the client. The location-based server is presented with a set of k queries and is unable to distinguish between the client’s query and the Sybil queries, thereby achieving k-anonymity. We tested our implementation of SybilQuery on real mobility traces of approximately 500 cabs in the San Francisco Bay area. Our experiments show that SybilQuery can efficiently generate Sybil queries and that these queries are indistinguishable from real queries. Author Keywords Location-based Services, Vehicular Computing, Privacy,...

• Type: Conference
• Year: 2009
• Where: HUC
• Authors: Pravin Shankar, Vinod Ganapathy, Liviu Iftode
• Keywords: HUC 2009, Human Computer Interaction, Keywords Location-based Services, Location-based Services, Sybil Queries