Linear Program Reconstruction in Practice
Linear Program Reconstruction in Practice
复制标题
线性规划重构实践
DOI：
--
复制
发表时间：
2018
影响因子：
--
通讯作者：
Kobbi Nissim
中科院分区：
文献类型：
--
作者：
A. Cohen;Kobbi Nissim
我们简要报告了在生产统计查询系统上使用真实数据集执行的成功线性程序重构攻击。该攻击部署在Aircloak Challenge漏洞赏金计划的测试环境中，基于Dwork、McSherry和Talwar的重建算法。我们在高斯噪声设置下，通过不同的数据集大小、错误率和查询数量，对该算法和Dinur和Nissim的相关算法的有效性进行了经验评估。
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.