組合地圖的隱私保護匿名化技術(shù)研究.pdf

1、近年來隨著信息技術(shù)高速發(fā)展，各行各業(yè)數(shù)據(jù)呈現(xiàn)爆發(fā)式增長，數(shù)據(jù)中蘊含的價值也日益得到廣泛的重視，如何挖掘出數(shù)據(jù)中隱藏的有用信息成為當前學(xué)術(shù)界和產(chǎn)業(yè)界的研究熱點。為了充分利用第三方的智慧，更方便有效地挖掘出數(shù)據(jù)中隱藏的有價值信息，數(shù)據(jù)持有者常常需要公開發(fā)布和共享擁有的數(shù)據(jù)。然而，數(shù)據(jù)中常常蘊含著一些私密信息，如果數(shù)據(jù)發(fā)布者未采取有效措施對發(fā)布的數(shù)據(jù)進行隱私保護，數(shù)據(jù)發(fā)布則可能會導(dǎo)致隱私泄露，造成嚴重的危害，也會制約著數(shù)據(jù)發(fā)布和共享，不利于發(fā)

2、揮數(shù)據(jù)的潛在價值。因而，研究者們提出了一系列的隱私保護技術(shù)來避免隱私泄露，其中匿名化技術(shù)是最常用有效的方法之一。本文主要工作及貢獻有:
　　首先闡述了數(shù)據(jù)發(fā)布中面臨的隱私泄露問題，介紹了當前隱私保護領(lǐng)域的研究現(xiàn)狀，總結(jié)了常用的隱私保護技術(shù)，從關(guān)系型數(shù)據(jù)和圖數(shù)據(jù)兩個方面總結(jié)了多種攻擊模型和常用的匿名化方法。通常數(shù)據(jù)發(fā)布者會簡單隱藏或刪除數(shù)據(jù)標識屬性，但這樣并不能確保數(shù)據(jù)隱私不被泄露，攻擊者常常會從其它途徑收集一些背景知識，然后結(jié)合發(fā)

3、布的數(shù)據(jù)來破壞隱私。如何在發(fā)布涉及隱私的數(shù)據(jù)時保證敏感信息不被泄露，同時又能最大程度地提高發(fā)布數(shù)據(jù)的可用性，是隱私保護研究的主要問題。這里我們歸納了關(guān)系型數(shù)據(jù)常見的攻擊方法以及匿名化方法。圖數(shù)據(jù)相較于關(guān)系型數(shù)據(jù)擁有更復(fù)雜的結(jié)構(gòu)，攻擊者背景知識和攻擊方式的多樣性導(dǎo)致圖數(shù)據(jù)的隱私保護面臨嚴峻的挑戰(zhàn)。
　　然后本文論述了在發(fā)布組合地圖時的隱私保護問題。組合地圖廣泛應(yīng)用于社會網(wǎng)絡(luò)、機器視覺、社交媒體等領(lǐng)域，因其用分割對象拓撲結(jié)構(gòu)建模的強大