致谢

前排鸣谢译者guoJohnny，毕竟没有他的翻译本我根本不可能为了一个小作业去看这本书，链接如下

介绍 · The Algorithmic Foundations of Differential Pivacy-zh-CN (differential-privacy.cn)

一、差分隐私的承诺

《信息恢复基本法》指出，对太多问题的过于准确的回答将以一种惊人的方式破坏隐私。关于差分隐私的算法研究的目标是将这种不可避免性推迟尽可能长的时间。但是，保证隐私性的同时，将消耗数据实用性。

差分隐私在满足隐私保护需求下，同时保证了分析数据集能得出相同的结论。

差分隐私是一个定义，而不是一个算法。对于给定的计算任务T和给定的ε值，将有许多不同的私有算法以 ε-差分隐私 方式实现T。