Privacy-Preserving and Content-Protection Location Based Queries

Russell Paulet, Mohammed Kaosar, Xun Yi, Elisa Bertino

Research output: Book chapter/Published conference paperConference paper

27 Citations (Scopus)

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 (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.
Original languageEnglish
Title of host publicationICDE 2012
Subtitle of host publication28th proceedings
Place of PublicationUnited States
PublisherInstitute of Electrical and Electronics Engineers
Pages44-53
Number of pages10
ISBN (Electronic)9781467300421
DOIs
Publication statusPublished - 2012
EventIEEE International Conference on Data Engineering - Washington, DC, USA, New Zealand
Duration: 01 Apr 201205 Apr 2012

Conference

ConferenceIEEE International Conference on Data Engineering
CountryNew Zealand
Period01/04/1205/04/12

Fingerprint Dive into the research topics of 'Privacy-Preserving and Content-Protection Location Based Queries'. Together they form a unique fingerprint.

  • Cite this

    Paulet, R., Kaosar, M., Yi, X., & Bertino, E. (2012). Privacy-Preserving and Content-Protection Location Based Queries. In ICDE 2012: 28th proceedings (pp. 44-53). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICDE.2012.95