Privacy-Preserving and Content-Protection Location Based Queries

Russell Paulet, Mohammed Kaosar, Xun Yi, Elisa Bertino

    Research output: Book chapter/Published conference paperConference paperpeer-review

    31 Citations (Scopus)


    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
    Number of pages10
    ISBN (Electronic)9781467300421
    Publication statusPublished - 2012
    EventIEEE International Conference on Data Engineering - Washington, DC, USA, New Zealand
    Duration: 01 Apr 201205 Apr 2012


    ConferenceIEEE International Conference on Data Engineering
    Country/TerritoryNew Zealand


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

    Cite this