Please use this identifier to cite or link to this item: https://doi.org/10.1145/1242572.1242623
Title: PRIVE: Anonymous location-based queries in distributed mobile systems
Authors: Ghinita, G.
Kalnis, P. 
Skiadopoulos, S.
Keywords: Anonymity
Dpatial databases
Peer-to-peer
Privacy
Issue Date: 2007
Citation: Ghinita, G.,Kalnis, P.,Skiadopoulos, S. (2007). PRIVE: Anonymous location-based queries in distributed mobile systems. 16th International World Wide Web Conference, WWW2007 : 371-380. ScholarBank@NUS Repository. https://doi.org/10.1145/1242572.1242623
Abstract: Nowadays, mobile users with global positioning devices canaccess Location Based Services (LBS) and query about pointsof interest in their proximity. For such applications to succeed,privacy and confidentiality are essential. Encryptionalone is not adequate; although it safeguards the systemagainst eavesdroppers, the queries themselves may disclosethe location and identity of the user. Recently, there havebeen proposed centralized architectures based on K-anonymity,which utilize an intermediate anonymizer between themobile users and the LBS. However, the anonymizer mustbe updated continuously with the current locations of allusers. Moreover, the complete knowledge of the entire systemposes a security threat, if the anonymizer is compromised.In this paper we address two issues: (i) We show thatexisting approaches may fail to provide spatial anonymityfor some distributions of user locations and describe a noveltechnique which solves this problem. (ii) We propose Prive,a decentralized architecture for preserving the anonymityof users issuing spatial queries to LBS. Mobile users self-organizeinto an overlay network with good fault toleranceand load balancing properties. Prive avoids the bottleneckcaused by centralized techniques both in terms of anonymizationand location updates. Moreover, the system state isdistributed in numerous users, rendering Prive resilient toattacks. Extensive experimental studies suggest that Priveis applicable to real-life scenarios with large populations ofmobile users.
Source Title: 16th International World Wide Web Conference, WWW2007
URI: http://scholarbank.nus.edu.sg/handle/10635/41278
ISBN: 1595936548
DOI: 10.1145/1242572.1242623
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

286
checked on Jan 10, 2019

Page view(s)

103
checked on Dec 22, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.