- 相關(guān)推薦
社會關(guān)系網(wǎng)絡(luò)匿名方法探究論文
【摘 要】近年來，隨著互聯(lián)網(wǎng)技術(shù)飛速發(fā)展，各色社交平臺層出不窮，互聯(lián)網(wǎng)讓人們交流更加便利的同時(shí)，也帶來了諸多用戶隱私泄露的問題。如何在數(shù)據(jù)龐大結(jié)構(gòu)復(fù)雜的社會關(guān)系網(wǎng)絡(luò)中保護(hù)用戶隱私信息，通過怎樣的方法匿名發(fā)布信息，成為一個(gè)迫切需要解決的問題，并逐漸成為網(wǎng)絡(luò)安全方面的熱點(diǎn)問題之一。論文以保護(hù)用戶敏感標(biāo)簽的社會關(guān)系網(wǎng)絡(luò)匿名算法為研究對象，對其目標(biāo)序列的產(chǎn)生、以目標(biāo)序列為指導(dǎo)匿名化網(wǎng)絡(luò)進(jìn)行了探索與研究。
【關(guān)鍵詞】社會關(guān)系網(wǎng)絡(luò)；隱私保護(hù)；敏感標(biāo)簽
1 論文的研究背景和意義
1967 年， Milgram 發(fā)表了名為小世界實(shí)驗(yàn)的科研報(bào)告 [1],研究人員將一些信件隨機(jī)交給 Omaha 和 Wichita 幾個(gè)志愿者作為起點(diǎn)，以 Boston 等幾個(gè)志愿者作為終點(diǎn)，每個(gè)拿到信的人，若認(rèn)識目標(biāo)，就把信直接交給目標(biāo)；若不認(rèn)識目標(biāo)，則把信交給他認(rèn)為認(rèn)識目標(biāo)的人。在實(shí)驗(yàn)里，分析所有到達(dá)的信件被轉(zhuǎn)交的數(shù)據(jù)，發(fā)現(xiàn)平均轉(zhuǎn)交次數(shù)為 6.這也就是著名的六度分隔理論，理論上，最多只要經(jīng)過 6 個(gè)人就能聯(lián)系到世界上的任何一個(gè)人。
社交平臺和支付平臺出于安全考慮，需要用戶的個(gè)人信息，如姓名、身份證號碼等，企業(yè)也為了自身的利益以及系統(tǒng)的完善性，不斷地收集用戶的隱私數(shù)據(jù)，并運(yùn)用這些隱私數(shù)據(jù)研究用戶的行為偏好，為系統(tǒng)的改善、企業(yè)的未來方向做指引。但是，有的企業(yè)管理不善，某些員工會將用戶的這些數(shù)據(jù)出賣來獲取利益，盡管這些信息在公開用戶的隱私數(shù)據(jù)時(shí)抹去了密碼等敏感信息，但是攻擊者依然可以確定到相應(yīng)的用戶，這種行為給用戶的隱私信息安全帶來了極大隱患。
在這種情況下，有些用戶擔(dān)心自己的隱私信息被暴露，一方面留戀互聯(lián)網(wǎng)帶來的便利，另一方面擔(dān)心自己的隱私被竊取，在這樣矛盾的心理下，用戶會選擇性地使用虛假信息，而虛假信息反過來影響企業(yè)的正常判斷，使得企業(yè)的數(shù)據(jù)不全、策略不當(dāng)，如此下去，不利于互聯(lián)網(wǎng)事業(yè)的發(fā)展。
2 保護(hù)隱私的方法
傳統(tǒng)隱私保護(hù)方法有很多，大致可以分為以下幾類：①加密方案。數(shù)據(jù)加密有多種方法，但是窺其本質(zhì)，都是通過一定密碼機(jī)制，在令數(shù)據(jù)無損失的同時(shí)，使用戶原始數(shù)據(jù)變得不可見。②偽裝方案。其基本思想是先把用戶個(gè)人數(shù)據(jù)“偽裝”.POLAT [2,3] 提出的偽裝方案，即是采用隨機(jī)擾動技術(shù)偽裝用戶的真實(shí)數(shù)據(jù)的方式。在數(shù)據(jù)隱藏方法中，隨機(jī)擾動技術(shù)很常用，想要隱藏?cái)?shù)據(jù) n,就給 n 加上隨機(jī)數(shù) r,偽裝后的數(shù)據(jù)為 n+r,即對用戶的真實(shí)數(shù)據(jù)進(jìn)行處理后再發(fā)送給服務(wù)器。③聚合模糊方案。數(shù)據(jù)聚合，是指把用戶分組，并處理組內(nèi)用戶數(shù)據(jù)得到一個(gè)聚合數(shù)據(jù)。這個(gè)數(shù)據(jù)即為公共使用的數(shù)據(jù)，這樣就避免了用戶信息泄露。
但是，這些傳統(tǒng)方法并不能很好地保護(hù)社會網(wǎng)絡(luò)中用戶的數(shù)據(jù)隱私。相對于傳統(tǒng)表格式數(shù)據(jù)結(jié)構(gòu)，社會網(wǎng)絡(luò)結(jié)構(gòu)比較復(fù)雜，不僅包括了用戶個(gè)人的敏感數(shù)據(jù)、敏感屬性，也包含了用戶與用戶之間的關(guān)系。社會網(wǎng)絡(luò)這種空間結(jié)構(gòu)，用數(shù)據(jù)結(jié)構(gòu)中的圖來抽象為模型最適合不過。圖中節(jié)點(diǎn)代表用戶，邊代表用戶與用戶之間存在社交關(guān)系。將社會網(wǎng)絡(luò)描述為圖后，有關(guān)圖的很多理論就可以應(yīng)用在社交網(wǎng)絡(luò)隱私保護(hù)的研究中。自Kun Liu,Evimaria Terzi 等人提出了圖的 k-度匿名方法，社會網(wǎng)絡(luò)數(shù)據(jù)隱私安全的研究一直是一個(gè)熱點(diǎn)領(lǐng)域。
迄今為止，由于實(shí)際的人類社交網(wǎng)絡(luò)的數(shù)據(jù)含量過于龐大、隱私保護(hù)算法過于復(fù)雜等原因，關(guān)于社交網(wǎng)絡(luò)數(shù)據(jù)隱私的研究仍然處于較為初級的理論階段，但是研究此領(lǐng)域的意義對于互聯(lián)網(wǎng)，對于每個(gè)人來說，都是及其重要的。社交網(wǎng)絡(luò)隱私算法具有重要的意義，它不僅具有較高的理論研究價(jià)值，也有很高的實(shí)際應(yīng)用價(jià)值，未來發(fā)展具有很大潛力。
3 國內(nèi)外研究現(xiàn)狀
隨著互聯(lián)網(wǎng)現(xiàn)世，社交網(wǎng)絡(luò)飛速發(fā)展，各領(lǐng)域研究者均從社交網(wǎng)絡(luò)的大數(shù)據(jù)上得到了很多研究信息，比如用戶行為、社交傳播、傳染病擴(kuò)散等，社交網(wǎng)絡(luò)給研究者帶來便利的同時(shí)，社交網(wǎng)絡(luò)公開數(shù)據(jù)的性質(zhì)對個(gè)人隱私數(shù)據(jù)的威脅日益增長。為了保護(hù)社交網(wǎng)絡(luò)中用戶的隱私數(shù)據(jù)，近年來，國內(nèi)外對于社會網(wǎng)絡(luò)已經(jīng)做了很多研究工作。
目前對于社會網(wǎng)絡(luò)中隱私安全的研究，可以按階段分為四類：第一， P2P模式。以社會網(wǎng)絡(luò)中常見的推薦系統(tǒng)為例，P2P模式要使每個(gè)用戶的計(jì)算機(jī)既是客戶端又是服務(wù)器，即用戶的個(gè)人數(shù)據(jù)位于自己的計(jì)算機(jī)中。這樣的話，用戶完全自己操縱個(gè)人數(shù)據(jù)，如TVEIT[4],但是這個(gè)系統(tǒng)在移動端間的泛洪通信方式導(dǎo)致通信費(fèi)用比較昂貴。由于TVEIT還是采取通過網(wǎng)絡(luò)傳輸個(gè)人數(shù)據(jù)的傳統(tǒng)方式，所以依然具有隱私暴露的潛在危機(jī)。而在CANNY提到的系統(tǒng) [5,6] 中，同樣是基于P2P模式的系統(tǒng)，使用了聚合數(shù)據(jù)和加密，以確保用戶數(shù)據(jù)不被暴露。所謂數(shù)據(jù)聚合，是指把用戶分組，并處理組內(nèi)用戶數(shù)據(jù)得到一個(gè)聚合數(shù)據(jù)。這個(gè)數(shù)據(jù)即為公共使用的數(shù)據(jù)。這一方法的優(yōu)秀之處在于，用戶對個(gè)人數(shù)據(jù)可以完全控制。Franchi [6] 等人提出了一種基于密鑰的身份系統(tǒng)，并將它應(yīng)用在微博等社交平臺中，搭建了一個(gè)保護(hù)用戶隱私的匿名社交網(wǎng)絡(luò)。 P2P模式理論上最為簡單直觀，對于數(shù)據(jù)規(guī)模較小的系統(tǒng)有著較好的隱私保護(hù)效果，但是對于龐大的社會網(wǎng)絡(luò)而言，把用戶信息只存在用戶的客戶端內(nèi)是不現(xiàn)實(shí)的：第一，手機(jī)、智能手表等移動端內(nèi)存較小，不適合存儲所有數(shù)據(jù)；第二，頻繁的通信使得傳輸強(qiáng)度過大，導(dǎo)致效率低下、傳輸設(shè)備損耗快等問題。第二， 信息混淆模式。信息混淆是指將所有用戶隱私信息進(jìn)行混淆，南麗麗等人 [7] 首次提出基于信息混淆機(jī)制的社會網(wǎng)絡(luò)隱私數(shù)據(jù)保護(hù)方案，將混淆后的用戶信息在網(wǎng)絡(luò)中環(huán)狀擴(kuò)散。吳濤 [8] 使用火狐瀏覽器的擴(kuò)展功能完成信息混淆，實(shí)現(xiàn)了人人網(wǎng)平臺的用戶信息混淆。AGRAWAL[9]沿用這種混淆技術(shù)，在數(shù)據(jù)挖掘過程中保護(hù)隱私，并取得了較好的效果。另外一種混淆用戶個(gè)人數(shù)據(jù)的方法是模糊化處理。簡單地說，模糊化處理是把一部分用戶個(gè)人數(shù)據(jù)用其他數(shù)據(jù)掩蓋，在研究 [10]中，BERKOVSKY完成了一個(gè)模糊化處理的系統(tǒng)，該系統(tǒng)為保護(hù)用戶隱私，采用模糊化的用戶描述文件進(jìn)行推薦，實(shí)驗(yàn)顯示系統(tǒng)推薦的結(jié)果仍比較精確。信息混淆模式既考慮到了保護(hù)用戶隱私數(shù)據(jù)的問題，又顧及了廣告商與第三方應(yīng)用部門的利益。但是信息混淆模式適用的數(shù)據(jù)庫、系統(tǒng)規(guī)模較小，對全部用戶隱私數(shù)據(jù)的混淆、模糊，很大程度上破壞了信息的原始性，大大改變了社會網(wǎng)絡(luò)的圖結(jié)構(gòu)，造成了數(shù)據(jù)冗余、計(jì)算量太大等問題。
4 結(jié)語
本文主要介紹了本文中用到的相關(guān)理論和技術(shù)，首先介紹了有關(guān)社會關(guān)系網(wǎng)絡(luò)的定義和重要理論，接著介紹了對于圖結(jié)構(gòu)的幾種攻擊方法，針對以上提出的攻擊方法，介紹了圖的 k-匿名方案以及保護(hù)用戶敏感標(biāo)簽的圖的 k-l-匿名方案。對現(xiàn)有的社會關(guān)系網(wǎng)絡(luò)匿名方法進(jìn)行了分類總結(jié)，討論其優(yōu)劣。然后，介紹了一些評價(jià)社會關(guān)系網(wǎng)絡(luò)匿名方法的標(biāo)準(zhǔn)。
【參考文獻(xiàn)】
【1】Jeffrey， Stanley Milgram. An Experimental Study of the Small World Problem[J].Sociometry， 1969，32（4 ）：425+443.
【2】POLAT H， DU Wen-liang. Privacy-preserving collaborative filtering using randomized perturbationtechniques[A]. Proceedings of the 3rd Internation Conference on Data Mining[C]. WashingtonDC：IEEE Computer Society，2003.
【3】POLAT H， DU Wen-liang. SVD-based collaborative fitering with privacy[A]. Proceedings of ACMSymposium on Applied Computing[C]. New York：ACM Press，2004.
【社會關(guān)系網(wǎng)絡(luò)匿名方法探究論文】相關(guān)文章：
中專數(shù)學(xué)教育的意義與方法探究教育論文05-02
小學(xué)體育分層教學(xué)實(shí)施方法探究論文05-02
高職院校稅法實(shí)踐教學(xué)的方法探究的論文04-27
公路軟土地基處理方法探究論文05-01
基于信息交互的網(wǎng)絡(luò)教學(xué)模式探究論文05-03
淺談網(wǎng)絡(luò)環(huán)境下的專題探究學(xué)習(xí)論文05-02
隱喻方法探究05-02