Coupled-worlds privacy: Exploiting adversarial uncertainty in statistical data privacy

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

Volumn , Issue , 2013, Pages 439-448

  Bassily, Raef ^a   Groce, Adam ^b   Katz, Jonathan ^b   Smith, Adam ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b Institute of Advanced Computer Science   (United States)

Author keywords

Data privacy

Indexed keywords

IDEAL WORLDS; INDISTINGUISHABILITY; PRIVACY IN STATISTICAL DATABASE; STATISTICAL DATAS;

COMPUTER SCIENCE;

DATA PRIVACY;

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

References (19)

1. R. Bhaskar, A. Bhowmick, V. Goyal, S. Laxman, and A. Thakurta. Noiseless database privacy. In D. H. Lee and X. Wang, editors, ASIACRYPT, volume 7073 of Lecture Notes in Computer Science, pages 215-232. Springer, 2011.
2. A. Bhowmick and C. Dwork. Natural differential privacy. In DIMACS Workshop on Recent Work on Differential Privacy across Computer Science, 2012.
3. T. Dalenius. Towards a methodology for statistical disclosure control. Statistik Tidskrift, (5):35-64, 1977.
4. Y. Duan. Privacy without noise. In Proceedings of the 18th ACM conference on Information and knowledge management, pages 1517- 1520. ACM, 2009.
5. C. Dwork. Differential Privacy. In ICALP, LNCS, pages 1-12. Springer, 2006.
6. C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor. Our Data, Ourselves: Privacy Via Distributed Noise Generation. In EUROCRYPT, LNCS, pages 486-503. Springer, 2006.
7. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, LNCS, pages 265-284. Springer, 2006.
8. C. Dwork and M. Naor. On the difficulties of disclosure prevention in statistical databases or the case for differential privacy. J. Privacy and Confidentiality, 2(1), 2010.
9. S. R. Ganta, S. P. Kasiviswanathan, and A. Smith. Composition attacks and auxiliary information in data privacy. In KDD '08: Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 265-273. ACM, 2008.
10. J. Gehrke, M. Hay, E. Lui, and R. Pass. Crowd-blending privacy. In R. Safavi-Naini and R. Canetti, editors, CRYPTO, volume 7417 of Lecture Notes in Computer Science, pages 479-496. Springer, 2012.
11. J. Gehrke, E. Lui, and R. Pass. Towards privacy for social networks: A zero-knowledge based definition of privacy. In Y. Ishai, editor, TCC, volume 6597 of Lecture Notes in Computer Science, pages 432-449. Springer, 2011.
12. R. Hall, A. Rinaldo, and L. Wasserman. Random differential privacy. Journal of Privacy and Confidentiality, 4(2):43-59, 2012.
13. N. Homer, S. Szelinger, M. Redman, D. Duggan, W. Tembe, J. Muehling, J. V. Pearson, D. A. Stephan, S. F. Nelson, and D. W. Craig. Resolving individuals contributing trace amounts of dna to highly complex mixtures using high-density snp genotyping microarrays. PLOS Genetics, 4(8), 2008.
14. S. P. Kasiviswanathan and A. Smith. A note on differential privacy: Defining resistance to arbitrary side information. CoRR, arXiv:0803.39461 [cs.CR, 2008.
15. D. Kifer and A. Machanavajjhala. No Free Lunch in Data Privacy. In SIGMOD, pages 193-204, 2011.
16. D. Kifer and A. Machanavajjhala. A rigorous and customizable framework for privacy. In M. Benedikt, M. Krötzsch, and M. Lenzerini, editors, PODS, pages 77-88. ACM, 2012.
17. OkCupid. OkTrends blog.
18. H. V. Poor. An Introduction to Signal Detection and Estimation. Springer-Verlag, 1994.
19. O. Reingold. Occupy database - privacy is a social choice. http://windowsontheory.org/2012/02/28/occupy-database-privacy-is-asocial-choice/ , 2012.