針對(duì)全鄰域關(guān)系攻擊的隱私保護(hù)模型的分析與設(shè)計(jì).pdf

1、近年來(lái)，隨著互聯(lián)網(wǎng)技術(shù)的不斷進(jìn)步，人們參與社會(huì)網(wǎng)絡(luò)的活動(dòng)也逐漸增多，產(chǎn)生了大量社會(huì)網(wǎng)絡(luò)數(shù)據(jù)，而大部分的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)都會(huì)包含隱私信息。由于科學(xué)研究等需求，社會(huì)網(wǎng)絡(luò)數(shù)據(jù)往往會(huì)被數(shù)據(jù)發(fā)布者發(fā)布出來(lái)，而隱含于其中的隱私信息就面臨著威脅。因此，在社會(huì)網(wǎng)絡(luò)數(shù)據(jù)發(fā)布時(shí)對(duì)其進(jìn)行隱私保護(hù)處理就變得非常重要。
　　目前，現(xiàn)有的隱私保護(hù)模型都存在著三大問(wèn)題。第一，攻擊者掌握的背景知識(shí)難以衡量。攻擊者可能收集到簡(jiǎn)單的信息，例如節(jié)點(diǎn)的度、邊上權(quán)重值等，同時(shí)

2、也可能收集到例如圖的中間性、路徑可達(dá)等復(fù)雜的信息組合。第二，目前為止沒(méi)有一套完善的規(guī)則來(lái)界定由于匿名化過(guò)程所產(chǎn)生的信息損失量。第三，社會(huì)網(wǎng)絡(luò)的匿名處理方法無(wú)法固定。研究者都需要根據(jù)自己的研究問(wèn)題來(lái)設(shè)計(jì)匿名處理策略。
　　對(duì)于以上所提出的問(wèn)題，研究者們提出了很多有效的辦法，例如貪心聚類(lèi)方法、敏感邊分組方法以及帶權(quán)網(wǎng)絡(luò)社團(tuán)挖掘方法等等。
　　本文考慮的是全鄰域關(guān)系隱私攻擊，即攻擊者能夠掌握的最大背景知識(shí)就是目標(biāo)節(jié)點(diǎn)的全鄰域關(guān)系圖

3、。在此基礎(chǔ)上，本文通過(guò)對(duì)查詢(xún)的復(fù)雜程度的分析證明了查詢(xún)?cè)綇?fù)雜，隱私泄漏的概率就越大。針對(duì)此類(lèi)全鄰域關(guān)系攻擊，本文提出了一種SA-Weighted(security and availability，SA)隱私保護(hù)模型，針對(duì)不同類(lèi)型、不同規(guī)模的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)，對(duì)該模型的具體保護(hù)效用進(jìn)行了探索與分析。本文就節(jié)點(diǎn)被標(biāo)識(shí)出的概率和信息損失量的關(guān)系、權(quán)重分布以及平均最短路徑查詢(xún)的正確率進(jìn)行了實(shí)驗(yàn)分析，驗(yàn)證了SA-Weighted隱私保護(hù)模型對(duì)于特定

4、類(lèi)型的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)，具體地說(shuō)是小規(guī)模的、關(guān)聯(lián)度較大的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)，不僅能夠保證其具有一定的機(jī)密性，即能夠比較有效地降低隱私信息被披露的概率，同時(shí)還可以保證發(fā)布后該類(lèi)社會(huì)網(wǎng)絡(luò)數(shù)據(jù)具有必要的可用性。然而，由于只適用于某種類(lèi)型的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)，該隱私保護(hù)模型在隱私保護(hù)的效用上具有一定的局限性。
　　在互聯(lián)網(wǎng)時(shí)代的背景下，本文的研究工作對(duì)隱私保護(hù)研究領(lǐng)域有一定程度的理論與實(shí)際意義，同時(shí)對(duì)社會(huì)網(wǎng)絡(luò)圖的匿名發(fā)布過(guò)程也存在一定的參考價(jià)值。綜上所述