Preventing Velocity-based Linkage Attacks in Location-Aware Applications
Contributo in Atti di convegno
Data di Pubblicazione:
2009
Citazione:
Preventing Velocity-based Linkage Attacks in Location-Aware Applications / G. Ghinita, M.L. Damiani, C. Silvestri, E. Bertino - In: GIS '09 : Proceedings / [a cura di] D. Agrawal. - New York : ACM, 2009. - ISBN 9781605586496. - pp. 246-255 (( Intervento presentato al 17. convegno SIGSPATIAL International Conference on Advances in Geographic Information Systems tenutosi a Seattle nel 2009 [10.1145/1653771.1653807].
Abstract:
Mobile devices with positioning capabilities allow users to participate in novel and exciting location-based applications. For instance, users may track the whereabouts of their acquaintances in location-aware social networking applications, e.g., GoogleLatitude. Furthermore, users can request information about landmarks in their proximity. Such scenarios require users to report their coordinates to other parties, which may not be fully trusted. Reporting precise locations may result in serious privacy violations, such as disclosure of lifestyle details, sexual orientation, etc. A typical approach to preserve location privacy is to generate a cloaking region (CR) that encloses the user position. However, if locations are continuously reported, an attacker can correlate CRs from multiple timestamps to accurately pinpoint the user position within a CR.
In this work, we protect against linkage attacks that infer exact locations based on prior knowledge about maximum user velocity. Assume user u who reports two consecutive cloaked regions A and B. We consider two distinct protection scenarios: in the first case, the attacker does not have information about the sensitive locations on the map, and the objective is to ensure that u can reach some point in B from any point in A. In the second case, the attacker knows the placement of sensitive locations, and the objective is to ensure that u can reach any point in B from any point in A. We propose spatial and temporal cloaking transformations to preserve user privacy, and we show experimentally that privacy can be achieved without significant quality of service deterioration.
Tipologia IRIS:
03 - Contributo in volume
Keywords:
Location privacy; Location-aware social networks
Elenco autori:
G. Ghinita, M.L. Damiani, C. Silvestri, E. Bertino
Link alla scheda completa:
Titolo del libro:
GIS '09 : Proceedings