RAPPOR: Randomized Aggregatable Privacy-PreservingOrdinal Response

RAPPOR 算法基礎 用戶將數據進行擾動後發送給收集者，在進行後續的各種操作 首先將字符串通過布隆過濾器用h個哈希函數進行處理（這裏用了4個，所欲B有4位置1），得到B，隨後將B通過隨機響應函數獲得永久隨機響應B’,將永遠存儲在用戶的設備中。每當數據收集者請求數據時，客戶機對B’再次進行擾動獲得臨時隨即響應S，S將發送給收集者（每次詢問同一數據獲得的響應都不完全相同） 永久隨機響應的規則 f是用

>>阅读原文<<