基于差分隱私的社交網(wǎng)絡(luò)隱私保護(hù)方法研究.pdf

1、近年來(lái)，隨著互聯(lián)網(wǎng)和各種信息交互平臺(tái)的大力發(fā)展，現(xiàn)實(shí)世界中的個(gè)體在不同的網(wǎng)絡(luò)虛擬空間中形成了多種多樣的社會(huì)網(wǎng)絡(luò)。其中，各種交流論壇收集了豐富的用戶個(gè)人信息，用戶之間的關(guān)系數(shù)據(jù)也可以從微博、朋友圈等社交平臺(tái)中獲取。社交網(wǎng)絡(luò)在為人們生活提供便利的同時(shí)，也給我們帶來(lái)了諸多安全隱患，隱私數(shù)據(jù)的泄露更是給人們的生活制造了很多意想不到的困擾。一方面，我們希望享用社交網(wǎng)絡(luò)的便捷，另一方面，我們又不希望個(gè)人數(shù)據(jù)的完全透明。因此，基于差分隱私的社交網(wǎng)絡(luò)隱

2、私保護(hù)方法研究具有巨大的社會(huì)意義和商業(yè)價(jià)值。
　　本課題主要的研究?jī)?nèi)容是針對(duì)傳統(tǒng)的差分隱私保護(hù)方法只能適用于非交互式的社交網(wǎng)絡(luò)，而在交互式的社交網(wǎng)絡(luò)上無(wú)法起到很好的保護(hù)作用的問(wèn)題所提出的。本文的主要工作包括：第一、針對(duì)傳統(tǒng)差分隱私保護(hù)的缺陷，課題首先設(shè)計(jì)了基于交互式社交網(wǎng)絡(luò)的差分隱私保護(hù)機(jī)制。在這個(gè)機(jī)制下，我們證明了它符合差分隱私的保護(hù)條件，而且同差分隱私一樣以最大的可能性防止隱私信息泄露。第二、考慮到社交網(wǎng)絡(luò)性質(zhì)的多樣性以及隱私

3、攻擊的復(fù)雜性，課題提出了三個(gè)實(shí)用指標(biāo)（查詢函數(shù)）作為保護(hù)社交網(wǎng)絡(luò)隱私的首要目標(biāo)。事實(shí)上，度分布、割集和最短路徑作為網(wǎng)絡(luò)中最基本的性質(zhì)也是攻擊者最想要獲得的信息。第三、針對(duì)社交網(wǎng)絡(luò)中信息之間的相關(guān)性問(wèn)題，課題研究了基于交互因子的拉普拉斯噪聲添加方法。首先針對(duì)不同的節(jié)點(diǎn)計(jì)算其相應(yīng)的交互因子（參數(shù)t），然后利用t去獲取符合拉普拉斯分布的噪聲，從而消除節(jié)點(diǎn)之間的相互影響。通過(guò)交互因子的引入，不僅限制了節(jié)點(diǎn)本身對(duì)全局?jǐn)?shù)據(jù)的影響，更將節(jié)點(diǎn)與其他節(jié)點(diǎn)