Cryptology ePrint Archive: Report 2008/144

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

Shiva Prasad Kasiviswanathan and Adam Smith

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.

Category / Keywords: foundations / Differential Privacy, Composition

Date: received 31 Mar 2008

Contact author: kasivisw at cse psu edu

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20080331:183032 (All versions of this report)

Discussion forum: Show discussion | Start new discussion