資料分享中的差分隱私保護 論文筆記
1 K-匿名 :泛化後的每一條記錄都要至少與k - 1條 其他記錄完全一致
2 一致性攻擊: 所有K條記錄有相同的屬性,從而能使得攻擊者推測出某個人的此屬性
3 l-
多樣:在k-
匿名的基礎上,l-
多樣進一步保證了在任意一個等價類中每個敏感屬性(如“ 疾病”) 至少有
l
個不同的值, 從而避免了一致性攻擊。
4 差分隱私:對於任意一對相鄰資料庫(定義為差別最多有一個記錄的兩個資料庫)D1
和
D1,任意一個可能的帶噪中介軟體
S,一個提供ε-
差分隱私保護的算法
A
必須滿足 :Pr[A (D
1 )=S] ≤ exp(ε) ·Pr[A(D2
)=S]