The promise of differential privacy: A tutorial on algorithmic techniques

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

Volumn , Issue , 2011, Pages 1-2

  Dwork, Cynthia ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

differential privacy; privacy; private data analysis

Indexed keywords

ALGORITHMIC RESEARCH; ALGORITHMIC TECHNIQUES; CONFIDENTIAL DATA; DATA ANALYSTS; DATA CURATORS; DATA PROTECTION; DATA SETS; DATA SUBJECTS; DATA USAGE; DATA UTILITIES; DIFFERENTIAL PRIVACIES; PRIVATE DATA ANALYSIS; PRIVATE DATABASE;

ALGORITHMS; COMPUTER SCIENCE;

DATA PRIVACY;

EID: 84863306898     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FOCS.2011.88     Document Type: Conference Paper

References (12)

1. M. Barbaro and T. Z. Jr., "A face is exposed for aol searcher no. 441779," 8/9/2006.
2. C. Dwork, "Differential privacy," in Proceedings of the 33rd International Colloquium on Automata, Languages and Programming (ICALP)(2), 2006, pp. 1-12.
3. -, "I'm in the database, but nobody knows," 2010, cyber.law.harvard.edu/interactive/events/luncheon/2010/09/dwork.
4. -, "A firm foundation for private data analysis," Communications of the ACM, vol. 54, 2011.
5. -, "A firm foundation for private data analysis (video)," 2011, www.scivee.tv/node/26354.
6. C. Dwork, F. McSherry, K. Nissim, and A. Smith, "Calibrating noise to sensitivity in private data analysis," in Proceedings of the 3rd Theory of Cryptography Conference, 2006, pp. 265-284.
7. C. Dwork and M. Naor, "On the difficulties of disclosure prevention in statistical databases or the case for differential privacy," Journal of Privacy and Confidentiality, vol. 2, 2010.
8. S. Goldwasser and S. Micali, "Probabilistic encryption," JCSS, vol. 28, pp. 270-299, 1984.
9. S. Goldwasser, S. Micali, and R. Rivest, "A digital signature scheme secure against adaptive chosen-message attacks," SIAM J. Comput, vol. 17, pp. 281-308, 1988.
10. N. Homer, S. Szelinger, M. Redman, D. Duggan, W. Tembe, J. Muehling, J. Pearson, D. Stephan, S. Nelson, and D. Craig, "Resolving individuals contributing trace amounts of dna to highly complex mixtures using high-density snp genotyping microarrays," PLoS Genet, vol. 4, 2008.
11. A. Narayanan and V. Shmatikov, "Robust de-anonymization of large sparse datasets (how to break anonymity of the netflix prize dataset)," in Proc. 29th IEEE Symposium on Security and Privacy, 2008.
12. L. Sweeney, "Weaving technology and policy together to maintain confidentiality," J. Law Med. Ethics, vol. 25, pp. 98-110, 1997. (Pubitemid 127448006)