Pinning Down Privacy in Statistical Databases

Explore the intricacies of privacy in statistical databases through this comprehensive tutorial presented at Crypto 2012 by Adam Smith. Delve into the conflicting goals of data utility and individual privacy, examining the key differences between privacy and cryptography. Discover how cryptographic techniques can contribute to privacy protection in databases. Analyze real-world privacy attacks, including the Netflix and IMDb cases, and understand the concept of composition attacks. Learn about the Laplace Noise mechanism and its role in differential privacy. Investigate the parallels between semantic security in encryption and privacy in databases. Engage in a thought-provoking discussion on the challenges of learning information about individuals while maintaining database privacy. Gain valuable insights into the complex landscape of data privacy and its implications for statistical analysis.

Title
What is privacy
Two conflicting goals
Differences between privacy and crypto
How can crypto contribute
Disclaimers
Outline
Attacks
Netflix
IMDb
Composition Attacks
Whats Wrong
Summary
Intuition
Laplace Noise
Natural Composition Lemma
Semantic Security of Encryption
Learning Things About Individuals
Discussion