DMCA
Deanonymizing mobility traces: Using social network as a side-channel (2012)
| Venue: | in Proceedings of the ACM Conference on Computer and Communications Security (CCS |
| Citations: | 31 - 2 self |
BibTeX
@INPROCEEDINGS{Srivatsa12deanonymizingmobility,
author = {Mudhakar Srivatsa and Mike Hicks},
title = {Deanonymizing mobility traces: Using social network as a side-channel},
booktitle = {in Proceedings of the ACM Conference on Computer and Communications Security (CCS},
year = {2012}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Location-based services, which employ data from smartphones, vehicles, etc., are growing in popularity. To reduce the threat that shared location data poses to a user’s privacy, some services anonymize or obfuscate this data. In this paper, we show these methods can be effectively defeated: a set of location traces can be deanonymized given an easily obtained social network graph. The key idea of our approach is that a user may be identified by those she meets: a contact graph identifying meetings between anonymized users in a set of traces can be structurally correlated with a social network graph, thereby identifying anonymized users. We demonstrate the effectiveness of our approach using three real world datasets: University of St Andrews mobility trace and social network (27 nodes each), SmallBlue contact trace and Facebook social network (125 nodes), and Infocom 2006 bluetooth contact traces and conference attendees ’ DBLP social network (78 nodes). Our experiments show that 80 % of users are identified precisely, while only 8 % are identified incorrectly, with the remainder mapped to a small set of users.
Keyphrases
mobility trace using social network social network graph bluetooth contact trace location trace smallblue contact trace real world datasets small set facebook social network social network key idea location-based service st andrew mobility trace user privacy location data pose conference attendee dblp social network contact graph
