隱私保護數(shù)據(jù)發(fā)布匿名技術研究.pdf

1、當今人類社會已步入信息時代，各種信息技術取得長足發(fā)展，產(chǎn)生了大量的數(shù)據(jù)，而大量數(shù)據(jù)的收集與共享給人們帶來了極大的便利。數(shù)據(jù)發(fā)布技術作為數(shù)據(jù)共享的一種有效手段，為數(shù)據(jù)的交換和共享提供了強有力的支持。然而，隨著數(shù)據(jù)發(fā)布技術的不斷發(fā)展以及在人們工作和生活中越來越廣泛的應用，隱私信息泄漏問題也日益突出。如何有效避免隱私信息的泄露成為數(shù)據(jù)發(fā)布技術面臨的重大挑戰(zhàn)，隱私保護數(shù)據(jù)發(fā)布匿名技術正是在這種情況下被提出來。作為一種數(shù)據(jù)發(fā)布階段的隱私保護技術，

2、匿名技術因其原理簡單并且易于實現(xiàn)，一經(jīng)提出便得到了研究者們的廣泛關注和極大的研究熱情。本文的主要內(nèi)容及貢獻包括:
　　(1)針對近年來幾起嚴重的隱私信息泄露事件，本文對隱私保護匿名技術的研究現(xiàn)狀從微數(shù)據(jù)、社會網(wǎng)絡和超圖三個方面，分別進行了詳細總結(jié)。其次，本文詳細闡述了針對隱私信息的多種攻擊方式以及隱私保護數(shù)據(jù)發(fā)布的多種匿名化技術。再者，本文詳細介紹了的k-匿名模型的運行機制，指出了該模型的優(yōu)點與不足，并對信息損失度量進行了說明。此

3、外，本文還對多種典型的改進匿名模型進行介紹，并對多種匿名模型可以抵御的攻擊方式做了相應總結(jié)。
　　(2)針對含有多維數(shù)值型敏感屬性的微數(shù)據(jù)發(fā)布，本文提出了MNSAGM匿名模型及算法。該模型基于k-匿名模型，首先將每一維的數(shù)值敏感屬性值分別進行近似組劃分，并且可以通過設置不同的閾值ε進行調(diào)節(jié)。其次構建多維桶，選取恰當?shù)挠涗浗M成記錄組。最后將每個記錄組中的準標識符進行泛化，得到匿名數(shù)據(jù)表。實驗結(jié)果表明，該算法可以有效抵御針對含有多維數(shù)

4、值型敏感屬性數(shù)據(jù)的近似攻擊。
　　(3)針對超圖的隱私保護數(shù)據(jù)發(fā)布。本文首先介紹了超圖的相關知識，并且基于超圖的無符號拉普拉斯矩陣提出了超圖拉普拉斯序列集的概念。然后指出超圖的拉普拉斯序列攻擊可以導致身份信息泄露的問題。最后為了應對超圖的拉普拉斯序列攻擊，本文提出了匿名拉普拉斯序列超圖的概念以及可以抵御該攻擊的匿名模型。為了實現(xiàn)該模型，本文提出了一個兩步近似算法:第一步是對超圖的拉普拉斯序列進行匿名化處理，第二步是根據(jù)拉普拉斯序列