International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Note on Differential Privacy: Defining Resistance to Arbitrary Side Information

Authors:
Shiva Prasad Kasiviswanathan
Adam Smith
Download:
URL: http://eprint.iacr.org/2008/144
Search ePrint
Search Google
Abstract: In this note we give a precise formulation of "resistance to arbitrary side information" and show that several relaxations of differential privacy imply it. The formulation follows the ideas originally due to Dwork and McSherry, stated implicitly in [Dwork06]. This is, to our knowledge, the first place such a formulation appears explicitly. The proof that relaxed definitions satisfy the Bayesian formulation is new.
BibTeX
@misc{eprint-2008-17821,
  title={A Note on Differential Privacy: Defining Resistance to Arbitrary Side Information},
  booktitle={IACR Eprint archive},
  keywords={foundations / Differential Privacy, Composition},
  url={http://eprint.iacr.org/2008/144},
  note={ kasivisw@cse.psu.edu 13969 received 31 Mar 2008},
  author={Shiva Prasad Kasiviswanathan and Adam Smith},
  year=2008
}