Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Differential Privacy vs. Indistinguishable Encryption
2 views
Skip to first unread message
Sergei
Nov 20, 2009, 7:01:12 AM11/20/09
to
When talking about an indistinguishable encryption, it is required
that the probabilities of distinguishing two encrypted plaintext
differ negligibly. In contrast, in the definition of the differential
privacy, it is required that the probabilities of getting the same
results if computing a function on two data sets differing by at most
one element differ by a small multiplicative factor exp^(x).
that the probabilities of distinguishing two encrypted plaintext
differ negligibly. In contrast, in the definition of the differential
privacy, it is required that the probabilities of getting the same
results if computing a function on two data sets differing by at most
one element differ by a small multiplicative factor exp^(x).
The question is: Why not using a negligible function in the case for
differential privacy as well? Is it because having a multiplicative
factor allows to make differential privacy achievable when perturbing
the data using gaussian, binomial or Laplace distribution? Or are
there some fundamental reasons for it?
Sergei
0 new messages