Reed Business Information
Privacy and security are paramount in the proper deployment of Location-Based Services (LBSs). The authors present a novel protocol based on user collaboration to privately retrieve location-based information from an LBS provider. Their 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. Their protocol is analyzed in terms of privacy, network traffic, and processing overhead.