De-anonymization attack on geolocated data

Journal of Computer and System Sciences

Volumn 80, Issue 8, 2014, Pages 1597-1614

  Gambs, Sébastien ^a   Killijian, Marc Olivier ^b   Núñez Del Prado Cortez, Miguel ^b,c  

^a UNIVERSITÉ DE RENNES 1   (France)

^b LAAS CNRS   (France)

^c UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

De anonymization; Geolocation; Inference attack; Privacy

Indexed keywords

COMPUTER NETWORKS; DATA PRIVACY; SYSTEMS SCIENCE;

ANONYMIZATION; DISTANCE METRICS; GEOLOCATIONS; INFERENCE ATTACKS; MOBILITY MODEL; MOBILITY TRACES; REAL DATA SETS; TRAINING PHASE;

MARKOV CHAINS;

EID: 84905121759     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2014.04.024     Document Type: Article

References (38)

1. M. Piorkowski, N. Sarafijanovic-Djukic, and M. Grossglauser CRAWDAD data set epfl/mobility (v. 2009-02-24) Downloaded from http://crawdad.cs.dartmouth. edu/epfl/mobility February 2009
2. N. Kiukkonen Data collection campaign Tech. rep. December 2009 Nokia Research Center Lausanne, Switzerland
3. Y. Zheng, X. Xie, and W.-Y. Ma Geolife: a collaborative social networking service among user, location and trajectory IEEE Data Eng. Bull. 33 2010 32 40 Beijing, China
4. M. Killijian, M. Roy, and G. Trédan Beyond San Francisco cabs: building a *-lity mining dataset Proceedings of Workshop on the Analysis of Mobile Phone Networks NetMob, Cambridge, MA, USA 2010 75 78
5. J. Krumm Inference attacks on location tracks Pervasive Computing Toronto, Canada 2007 127 143
6. Y. De Mulder, G. Danezis, L. Batina, and B. Preneel Identification via location-profiling in GSM networks Proceedings of the ACM Workshop on Privacy in the Electronic Society Alexandria, VA, USA 2008 23 32
7. S. Gambs, M.-O. Killijian, and M. Núñez del Prado Cortez Show me how you move and I will tell you who you are Trans. Data Priv. 2 4 2011 103 126
8. H. Zang, and J.C. Bolot Anonymization of location data does not work: a large-scale measurement study Proceedings of ACM Mobicom Las Vegas, NV, USA 2011 145 156
9. M.C. Gonzalez, C.A. Hidalgo, and Albert-Laszlo Barabasi Understanding individual human mobility patterns Nature 2008 779 782 New Orleans, LA, USA
10. C. Song, Z. Qu, N. Blumm, and A.-L. Barabási Limits of predictability in human mobility Science 327 2010 1018 1021 New Orleans, LA, USA
11. L. Jedrzejczyk, B. Price, A. Bandara, and B. Nuseibeh I know what you did last summer: risks of location data leakage in mobile and social computing Tech. rep. November 2008 Department of Computing Faculty of Mathematics, Computing and Technology The Open University Milton Keynes, UK
12. C. Bettini, X.S. Wang, and S.J. jodia Protecting privacy against location-based personal identification Privacy and Security Support for Distributed Applications vol. 3674 2005 185 199
13. A. Narayanan, and V. Shmatikov Robust de-anonymization of large sparse datasets Proceedings of the IEEE Symposium on Security and Privacy Washington, DC, USA 2008 111 125
14. P. Tan, M. Steinbach, and V. Kumar Introduction to Data Mining 2006 Pearson International Edition, Pearson Addison Wesley Boston
15. N. Eagle, and A. Sandy Pentland Reality mining: sensing complex social systems Personal and Ubiquitous Computing 10 2006 255 268 London, UK
16. C.Y. Ma, D.K. Yau, N.K. Yip, and N.S. Rao Privacy vulnerability of published anonymous mobility traces Proceedings of the 16th Annual International Conference on Mobile Computing and Networking 2010 185 196 New York, NY, USA
17. J. Freudiger, R. Shokri, and J.-P. Hubaux Evaluating the privacy risk of location-based services Proceedings of the 15th International Conference on Financial Cryptography and Data Security Berlin, Germany 2012 31 46
18. X. Xiao, Y. Zheng, Q. Luo, and X. Xie Finding similar users using category-based location history Proceedings of the International Conference on Advances in Geographic Information Systems New York, NY, USA 2010 442 445
19. Y. Zheng, Q. Li, Y. Chen, X. Xie, and W.-Y. Ma Understanding mobility based on GPS data Proceedings of ACM Conference on Ubiquitous Computing Seoul, Korea 2008 312 321
20. K. Järvelin, and J. Kekäläinen Cumulated gain-based evaluation of ir techniques ACM Trans. Inf. Syst. 20 4 2002 422 446 http://doi.acm.org/10.1145/582415.582418
21. R. Shokri, G. Theodorakopoulos, J.-Y. Le Boudec, and J.-P. Hubaux Quantifying location privacy Proceedings of IEEE Symposium on Security and Privacy S&P 2011
22. S.J. Russell, P. Norvig, J.F. Candy, J.M. Malik, and D.D. Edwards Artificial Intelligence: A Modern Approach 1996 Prentice-Hall, Inc. Upper Saddle River, NJ, USA
23. M. Srivatsa, and M. Hicks Deanonymizing mobility traces: using social network as a side-channel Proceedings of the ACM Conference on Computer and Communications Security New York, NY, USA 2012 628 637
24. P. Crucitti, V. Latora, and S. Porta Centrality measures in spatial networks of urban streets Phys. Rev. E 73 3 2006 036125
25. K. Sharad, and G. Danezis De-anonymizing d4d datasets Workshop on Hot Topics in Privacy Enhancing Technologies Bloomington, Indiana, USA 2013
26. J. Leskovec, J. Kleinberg, and C. Faloutsos Graph evolution: densification and shrinking diameters ACM Trans. Knowl. Discov. Data 1 1 2007
27. Y.-A. de Montjoye, C.A. Hidalgo, M. Verleysen, and V.D. Blondel Unique in the crowd: the privacy bounds of human mobility Sci. Rep. 3 3 2013 1 5
28. J. Unnikrishnan, and F.M. Naini De-anonymizing private data by matching statistics Conference on Communication, Control, and Computing Monticello, Illinois, USA 2013
29. M. Gutman Asymptotically optimal classification for multiple tests with empirically observed statistics IEEE Trans. Inf. Theory 35 2 1989 401 408
30. D. Ashbrook, and T. Starner Learning significant locations and predicting user movement with GPS Proceedings of the IEEE International Symposium on Wearable Computers Sardina, Italy 2003 275 286
31. Z. Yan, D. Chakraborty, C. Parent, S. Spaccapietra, and K. Aberer SeMiTri: a framework for semantic annotation of heterogeneous trajectories Proceedings of the International Conference on Extending Database Technology 2011 259 270
32. J. Munkres Algorithms for the assignment and transportation problems J. Soc. Ind. Appl. Math. 5 1 1957 32 38
33. T. Fawcett An introduction to ROC analysis Pattern Recognit. Lett. 27 8 2006 861 874
34. Zeit online Tell-all telephone http://www.zeit.de/datenschutz/malte- spitz-data-retention/
35. J.V.-D. Julia Angwin Apple, google collect user data http://online.wsj. com/article/SB10001424052748703983704576277101723453610.html
36. G. Gulyás, and S. Imre Hiding information in social networks from de-anonymization attacks by using identity separation Proceedings of the Joint IFIP TC6 and TC11 Conference on Communications and Multimedia Security Magdeburg, Germany 2013 173 184
37. M. Gruteser, and D. Grunwald Anonymous usage of location-based services through spatial and temporal cloaking Proceedings of the International Conference on Mobile Systems, Applications and Services New York, NY, USA 2003 31 42
38. A.R. Beresford, and F. Stajano Location privacy in pervasive computing IEEE Pervasive Comput. 2 1 2003 46 55