A firm foundation for private data analysis

Communications of the ACM

Volumn 54, Issue 1, 2011, Pages 86-95

  Dwork, Cynthia ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL ACCESS; CONTROL PROBLEMS; DIFFERENTIAL PRIVACIES; DISCLOSURE CONTROL; OFFICIAL STATISTICS; PRIVACY PRESERVING; PRIVATE DATA ANALYSIS; STATISTICAL ANALYSIS; STATISTICAL DISCLOSURE CONTROL; THEORETICAL COMPUTER SCIENCE;

COMPUTER PRIVACY; DATA HANDLING; MICROCOMPUTERS; STATISTICS; SURVEYS;

ACCESS CONTROL;

EID: 78650804208     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/1866739.1866758     Document Type: Review

References (23)

1. Adam, N.R., Wortmann, J. Security-control methods for statistical databases: A comparative study. ACM Comput. Surv. 21 (1989), 515-556.
2. Blum, A., Dwork, C., McSherry, F., Nissim, K. Practical privacy: The SuLQ framework. In Proceedings of the 24th ACM Symposium on Principles of Database Systems (2005), 128-138.
3. Blum, A., Ligett, K., Roth, A. A learning theory approach to non-interactive database privacy. In Proceedings of the 40th ACM Symposium on Theory of Computing (2008), 609-618.
4. Denning, D.E. Secure statistical databases with random sample queries. ACM Trans. Database Syst. 5 (1980), 291-315.
5. Dinur, I., Nissim, K. Revealing information while preserving privacy. In Proceedings of the 22nd ACM Symposium on Principles of Database Systems (2003), 202-210.
6. Dwork, C. Differential privacy. In Proceedings of the 33rd International Colloquium on Automata, Languages and Programming (ICALP) (2) (2006), 1-12.
7. Dwork, C., McSherry, F., Nissim, K., Smith, A. Calibrating noise to sensitivity in private data analysis. In Proceedings of the 3rd Theory of Cryptography Conference (2006), 265-284.
8. Dwork, C., McSherry, F., Talwar, K. The price of privacy and the limits of lp decoding. In Proceedings of the 39th ACM Symposium on Theory of Computing (2007), 85-94.
9. Dwork, C. Naor, M. On the diffculties of disclosure prevention in statistical databases or the case for differential privacy. J. Privacy Confdentiality 2 (2010). Available at: http://repository.cmu.edu/jpc/vol2/iss1/ 8.
10. Dwork, C., Naor, M., Pitassi, T., Rothblum, G., Yekhanin, S. Pan-private streaming algorithms. In Proceedings of the 1st Symposium on Innovations in Computer Science (2010).
11. Dwork, C., Naor, M., Reingold, O., Rothblum, G., Vadhan, S. When and how can privacy-preserving data release be done effciently? In Proceedings of the 41st ACM Symposium on Theory of Computing (2009), 381-390.
12. Dwork, C., Nissim, K. Privacy-preserving datamining on vertically partitioned databases. In Advances in Cryptology\CRYPTO'04 (2004), 528-544.
13. Goldwasser, S., Micali, S. Probabilistic encryption. JCSS 28 (1984), 270-299.
14. nd ACM Symposium on Theory of Computing (2010), 705-714.
15. Kenthapadi K., Mishra, N., Nissim, K. Simulatable auditing. In Proceedings of the 24th ACM Symposium on Principles of Database Systems (2005), 118-127.
16. Kleinberg, J., Papadimitriou, C., Raghavan, P. Auditing boolean attributes. In Proceedings of the 19th ACM Symposium on Principles of Database Systems (2000), 86-91.
17. Kumar, R., Novak, J., Pang, B., Tomkins, A. On anonymizing query logs via token-based hashing. In Proceedings of the WWW 2007 (2007), 629-638.
18. McSherry, F. Privacy integrated queries (codebase). Available on Microsoft Research downloads website. See also Proceedings of SIGMOD (2009), 19-30.
19. McSherry, F., Talwar, K. Mechanism design via differential privacy. In Proceedings of the 48th Annual Symposium on Foundations of Computer Science (2007).
20. Mironov, I., Pandey, O., Reingold, O., Vadhan, S. Computational differential privacy. In Advances in Cryptology\CRYPTO'09 (2009), 126-142.
21. Rubin, D. Discussion: Statistical disclosure limitation. J. Offcial Statist. 9 (1993), 462-468.
22. Sweeney, L. Weaving technology and policy together to maintain confdentiality. J. Law Med. Ethics 25 (1997), 98-110.
23. Warner, S. Randomized response: a survey technique for eliminating evasive answer bias. JASA (1965), 63-69.