Linear Program Reconstruction in Practice

We briefly report on a successful linear program reconstruction attack performed on a production statistical queries system and using a real dataset. The attack was deployed in test environment in the course of the Aircloak Challenge bug bounty program and is based on the reconstruction algorithm of...

Full description

Saved in:
Bibliographic Details
Published inThe journal of privacy and confidentiality Vol. 10; no. 1
Main Authors Cohen, Aloni, Nissim, Kobbi
Format Journal Article
LanguageEnglish
Published Labor Dynamics Institute 2020
Subjects
data privacy
reconstruction attacks
Online AccessGet full text

Cover

More Information
Summary:We briefly report on a successful linear program reconstruction attack performed on a production statistical queries system and using a real dataset. The attack was deployed in test environment in the course of the Aircloak Challenge bug bounty program and is based on the reconstruction algorithm of Dwork, McSherry, and Talwar. We empirically evaluate the effectiveness of the algorithm and a related algorithm by Dinur and Nissim with various dataset sizes, error rates, and numbers of queries in a Gaussian noise setting.
ISSN:2575-8527
2575-8527
DOI:10.29012/jpc.711