线性规划重构的实战应用
密码学与安全
2019-01-24 v2 数据结构与算法
摘要
我们简要报告了在一次生产环境统计查询系统上使用真实数据集成功实施的线性规划重构攻击。该攻击在 Aircloak Challenge 漏洞赏金计划过程中部署于测试环境，并基于 Dwork、McSherry 和 Talwar 的重构算法。我们在高斯噪声设置下，通过不同的数据集大小、错误率和查询数量，对该算法及 Dinur 和 Nissim 的相关算法进行了有效性实证评估。
引用
@article{arxiv.1810.05692,
title = {Linear Program Reconstruction in Practice},
author = {Aloni Cohen and Kobbi Nissim},
journal= {arXiv preprint arXiv:1810.05692},
year = {2019}
}