New Efficient Attacks on Statistical Disclosure Control Mechanisms

13 years 8 months ago
New Efficient Attacks on Statistical Disclosure Control Mechanisms
The goal of a statistical database is to provide statistics about a population while simultaneously protecting the privacy of the individual records in the database. The tension between privacy and usability of statistical databases has attracted much attention in statistics, theoretical computer science, security, and database communities in recent years. A line of research initiated by Dinur and Nissim investigates for a particular type of queries, lower bounds on the distortion needed in order to prevent gross violations of privacy. The first result in the current paper simplifies and sharpens the Dinur and Nissim result. The Dinur-Nissim style results are strong because they demonstrate insecurity of all low-distortion privacy mechanisms. The attacks have an all-or-nothing flavor: letting n denote the size of the database, (n) queries are made before anything is learned, at which point (n) secret bits are revealed. Restricting attention to a wide and realistic subset of possible lo...
Cynthia Dwork, Sergey Yekhanin
Added 19 Oct 2010
Updated 19 Oct 2010
Type Conference
Year 2008
Authors Cynthia Dwork, Sergey Yekhanin
Comments (0)