差分隐私的本质是”加噪“

本地信息在分享前被扰动（如注入噪声）

合理分配隐私预算

定义、原理

随机算法对信息进行扰动

如何设计随机算法A？

• 从一个不满足DP的算法出发
• 往算法里适当地加入一定噪声，以使其满足DP的要求

噪声量取决于发布的信息对特定个体数据的依赖程度

算法

拉普拉斯机制

数值型查询 一组查询总共的“最大改变”被称为他们的敏感度

随机化回答

只能得到统计信息 无法推出个体信息

应用