1.差分隐私的保护逻辑 我们通过一个例子来介绍一下差分隐私的工作。 假设现在有一个婚恋数据库,2个单身8个已婚。查询函数是查询单身人数。刚开始的时候查询发现,2个人单身。现在张三跑去登记了自己婚姻状况。攻击者一查,发现有3个人单身。显然攻击者可以得到张三是单身的信息。 差分隐私解决机制的方式:对查询函数添加部分噪声。应用差分隐私添加噪声后: 张三跑去登记自己的婚姻状况后,攻击者一查,发现有2.7个人单身。此时,攻击者就不能知道有多少人单身,从而不知道张三是否是单身了。 显然,差分隐私是通过对数据进行添加均值为0的噪声来将数据库的查询结果从具体数值变成随机变量来保护隐私。