Designing statistical privacy for your data

Communications of the ACM

Volumn 58, Issue 3, 2015, Pages 58-67

  Machanavajjhala, Ashwin ^a   Kifer, Daniel ^b  

^a Duke University   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA CURATORS; FUNCTIONAL DEPENDENCY; FUNDAMENTAL PRINCIPLES; PRIVACY MECHANISMS; PUBLIC KNOWLEDGE; SENSITIVE DATAS; SENSITIVE INFORMATIONS; STATISTICAL PRIVACY;

DATA PRIVACY;

EID: 84923639680     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/2660766     Document Type: Article

References (37)

1. Barbaro, M. and Zeller, T. A face is exposed for AOL searcher no. 4417749. The New York Times (Aug. 9, 2006).
2. thIEEE Annual Symposium on Foundations of Computer Science (Berkeley, CA, Oct. 27-29). IEEE Computer Society Press, Washington, D.C., 2013, 439-448.
3. Bhatt, R. and Dhall, A. Skin Segmentation Dataset. Machine Learning Repository Center for Machine Learning and Intelligent Systems, University of California, Irvine, 2012; https://archive.ics.uci.edu/ml/ datasets/Skin+Segmentation/
4. thACM SIGMOD-SIGACTSIGART Symposium on Principles of Database Systems (Baltimore, MD, June 13-16). ACM Press, New York, 2005, 128-138.
5. Chaudhuri, K., Monteleoni, C., and Sarwate, A.D. Differentially private empirical risk minimization. Journal of Machine Learning Research 12 (July 2011), 1069-1109.
6. thUSENIX Security Symposium (Boston, MA, Aug. 6-10). USENIX Association, Berkeley, CA, 2007, 23:1-23:14.
7. ndACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (San Diego, CA, June 9-12). ACM Press, New York, 2003, 202-210.
8. ndAnnual Cryptology Conference (Santa Barbara, CA, Aug. 19-23). Springer-Verlag, Berlin, Heidelberg, 2012, 497-516.
9. rdInternational Colloquium on Automata, Languages and Programming (Venice, Italy, July 9-16). Springer-Verlag, Berlin, Heidelberg, 2006, 1-12.
10. thAnnual International Conference on the Theory and Applications of Cryptographic Techniques (Saint Petersburg, Russia, May 28-June 1). Springer-Verlag, Berlin, Heidelberg, 2006, 486-503.
11. Dwork, C., McSherry, F., Nissim, K., and Smith, A. Calibrating noise to sensitivity in private data analysis. In Proceedings of the Theory of Cryptography Conference (Columbia University, New York, Mar. 4-7). Springer-Verlag, Berlin, Heidelberg, 2006, 265-284.
12. ndACM SIGMOD-SIGACTSIGART Symposium on Principles of Database Systems (San Diego, CA, June 9-12). ACM Press, New York, 2003, 211-222.
13. thInformation Hiding (Santa Barbara, CA, May 19-21). Springer-Verlag, Berlin, Heidelberg, 2008, 30-44.
14. thACM SIGKDD International Conference on Knowledge Discovery & Data Mining (Las Vegas, Aug. 24-27). ACM Press, New York, 2008, 265-273.
15. Gehrke, J., Lui, E., and Pass, R. Towards privacy for social networks: A zero-knowledge-based definition of privacy. In Proceedings of the Theory of Cryptography Conference (Providence, RI, Mar. 28-30). Springer- Verlag, Berlin, Heidelberg, 2011, .432-449.
16. Goljan, M. and Fridrich, J. Camera identification from scaled and cropped images. In Proceedings of Electronic Imaging, Forensics, Security, Steganography, and Watermarking of Multimedia Contents (Feb. 26, 2008); http:// proceedings.spiedigitallibrary.org/proceeding.aspx?articleid=812538
17. Greveler, U., Justus, B., and Loehr, D. Forensic content detection through power consumption. In Proceedings of the IEEE International Conference on Communications (Ottawa, Canada, June 10-15). IEEE Press, Psicataway, NJ, 2012, 6759-6763.
18. thUSENIX Conference on Security (San Francisco, CA, Aug. 8-12). USENIX Association, Berkeley, CA, 2011, 33-33.
19. He, X., Machanavajjhala, A., and Ding, B. Blowfish privacy: Tuning privacy-utility trade-offs using policies. In Proceedings of the ACM SIGMOD/PODS International Conference on Management of Data (Snowbird, UT, June 22-27). ACM Press, New York, 2014, 1447-1458.
20. Homer, N., Szelinger, S., Redman, M., Duggan, D., Tembe, W., Muehling, J., Pearson, J.V., Stephan, D.A., Nelson, S.F., and Craig, D.W. Resolving individuals contributing trace amounts of DNA to highly complex mixtures using high-density snp genotyping microarrays. PLoS Genetics 4, 8 (Aug. 2008).
21. Kerckhoffs, A. La cryptographie militaire. Journal des Sciences Militaires 9 (Jan. 1983), 5-83.
22. thACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (Indianapolis, IN, June 6-11). ACM Press, New York, 2010, 147-158.
23. Kifer, D. and Lin, B.-R. An axiomatic view of statistical privacy and utility. Journal of Privacy and Confidentiality 4, 1 (2012), 5-49.
24. Kifer, D. and Machanavajjhala, A. No free lunch in data privacy. In Proceeding of the ACM SIGMOD/PODS International Conference on Management of Data (Athens, Greece, June 12-16). ACM Press, New York, 2011, 193-204.
25. stSymposium on Principles of Database Systems (Scottsdale, AZ, May 20-24). ACM Press, New York, 2012, 77-88.
26. Kifer, D. and Machanavajjhala, A. Pufferfish: A framework for mathematical privacy definitions. In Transactions on Database Systems 39, 1 (Jan. 2014), 3:1-3:36.
27. thInternational World Wide Web Conference (Banff, Alberta, Canada, May 8-12). ACM Press, New York, 2007, 629-638.
28. Lin, B.-R. and Kifer, D. Towards a systematic analysis of privacy definitions. Journal of Privacy and Confidentiality 5, 2 (2014), 57-109.
29. th International Conference on Very Large Data Bases (Lyon, France, Aug. 24-28, 2009), 790-801.
30. McSherry, F.D. Privacy integrated queries: An extensible platform for privacy-preserving data analysis. In Proceedings of ACM SIGMOD/PODS International Conference on Management of Data (Providence, RI, June 29-July 2). ACM Press, New York, 2009, 19-30.
31. thACM Conference on Computer and Communications Security (Raleigh, NC, Oct. 16-18). ACM Press, New York, 2012, 650-661.
32. Narayanan, A. and Shmatikov, V. Robust deanonymization of large sparse datasets. In Proceedings of the 2008 IEEE Symposium on Security and Privacy (Oakland, CA). IEEE Computer Society Press, Washington, D.C., 2008, 111-125.
33. thACM SIGMOD-SIGACT- SIGART Symposium on Principles of Database Systems (Providence, RI, June 29-July 2). ACM Press, New York, 2009, 107-116.
34. Samarati, P. Protecting respondents' identities in microdata release. IEEE Transactions on Knowledge and Data Engineering 13, 6 (Nov. 2001), 1010-1027.
35. Sweeney, L. K-anonymity: A model for protecting privacy. International Journal of Uncertainty Fuzziness and Knowledge-Based Systems 10, 5 (Oct. 2002), 557-570.
36. rdInternational Conference on Very Large Data Bases (University of Vienna, Austria, Sept. 23-27). VLDB Endowment, 2007, 543-554.
37. thInternational World Wide Web Conference (Madrid, Spain, Apr. 20-24). ACM Press, New York, 2009, 531-540.