基于完備空間數(shù)據(jù)擾動(dòng)的隱私保護(hù)理論方法研究及應(yīng)用.pdf

1、網(wǎng)絡(luò)信息技術(shù)的飛速發(fā)展，開啟了智能信息處理的新時(shí)代。共享數(shù)據(jù)資源的日益充盈，使得信息的隱私保護(hù)逐步引起了國(guó)內(nèi)外學(xué)者的廣泛關(guān)注。數(shù)據(jù)擾動(dòng)隱私保護(hù)方法和理論的研究已成為信息安全的一個(gè)重要的研究領(lǐng)域，將隱私保護(hù)方法與理論應(yīng)用于社交網(wǎng)絡(luò)中是當(dāng)前的一個(gè)研究熱點(diǎn)。但是，目前數(shù)據(jù)擾動(dòng)的隱私保護(hù)算法理論還在研究過程中，特別是其系統(tǒng)的基礎(chǔ)理論研究不夠完善，這個(gè)問題的研究可以為數(shù)據(jù)擾動(dòng)隱私保護(hù)技術(shù)的開發(fā)、評(píng)價(jià)和實(shí)踐，提供一個(gè)更好的框架和堅(jiān)實(shí)的理論基礎(chǔ)。有鑒

2、于此，本文在研究數(shù)據(jù)擾動(dòng)隱私保護(hù)算法的理論基礎(chǔ)上，提出了新的數(shù)據(jù)擾動(dòng)隱私保護(hù)的方法，建立新的數(shù)據(jù)擾動(dòng)模型，并將其應(yīng)用于社交網(wǎng)絡(luò)的隱私保護(hù)中。
　　本文的主要研究工作如下:
　　1.研究了社交網(wǎng)絡(luò)的隱私保護(hù)問題，證明了數(shù)據(jù)擾動(dòng)理論在社交網(wǎng)絡(luò)中應(yīng)用的有效性;基于社交網(wǎng)絡(luò)首次提出了多邊貪心擾動(dòng)隱私保護(hù)方法，仿真實(shí)驗(yàn)證明了其結(jié)果的適用性。此研究成果給出了一個(gè)社交網(wǎng)絡(luò)多邊隱私保護(hù)的解決方案。
　　2.在社交網(wǎng)絡(luò)的隱私保護(hù)問題中，

3、連接邊權(quán)重的隱私保護(hù)問題是非常重要的，為此提出一種單邊貪心擾動(dòng)的隱私保護(hù)算法，證明了能擾亂每條邊的權(quán)重，同時(shí)又能保存每對(duì)節(jié)點(diǎn)間的最短路徑及其對(duì)應(yīng)長(zhǎng)度的擾亂模式是不存在的結(jié)論。
　　3.研究了數(shù)據(jù)擾動(dòng)隱私保護(hù)方法與理論。提出一種基于高斯隨機(jī)乘法的數(shù)據(jù)擾動(dòng)隱私保護(hù)方法，即合理選擇高斯分布的各參數(shù)對(duì)無向無環(huán)單邊網(wǎng)絡(luò)圖的邊的權(quán)值進(jìn)行擾動(dòng)以實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)的隱私保護(hù)，從理論上證明了算法的可行性。仿真實(shí)驗(yàn)表明了通過高斯隨機(jī)乘法來擾亂網(wǎng)絡(luò)邊的權(quán)重可以