Abstract-Location-based services (LBS) are available on a variety of mobile platforms like cellphones, PDA's, etc. and an increasing number of users subscribe to and use these services. One of the basic privacy issues with LBS is that a user may not necessarily want to disclose their own location whenever they inquire about the location of places of interest to them e.g., nearest gas station, restaurant etc. The privacy aspect of LBS has received attention recently with a number of privacypreserving methodologies being proposed for the client-server model where a querying client requests a location-based server to return some location that is of interest to it without revealing its own location to the server. In this paper, we consider privacy issues in the peer-to-peer model of LBS, where a group of users jointly compute a common location of interest to them such as a restaurant where they could all meet. In such scenarios, all peers in the group would like to jointly find a common location but might not want to reveal their individual locations to each other due to trust issues. We model this problem in the secure multi-party computation framework of cryptography and present a solution where all the peers can jointly compute a common location without the need for any user to reveal its individual location to anyone else. To this end, we present two privacypreserving models and experimentally evaluate the performance of each of them.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.