Privacy-Preserving and Content-Protection Location Based Queries

Full text for this resource is not available from the Research Repository.

Paulet, Russell, Kaosar, Md. Golam, Yi, Xun and Bertino, Elisa (2012) Privacy-Preserving and Content-Protection Location Based Queries. In: 2012 IEEE 28th International Conference on Data Engineering (ICDE 2012). IEEE, United States, pp. 44-53.


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 (POI), 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. Previous solutions have used a trusted anonymiser to address privacy, but introduced the impracticality of trusting a third party. More recent solutions have used homomorphic encryption to remove this weakness. Briefly, the user submits his/her encrypted coordinates to the server and the server would determine the user's location homomorphically, and then the user would acquire the corresponding record using Private Information Retrieval techniques. We propose a major enhancement upon this result by introducing a similar two stage approach, where the homomorphic comparison step is replaced with Oblivious Transfer to achieve a more secure solution for both parties. The solution we present is efficient and practical in many scenarios. We also include the results of a working prototype to illustrate the efficiency of our protocol.

Dimensions Badge

Altmetric Badge

Additional Information

Proceedings of a meeting held 1-5 April 2012, Arlington, Virginia, USA

Item type Book Section
DOI 10.1109/ICDE.2012.95
Official URL
ISBN 9781467300421 (ISBN) 1063-6382 (ISSN)
Subjects Historical > Faculty/School/Research Centre/Department > School of Engineering and Science
Historical > FOR Classification > 0806 Information Systems
Historical > SEO Classification > 8903 Information Services
Keywords ResPubID23620, cryptography, data privacy, query processing
Citations in Scopus 31 - View on Scopus
Download/View statistics View download statistics for this item

Search Google Scholar

Repository staff login