Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/association-for-computing-machinery/a-firm-foundation-for-private-data-analysis-bZIl4m0VDR
References (32)
-
C. Dwork, M. Naor, T. Pitassi, G. Rothblum, S. Yekhanin (2010)
Pan-Private Streaming Algorithms -
K. Kenthapadi, Nina Mishra, Kobbi Nissim (2005)
Simulatable auditing -
L. Sweeney (1997)
Weaving Technology and Policy Together to Maintain ConfidentialityThe Journal of Law, Medicine & Ethics, 25
-
C. Dwork, M. Naor (2010)
On the Difficulties of Disclosure Prevention in Statistical Databases or The Case for Differential PrivacyJ. Priv. Confidentiality, 2
-
(2009)
When and how can privacy-preserving data release be done efficiently? In Proc -
(1993)
Discussion: Statistical disclosure limitation -
C. Dwork, M. Naor, Omer Reingold, G. Rothblum, S. Vadhan (2009)
On the complexity of differentially private data release: efficient algorithms and hardness results -
J. Kleinberg, C. Papadimitriou, P. Raghavan (2000)
Auditing Boolean attributes -
D. Denning (1980)
Secure statistical databases with random sample queriesACM Trans. Database Syst., 5
-
Moritz Hardt, Kunal Talwar (2009)
On the geometry of differential privacyArXiv, abs/0907.3754
-
N. Adam, J. Wortmann (1989)
Security-control methods for statistical databases: a comparative studyACM Comput. Surv., 21
-
Irit Dinur, Kobbi Nissim (2003)
Revealing information while preserving privacy -
(2009)
• Key breakthrough: an encryption system that is homomorphic under both addition and multiplication and is secure. • Due to Craig Gentry -
Cynthia Dwork (dwork@microsoft.com) is a principal researcher at Microsoft Research, Silicon Valley Campus -
Ravi Kumar, Jasmine Novak, B. Pang, A. Tomkins (2007)
On anonymizing query logs via token-based hashing -
Whoever does the calculation has the data -
C. Dwork (2006)
Differential Privacy -
S. Warner (1965)
Randomized response: a survey technique for eliminating evasive answer bias.Journal of the American Statistical Association, 60 309
-
Ilya Mironov, Omkant Pandey, Omer Reingold, S. Vadhan (2009)
Computational Differential Privacy -
Avrim Blum, Katrina Ligett, Aaron Roth (2008)
A learning theory approach to non-interactive database privacyProceedings of the fortieth annual ACM symposium on Theory of computing
-
(2009)
Privacy integrated queries (codebase) -
(1970)
• Known since the -
Avrim Blum, C. Dwork, Frank McSherry, Kobbi Nissim (2005)
Practical privacy: the SuLQ framework -
Does this make sense? We just stop using the data? 2. This work presumes a static dataset -
C. Dwork, Frank McSherry, Kunal Talwar (2007)
The price of privacy and the limits of LP decoding -
C. Dwork, Kobbi Nissim (2004)
Privacy-Preserving Datamining on Vertically Partitioned Databases -
S. Goldwasser, S. Micali (1984)
Probabilistic EncryptionJ. Comput. Syst. Sci., 28
-
Frank McSherry (2009)
Privacy integrated queries: an extensible platform for privacy-preserving data analysisProceedings of the 2009 ACM SIGMOD International Conference on Management of data
-
C. Dwork, Frank McSherry, Kobbi Nissim, Adam Smith (2006)
Calibrating Noise to Sensitivity in Private Data Analysis -
Frank McSherry, Kunal Talwar (2007)
Mechanism Design via Differential Privacy48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07)
-
Are there static parameters of the database that should be hidden as well? -
Using differential privacy does not stop many other forms of information leakage
- Publisher
- Association for Computing Machinery
- Copyright
- Copyright © 2011 by ACM Inc.
- ISSN
- 0001-0782
- DOI
- 10.1145/1866739.1866758
- Publisher site
- See Article on Publisher Site
Abstract
review articles Doi:10.1145/1866739.1866758 What does it mean to preserve privacy? BY cYnthia DWoRk a firm foundation for Private Data analysis associated with failure to control access to information, to control the flow of information, or to control the purposes for which information is employed. Differential privacy arose in a context in which ensuring privacy is a challenge even if all these control problems are solved: privacy-preserving statistical analysis of data. The problem of statistical disclosure control ” revealing accurate statistics about a set of respondents while preserving the privacy of individuals ”has a venerable history, with an extensive literature spanning statistics, theoretical computer science, security, databases, and cryptography (see, for example, the excellent survey of Adam and Wortmann,1 the discussion of related work in Blum et al.,2 and the Journal of Official Statistics dedicated to confidentiality and disclosure control). communications of th e ac m | ja n ua ry 2 0 1 1 | vo l . 5 4 | n o. 1 This long history is a testament to the importance of the problem. Statistical databases can be of enormous social value; they are used for apportioning resources, evaluating medical therapies, understanding the spread of disease,
Journal
Communications of the ACM – Association for Computing Machinery
Published: Jan 1, 2011