MewGul的博客

原创 RAPPOR: Randomized Aggregatable Privacy-PreservingOrdinal Response略读

RAPPOR算法基础用户将数据进行扰动后发送给收集者，在进行后续的各种操作首先将字符串通过布隆过滤器用h个哈希函数进行处理（这里用了4个，所欲B有4位置1），得到B，随后将B通过随机响应函数获得永久随机响应B’,将永远存储在用户的设备中。每当数据收集者请求数据时，客户机对B’再次进行扰动获得临时随即响应S，S将发送给收集者（每次询问同一数据获得的响应都不完全相同）永久随机响应的规则f是用户可调的一个概率，来控制隐私水平。例图中中f=0.5（f越大越随机）临时随机响应获得B’后对其进行随机响