Private location-based information retrieval through user collaboration

  • Authors:

  • David Rebollo-Monedero;Jordi Forné;Agusti Solanas;Antoni Martínez-Ballesté

  • Affiliations:

  • Telematics Engineering Dept., Technical University of Catalonia, C. Jordi Girona 1-3, E-08034 Barcelona, Spain;Telematics Engineering Dept., Technical University of Catalonia, C. Jordi Girona 1-3, E-08034 Barcelona, Spain;UNESCO Chair in Data Privacy, Dept. of Computer Engineering and Mathematics, Rovira i Virgili University, Av. Països Catalans 26, E-43007 Tarragona, Spain;UNESCO Chair in Data Privacy, Dept. of Computer Engineering and Mathematics, Rovira i Virgili University, Av. Països Catalans 26, E-43007 Tarragona, Spain

  • Venue:
  • Computer Communications
  • Year:
  • 2010

Quantified Score

Hi-index 0.30

Visualization

Abstract

Privacy and security are paramount in the proper deployment of location-based services (LBSs). We present a novel protocol based on user collaboration to privately retrieve location-based information from an LBS provider. Our approach does not assume that users or providers can be completely trusted with regard to privacy, and does not rely on a trusted third party. In addition, user queries, containing accurate locations, remain unchanged, and the collaborative protocol does not impose any special requirements on the query-response function of the LBS. Our protocol is analyzed in terms of privacy, network traffic, and processing overhead. We define the concept of guaranteed privacy breach probability, and we show that our proposal provides exponential scalability in that probability, at the expense of a linear relative network cost.