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.