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

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

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

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