Membership privacy: A unifying framework for privacy definitions

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2013, Pages 889-900

  Li, Ninghui ^a   Qardaji, Wahbeh ^a   Su, Dong ^a   Wu, Yi ^a   Yang, Weining ^a  

^a Purdue University   (United States)

Author keywords

differential privacy; membership privacy; privacy notions

Indexed keywords

DIFFERENT DISTRIBUTIONS; DIFFERENTIAL PRIVACIES; IDENTIFIABILITY; PARAMETERIZED; PRIOR KNOWLEDGE; PRIVACY FRAMEWORKS; UNDER-SAMPLING;

SECURITY OF DATA;

EID: 84889029677     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2508859.2516686     Document Type: Conference Paper

References (30)

1. Directive 95/46/ec of the European Parliament and of the council of 24 october 1995 on the protection of individuals with regard to the processing of personal data and on the free movement of such data. Official Journal L, 281(23/11):0031-0050, 1995.
2. Standard for privacy of individually identifiable health information. Federal Register, 67(157):53 181-53 273, Aug 2002. http://www.hhs.gov/ocr/ privacy/hipaa/administrative/privacyrule/index.html.
3. M. Barbaro and J. Tom Zeller. A face is exposed for aol searcher no. 4417749. New York Times, Aug 2006.
4. A. Blum, C. Dwork, F. McSherry, and K. Nissim. Practical privacy: the SuLQ framework. In PODS, pages 128-138, 2005.
5. G. Cormode. Personal privacy vs population privacy: learning to attack anonymization. In KDD, pages 1253-1261, 2011.
6. I. Dinur and K. Nissim. Revealing information while preserving privacy. In PODS.
7. C. Dwork. Differential privacy. In in ICALP, pages 1-12. Springer, 2006.
8. C. Dwork. Differential privacy. In ICALP, pages 1-12, 2006.
9. C. Dwork. An ad omnia approach to defining and achieving private data analysis. In PinKDD '07, pages 1-13, Berlin, Heidelberg, 2008. Springer-Verlag.
10. C. Dwork, F. Mcsherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In In Proceedings of the 3rd Theory of Cryptography Conference, pages 265-284. Springer, 2006.
11. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, pages 265-284, 2006.
12. 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, 2(1):8, 2010.
13. C. Dwork and K. Nissim. Privacy-preserving datamining on vertically partitioned databases. In CRYPTO, pages 528-544. Springer, 2004.
14. D. Gale. A theorem on flows in networks. Pacific Journal of Mathematics, 7(2):1073-1082, 1957.
15. J. Gehrke, M. Hay, E. Lui, and R. Pass. Crowd-blending privacy. In CRYPTO, pages 479-496, 2012.
16. J. Gehrke, E. Lui, and R. Pass. Towards privacy for social networks: a zero-knowledge based definition of privacy. In TCC, pages 432-449, Berlin, Heidelberg, 2011. Springer-Verlag.
17. 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 Genet, 4(8):e1000167+, 08 2008.
18. D. Kifer and B.-R. Lin. Towards an axiomatization of statistical privacy and utility. In PODS, PODS '10, pages 147-158, New York, NY, USA, 2010. ACM.
19. D. Kifer and A. Machanavajjhala. No free lunch in data privacy. In SIGMOD, pages 193-204, 2011.
20. J. Lee and C. Clifton. Differential identifiability. In KDD, pages 1041-1049, 2012.
21. N. Li, T. Li, and S. Venkatasubramanian. t-closeness: Privacy beyond k-anonymity and l-diversity. In ICDE, pages 106-115, 2007.
22. N. Li, W. Qardaji, and D. Su. On sampling, anonymization, and differential privacy or, k-anonymization meets differential privacy. In ASIACCS, pages 32-33, 2012.
23. A. Machanavajjhala, J. Gehrke, and M. Götz. Data publishing against realistic adversaries. Proc. VLDB Endow., 2(1):790-801, Aug. 2009.
24. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. ℓ-diversity: Privacy beyond k-anonymity. In ICDE, page 24, 2006.
25. A. Machanavajjhala, D. Kifer, J. M. Abowd, J. Gehrke, and L. Vilhuber. Privacy: Theory meets practice on the map. In ICDE, pages 277-286, 2008.
26. F. McSherry and K. Talwar. Mechanism design via differential privacy. In FOCS, pages 94-103, 2007.
27. A. Narayanan and V. Shmatikov. Robust de-anonymization of large sparse datasets. In S&P, pages 111-125, 2008.
28. K. Nissim, S. Raskhodnikova, and A. Smith. Smooth sensitivity and sampling in private data analysis. In STOC, pages 75-84, 2007.
29. P. Samarati. Protecting respondents' identities in microdata release. IEEE Trans. on Knowl. and Data Eng., 13:1010-1027, November 2001.
30. L. Sweeney. k-anonymity: A model for protecting privacy. Int. J. Uncertain. Fuzziness Knowl.-Based Syst., 10(5):557-570, 2002.