Advertisement

Does Differential Privacy Protect Terry Gross’ Privacy?

  • Krish Muralidhar
  • Rathindra Sarathy
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6344)

Abstract

The concept of differential privacy was motivated through the example of Terry Gross’ height in Dwork (2006). In this paper, we show that when a procedure based on differential privacy is implemented, it neither protects Terry Gross’ privacy nor does it provide meaningful responses to queries. We also provide an additional illustration using income data from the US Census. These illustrations raise serious questions regarding the efficacy of using differential privacy based masking mechanism for numerical data.

Keywords

Differential privacy Laplace noise addition Numerical data 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    American Factfinder, U.S. Census Bureau, http://factfinder.census.gov/home/
  2. 2.
    Dalenius, T.: Towards a Methodology for Statistical Disclosure Control. Statistisktidskrift 5, 429–444 (1977)Google Scholar
  3. 3.
    Dwork, C.: Differential Privacy. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4052, pp. 1–12. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  4. 4.
    Nissim, K., Raskhodnokova, S., Smith, A.: Smooth Sensitivity and Sampling in Private Data Analysis. In: Proceedings of the thirty-ninth annual ACM symposium on Theory of computing, pp. 75–84 (2007)Google Scholar
  5. 5.
    Story, L.: Top Hedge Fund Managers Do Well in a Down Year. New York Times, March 24 (2009), http://www.nytimes.com/2009/03/25/business/25hedge.html

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Krish Muralidhar
    • 1
  • Rathindra Sarathy
    • 2
  1. 1.University of KentuckyLexingtonUSA
  2. 2.Oklahoma State UniversityStillwaterUSA

Personalised recommendations