Shuffle Model
置乱模型(Shuffle Model):
置乱模型位于可
Shuffle DP
shuffle DP是一种介于DP和LDP之间的差分隐私模型,能提供介于DP和LDP之间的隐私性和数据可用性。具体来说,每个用户首先对自己的数据进行LDP扰动,然后加密发给一个shuffler,shuffler将数据顺序打乱,破坏用户ID和数据的对应关系,然后将打乱的结果发送给服务器。服务器解密数据然后进行分析。SDP利用拼接和排
这里由于shuffler的加入,破坏了数据和用户ID之间的关系,为用户带来了匿名性,一定程度上提升了隐私保护效果。因此,用户不需要像传统LDP一样加入大量的噪声也能实现相同水平的隐私保护效果。
本地化差分隐私添加扰动如上图左所示,加入Shuffle之后如右图。
置乱模型包含了一个可信假设,我们不需要假设每个用户都严格按照要求执行协议,只要有一定比例的用户会按照要求执行协议,这个协议就能保证隐私性。