Loading...
Please wait, while we are loading the content...
Similar Documents
Coupled-worlds privacy: exploiting adversarial uncertainty in statistical data privacy.
| Content Provider | CiteSeerX |
|---|---|
| Author | Bassily, Raef Groce, Adam Katz, Jonathan Smith, Adam |
| Abstract | Abstract—We propose a new framework for defining privacy in statistical databases that enables reasoning about and exploiting adversarial uncertainty about the data. Roughly, our framework requires indistinguishability of the real world in which a mech-anism is computed over the real dataset, and an ideal world in which a simulator outputs some function of a “scrubbed” version of the dataset (e.g., one in which an individual user’s data is removed). In each world, the underlying dataset is drawn from the same distribution in some class (specified as part of the definition), which models the adversary’s uncertainty about the dataset. We argue that our framework provides meaningful guarantees in a broader range of settings as compared to previous efforts to model privacy in the presence of adversarial uncertainty. We also show that several natural, “noiseless ” mechanisms satisfy our definitional framework under realistic assumptions on the distribution of the underlying data. Index Terms—data privacy I. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Statistical Data Privacy Coupled-worlds Privacy Exploiting Adversarial Uncertainty Adversarial Uncertainty Index Term Real World Ideal World Meaningful Guarantee Previous Effort Scrubbed Version Underlying Dataset Real Dataset Adversary Uncertainty Realistic Assumption Underlying Data Definitional Framework Statistical Database Individual User Data New Framework |
| Content Type | Text |
