Privacy-Preserving and Content-Protecting Location Based Queries
Authors:
- 27 May 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 26 (5) , 1200-1210
Abstract
In this paper we present a solution to one of the location-based query problems. This problem is defined as follows: (i) a user wants to query a database of location data, known as Points Of Interest (POIs), and does not want to reveal his/her location to the server due to privacy concerns; (ii) the owner of the location data, that is, the location server, does not want to simply distribute its data to all users. The location server desires to have some control over its data, since the data is its asset. We propose a major enhancement upon previous solutions by introducing a two stage approach, where the first step is based on Oblivious Transfer and the second step is based on Private Information Retrieval, to achieve a secure solution for both parties. The solution we present is efficient and practical in many scenarios. We implement our solution on a desktop machine and a mobile device to assess the efficiency of our protocol. We also introduce a security model and analyse the security in the context of our protocol. Finally, we highlight a security weakness of our previous work and present a solution to overcome it.Keywords
This publication has 23 references indexed in Scilit:
- Approximate and exact hybrid algorithms for private nearest-neighbor queries with database protectionGeoInformatica, 2010
- Privacy-preserving matching of spatial datasets with protection against background knowledge2010
- Feeling-based location privacy protection for location-based services2009
- Private queries in location based services2008
- Preventing Location-Based Identity Inference in Anonymous Spatial QueriesIEEE Transactions on Knowledge and Data Engineering, 2007
- Safeguarding Location Privacy in Wireless Ad-Hoc Networks2007
- Location Privacy in Mobile Systems: A Personalized Anonymization Model2005
- Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking2003
- k-ANONYMITY: A MODEL FOR PROTECTING PRIVACYInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002
- An improved algorithm for computing logarithms overGF(p)and its cryptographic significance (Corresp.)IEEE Transactions on Information Theory, 1978