社會(huì)網(wǎng)絡(luò)的隱私保護(hù)研究.pdf

1、近年來(lái)，各式各樣的社會(huì)網(wǎng)絡(luò)產(chǎn)品被引入互聯(lián)網(wǎng)，從開(kāi)心網(wǎng)、人人網(wǎng)到如今日益盛行的微博，社交網(wǎng)站正潛移默化地影響著我們的生活。海量的用戶個(gè)人信息在網(wǎng)絡(luò)上觸手可及，用戶的個(gè)人隱私信息，特別是個(gè)人的社會(huì)關(guān)系數(shù)據(jù)是否能得到保護(hù)顯得越來(lái)越重要。
　　本文從數(shù)據(jù)發(fā)布的角度對(duì)社會(huì)網(wǎng)絡(luò)的隱私保護(hù)展開(kāi)了研究。首先對(duì)社會(huì)網(wǎng)絡(luò)隱私保護(hù)的研究現(xiàn)狀進(jìn)行了綜述，介紹了社會(huì)網(wǎng)絡(luò)的基本概念和特點(diǎn)，分析了社會(huì)網(wǎng)絡(luò)的攻擊類型，并對(duì)社會(huì)網(wǎng)絡(luò)中的匿名發(fā)布方法進(jìn)行了概述。在此

2、基礎(chǔ)上，基于他人已有的研究思想，通過(guò)改進(jìn)，設(shè)計(jì)了兩種新的社會(huì)網(wǎng)絡(luò)數(shù)據(jù)的匿名發(fā)布方法：k-對(duì)稱匿名方法和立方體映射對(duì)稱匿名方法；k-對(duì)稱匿名方法針對(duì)基于結(jié)構(gòu)知識(shí)的攻擊，對(duì)社會(huì)網(wǎng)絡(luò)中的數(shù)據(jù)進(jìn)行對(duì)稱處理，分別將每個(gè)節(jié)點(diǎn)復(fù)制，使得等價(jià)類的結(jié)果中每個(gè)集合包括k個(gè)節(jié)點(diǎn)，使得攻擊者不能以高于1/k的概率識(shí)別目標(biāo)個(gè)體；立方體映射對(duì)稱匿名方法用于抵御背景知識(shí)攻擊，通過(guò)將社會(huì)網(wǎng)絡(luò)圖的節(jié)點(diǎn)和連線映射到多個(gè)立方體中來(lái)實(shí)現(xiàn)隱私保護(hù)。論文分別通過(guò)仿真和實(shí)例分析了所