De-anonymizing private data by matching statistics

2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

Volumn , Issue , 2013, Pages 1616-1623

  Unnikrishnan, Jayakrishnan ^a   Naini, Farid Movahedi ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BEHAVIORAL RESEARCH; GRAPHIC METHODS; STATISTICAL TESTS;

AMOUNT OF INFORMATION; ASYMPTOTICALLY OPTIMAL; AUXILIARY INFORMATION; COMPOSITE HYPOTHESIS TESTING; GENERALIZED LIKELIHOOD RATIO TEST; MATCHING STATISTICS; RECENT RESEARCHES; SUMMARY STATISTIC;

STATISTICS;

EID: 84897680929     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2013.6736722     Document Type: Conference Paper

References (13)

1. A. Narayanan and V. Shmatikov, "Robust de-anonymization of large sparse datasets," in Proc. 2008 IEEE Symposium on Security and Privacy, Washington, DC, USA. [Online]. Available: http://dx.doi.org/10.1109/SP.2008.33
2. Y.-A. de Montjoye, C. A. Hidalgo, M. Verleysen, and V. D. Blondel, "Unique in the Crowd: The privacy bounds of human mobility," Scientific Reports, vol. 3, Mar. 2013. [Online]. Available: http://dx.doi.org/ 10.1038/srep01376
3. M. Gutman, "Asymptotically optimal classification for multiple tests with empirically observed statistics," IEEE Transactions on Informa- tion Theory, vol. 35, no. 2, pp. 401-408, 1989.
4. L. Sweeney, "Weaving technology and policy together to maintain confidentiality," The Journal of Law, Medicine &Ethics, vol. 25, no. 2-3, pp. 98-110, 1997.
5. X. Xiao, Y. Zheng, Q. Luo, and X. Xie, "Finding similar users using category-based location history," in Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 2010, pp. 442-445.
6. C. Y. Ma, D. K. Yau, N. K. Yip, and N. S. Rao, "Privacy vulnerability of published anonymous mobility traces," in Proceedings of the sixteenth annual international conference on Mobile computing and networking. ACM, 2010, pp. 185-196.
7. J. Freudiger, R. Shokri, and J.-P. Hubaux, "Evaluating the privacy risk of location-based services," in Financial Cryptography and Data Security. Springer, 2012, pp. 31-46.
8. S. Gambs, M.-O. Killijian, and M. Nunez Del Prado Cortez, "De-anonymization attack on geolocated datasets," in Proceedings of the The 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE TrustCom- 13), Melbourne, Australie, Jul. 2013, p. 9p. [Online]. Available: http://hal.archives-ouvertes.fr/hal-00718763
9. Y. De Mulder, G. Danezis, L. Batina, and B. Preneel, "Identification via location-profiling in gsm networks," in Proceedings of the 7th ACM workshop on Privacy in the electronic society. ACM, 2008, pp. 23-32.
10. H. Zang and J. Bolot, "Anonymization of location data does not work: A large-scale measurement study," in Proceedings of the 17th annual international conference on Mobile computing and networking. ACM, 2011, pp. 145-156.
11. M. Srivatsa and M. Hicks, "Deanonymizing mobility traces: Using social network as a side-channel," in Proceedings of the 2012 ACM conference on Computer and communications security. ACM, 2012, pp. 628-637.
12. D. B. West et al., Introduction to graph theory. Prentice hall Englewood Cliffs, 2001, vol. 2.
13. T. M. Cover and J. A. Thomas, Elements of Information Theory 2nd Edition (Wiley Series in Telecommunications and Signal Processing). Wiley-Interscience, July 2006.