Privacy vulnerability of published anonymous mobility traces

IEEE/ACM Transactions on Networking

Volumn 21, Issue 3, 2013, Pages 720-733

  Ma, Chris Y T ^a   Yau, David K Y ^b   Yip, Nung Kwan ^b   Rao, Nageswara S V ^c  

^a ADVANCED DIGITAL SCIENCES CENTER   (Singapore)

^b PURDUE UNIVERSITY   (United States)

^c OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Mobility traces; privacy; security and protection

Indexed keywords

DESIGN AND EVALUATIONS; HIGH PROBABILITY; INFORMATION SOURCES; LOCATION INFORMATION; MOBILITY TRACES; PARTIAL KNOWLEDGE; SECURITY AND PROTECTION; SIDE INFORMATION;

DATA PRIVACY; ELECTRICAL ENGINEERING; SOFTWARE ENGINEERING;

PUBLISHING;

EID: 84879157826     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2012.2208983     Document Type: Article

References (41)

1. O. Abul, F. Bonchi, and M. Nanni, "Never walk alone: Uncertainty for anonymity in moving objects database, " in Proc. IEEE ICDE, Cancun, Mexico, Apr. 2008, pp. 376-385.
2. R. Agrawal and R. Srikant, "Privacy-preserving data mining, " SIGMOD Rec., vol. 29, no. 2, pp. 439-450, 2000.
3. R. J. Bayardo and R. Agrawal, "Data privacy through optimal k-anonymization, " in Proc. IEEE ICDE, Tokyo, Japan, Apr. 2005, pp. 217-228.
4. C.-Y. Chow, M. F. Mokbel, and X. Liu, "Spatial cloaking for anonymous location-based services in mobile peer-to-peer environments, " GeoInformatica, vol. 15, no. 2, pp. 351-380, 2011.
5. S. E. Coull, C. V. Wright, F. Monrose, M. P. Collins, and M. K. Reiter, "Playing devil's advocate: Inferring sensitive information from anonymized network traces, " in Proc. NDSS, San Diego, CA, Feb. 2007, pp. 16-28.
6. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
7. Dartmouth College, Hanover, NH, "CRAWDAD, " 2012 [Online]. Available: http://crawdad. cs. dartmouth. edu/
8. C. Dwork, F. McSherry, K. Nissim, and A. Smith, "Calibrating noise to sensitivity in private data analysis, " in Proc. TCC, Mar. 2006, pp. 265-284.
9. C. Dwork, "Differential privacy, a survey of results, " in Proc. TAMC, Xi'an, China, Apr. 2008, pp. 1-19.
10. J. Eriksson, L. Girod, B. Hull, R. Newton, S. Madden, and H. Balakrishnan, "The pothole patrol: Using a mobile sensor network for road surface monitoring, " in Proc. ACM MobiSys, Breckenridge, CO, Jun. 2008, pp. 29-39.
11. J. Freudiger, R. Shokri, and J.-P. Hubaux, "Evaluating the privacy risk of location-based services, " in Proc. Finan. Cryptogr. Data Security (FC), Feb. 2011, pp. 31-46.
12. B. Fristedt, N. Jain, and N. Krylov, Filtering and Prediction: A Primer. Providence, R. I. : Amer. Math. Soc., 2007.
13. B. Gedik and L. Liu, "Location privacy in mobile systems: A personalized anonymization model, " in Proc. IEEE ICDCS, Columbus, OH, Jun. 2005, pp. 620-629.
14. P. Golle and K. Partridge, "On the anonymity of home/work location pairs, " in Proc. Pervasive, Nara, Japan, May 2009, pp. 390-397.
15. M. Gruteser and D. Grunwald, "Anonymous usage of location-based services through spatial and temporal cloaking, " in Proc. ACM MobiSys, San Francisco, CA, May 2003, pp. 31-42.
16. S.-S. Ho and S. Ruan, "Differential privacy for location pattern mining, " in Proc. ACM SIGSPATIAL-Int. Workshop Security Privacy GIS LBS, Chicago, IL, Nov. 2011, pp. 17-24.
17. D. S. Hochbaum and B. Fishbain, "Nuclear threat detection with mobile distributed sensor networks, " Ann. Oper. Res., vol. 187, no. 1, pp. 45-63, 2009.
18. B. Hoh, M. Gruteser, H. Xiong, and A. Alrabady, "Preserving privacy in GPS traces via uncertainty-aware path cloaking, " in Proc. ACM CCS, Alexandria, VA, Oct. 2007, pp. 161-171.
19. T. Karagiannis, J.-Y. L. Boudec, and M. Vojnovic, "Power law and exponential decay of inter contact times between mobile devices, " in Proc. ACM MobiCom, Montreal, QC, Canada, Sep. 2007, pp. 183-194.
20. N. Li and T. Li, "-closeness: Privacy beyond-anonymity and-diversity, " in Proc. IEEE ICDE, Istanbul, Turkey, Apr. 2007, pp. 106-115.
21. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam, "-diversity: Privacy beyond-anonymity, " in Proc. IEEE ICDE, Atlanta, GA, Apr. 2006, p. 24.
22. A. Machanavajjhala, D. Kifer, J. M. Abowd, J. Gehrke, and L. Vilhuber, "Privacy: Theory meets practice on the map, " in IEEE ICDE, Cancun, Mexico, Apr. 2008, pp. 277-286.
23. D. J. Martin, D. Kifer, A. Machanavajjhala, J. Gehrke, and J. Y. Halpern, "Worst-case background knowledge for privacy-preserving data publishing, " in Proc. IEEE ICDE, Istanbul, Turkey, Apr. 2007, pp. 126-135.
24. J. Meyerowitz and R. R. Choudhury, "Hiding stars with fireworks: Location privacy through camouflage, " in Proc. ACM MobiCom, Beijing, China, Sep. 2009, pp. 345-356.
25. P. Mohan, V. N. Padmanabhan, and R. Ramjee, "Nericell: Rich monitoring of road and traffic conditions using mobile smartphones, " in Proc. ACM SenSys, Raleigh, NC, Nov. 2008, pp. 357-358.
26. A. Narayanan and V. Shmatikov, "Robust de-anonymization of large sparse datasets, " in Proc. 29th IEEE Symp. Security Privacy, Oakland, CA, May 2008, pp. 111-125.
27. A. Narayanan and V. Shmatikov, "De-anonymizing social networks, " in Proc. IEEE Symp. Security Privacy, Oakland, CA, May 2009, pp. 173-187.
28. NASA Ames Research Center, Moffett Field, CA, "NASA Ames scientist develops cell phone chemical sensor, " 2009 [Online]. Available: http://www.nasa. gov/centers/ames/news/features/2009/cell-phone-sensors. html
29. M. E. Nergiz, M. Atzori, Y. Saygin, and B. Guc, "Towards trajectory anonymization: A generalization-based approach, " Trans. Data Privacy, vol. 2, no. 1, pp. 47-75, 2009.
30. A. Papoulis, The Fourier Integral and Its Applications. NewYork: McGraw-Hill, 1962.
31. M. Piorkowski, N. Sarafijanovic-Djukic, and M. Grossglauser, "CRAWDAD data set epfl/mobility, " v. 2009-02-24, Feb. 2009 [Online]. Available: http://crawdad. cs. dartmouth. edu/epfl/mobility
32. V. Rastogi and S. Nath, "Differentially private aggregation of distributed time-series with transformation and encryption, " in Proc. SIGMOD, Indianapolis, IN, Jun. 2010, pp. 735-746.
33. B. Ribeiro, W. Chen, G. Miklau, and D. Towsley, "Analyzing privacy in enterprise packet trace anonymization, " in Proc. NDSS, San Diego, CA, Feb. 2008, pp. 87-100.
34. HKUST, Hong Kong, "ShangHai grid, " [Online]. Available: http://www.cse. ust. hk/scrg
35. R. Shokri, G. Theodorakopoulos, G. Danezis, J.-P. Hubaux, and J.-Y. Le Boudec, "Quantifying location privacy: The case of sporadic location exposure, " in Proc. PETS, Vigo, Spain, Jul. 2011, pp. 57-76.
36. R. Shokri, G. Theodorakopoulos, J.-Y. Le Boudec, and J.-P. Hubaux, "Quantifying location privacy, " in Proc. IEEE Symp. Security Privacy, Oakland, CA, May 2011, pp. 247-262.
37. L. Sweeney, "K-anonymity: A model for protecting privacy, " Int. J. Uncertainty, Fuzziness Knowl.-Based Syst., vol. 10, no. 5, pp. 557-570, 2002.
38. R. R. Sokal and P. H. A. Sneath, Principles of Numerical Taxonomy. San Francisco, CA: Freeman, 1963.
39. M. Terrovitis and N. Mamoulis, "Privacy preservation in the publication of trajectories, " in Proc. MDM, Beijing, China, Apr. 2008, pp. 65-72.
40. G. Wondracek, T. Holz, E. Kirda, and C. Kruegel, "A practical attack to de-anonymize social network users, " in Proc. IEEE Symp. Security Privacy, Oakland, CA, May 2010, pp. 223-238.
41. X. Xiao and Y. Tao, "M-invariance: Towards privacy preserving re-publication of dynamic datasets, " in Proc. ACM SIGMOD, Beijing, China, Jun. 2007, pp. 689-700.