Research Repository

Privacy-Preserving and Content-Protection Location Based Queries

Paulet, Russell, Kaosar, Md. Golam, Yi, Xun and Bertino, E (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.

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


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.

Item Type: Book Section
ISBN: 9781467300421 (ISBN) 1063-6382 (ISSN)
Additional Information:

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

Uncontrolled Keywords: ResPubID23620, cryptography, data privacy, query processing
Subjects: Historical > Faculty/School/Research Centre/Department > School of Engineering and Science
Current > FOR Classification > 0806 Information Systems
Historical > SEO Classification > 8903 Information Services
Related URLs:
Depositing User: VUIR
Date Deposited: 26 Mar 2013 02:23
Last Modified: 08 Jul 2020 23:57
ePrint Statistics: View download statistics for this item
Citations in Scopus: 27 - View on Scopus

Repository staff only

View Item View Item

Search Google Scholar