動態多敏感屬性匿名保護多線程并行算法

唐印滸， 鐘 誠

(廣西大學 計算機與電子信息學院,廣西 南寧 530004)

動態多敏感屬性匿名保護多線程并行算法

唐印滸， 鐘 誠

(廣西大學 計算機與電子信息學院,廣西 南寧 530004)

文章通過建立偽記錄表,將新添加的記錄與偽記錄進行匹配,創造刪除偽記錄的機會,以達到減少匿名數據集中偽記錄的目的,將記錄桶進行分割,設計實現一種動態多敏感屬性匿名保護的多線程并行算法c-m-inv。實驗結果表明,算法c-m-inv高效、生成的多敏感屬性匿名數據集具有較高的可用性。

數據匿名;多敏感屬性;m-不變性;多線程并行

近年來,動態數據集重發布的隱私保護問題得到了廣泛關注。文獻[1]率先研究了動態數據集的匿名化,提出了針對數據插入行為的匿名策略,它要求新插入的記錄需要滿足匿名模型要求之后,才能加入到發布的下一版本中,且限于增量數據集。文獻[2]考慮了數據增量更新的情形,提出防止數據重發布過程中發生隱私泄漏的單調概化原則,設計基于劃分的增量數據重發布k-匿名算法。文獻[3]提出了m-不變性(m-invariance) 單敏感屬性的數據集動態匿名算法,它解決了需要插入和刪除操作的動態數據集重發布中敏感信息泄露的問題,但它沒有處理屬性值更新的情形。為了提高單敏感屬性的數據集動態匿名的效率,文獻[4]改進了m-不變性動態匿名算法,使之處理不同類型的數據時效率更高。為了使得算法能夠同時處理動態插入、刪除、屬性值更新的隱私保護,文獻[5]提出了基于泛化的m-Distinct匿名原則,它要求假設“各個插入、刪除的數據記錄之間獨立不相關”?！?br>