抵御p2p網(wǎng)絡(luò)中團(tuán)體欺騙的信譽(yù)機(jī)制(編輯修改稿)
2024-09-14 19:40 本頁面
【文章內(nèi)容簡(jiǎn)介】 ΔQ。7. merge the corresponding groups i and j and mark the new group as j。8. update the jth row and the jth column in matrix ΔQ (using Formula 4)。9. update ai and aj (using Formula 5)。10. delete the elements of both the ith row and the ith column in matrix ΔQ。11. return(i, j)。12. end while. 包含團(tuán)體欺騙節(jié)點(diǎn)的信任團(tuán)體劃分我們?cè)O(shè)定信任網(wǎng)絡(luò)中包含50個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)ID分別為Peer1~Peer50，信任關(guān)系如圖1所示（節(jié)點(diǎn)ID在圖中簡(jiǎn)化為1~50）。依據(jù)算法1對(duì)圖1中的信任網(wǎng)絡(luò)進(jìn)行團(tuán)體劃分時(shí)，每一輪ΔQ中的最大元素如圖2所示。由圖2可知，在第44次合并的時(shí)候，ΔQ中最大元素已經(jīng)為零，此時(shí)合并過程結(jié)束。圖3是最終的信任團(tuán)體結(jié)構(gòu)，同一種符號(hào)標(biāo)識(shí)的節(jié)點(diǎn)屬于同一個(gè)信任團(tuán)體。圖1. 包含50個(gè)節(jié)點(diǎn)的信任網(wǎng)絡(luò) 圖2. 每輪合并ΔQ中的最大元素Figure reputation network containing 50 peers value of the largest element ΔQij in each agglomeration圖3. 信任網(wǎng)絡(luò)的團(tuán)體劃分結(jié)果Figure group structure of the network when division process stops如前所述，在基于全局信譽(yù)機(jī)制的P2P網(wǎng)絡(luò)中，節(jié)點(diǎn)的信譽(yù)與其他節(jié)點(diǎn)對(duì)其的信任/推薦有關(guān)。信任/推薦某個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)越多，這個(gè)節(jié)點(diǎn)的信譽(yù)就越高。惡意用戶為了提高某一節(jié)點(diǎn)（稱受益節(jié)點(diǎn)）的信譽(yù)，可以增加女巫節(jié)點(diǎn)到網(wǎng)絡(luò)中并信任/推薦這個(gè)受益節(jié)點(diǎn)。這些女巫節(jié)點(diǎn)有一個(gè)共有的特性，即信任/推薦受益節(jié)點(diǎn)并且彼此之間關(guān)系也比較緊密。在P2P信任網(wǎng)絡(luò)中，共謀節(jié)點(diǎn)互相信任以提高自身信譽(yù)，這時(shí)每個(gè)共謀節(jié)點(diǎn)都是受益節(jié)點(diǎn)并且它們之間信任關(guān)系要比和其他非共謀節(jié)點(diǎn)之間的信任關(guān)系更加緊密。共謀節(jié)點(diǎn)也可以合伙夸大或詆毀某一特定受益節(jié)點(diǎn)的信譽(yù)，用圖來表示則類似于女巫攻擊。一個(gè)惡意用戶產(chǎn)生的女巫節(jié)點(diǎn)通常包含在一個(gè)信任團(tuán)體之內(nèi)，共謀攻擊的節(jié)點(diǎn)也是如此。如果共謀節(jié)點(diǎn)或者女巫節(jié)點(diǎn)與其他不相關(guān)節(jié)點(diǎn)的信任關(guān)系更緊密的話，則影響到其參與共謀攻擊或女巫攻擊的作用。圖1中，Peer12及其鄰居構(gòu)成一個(gè)女巫攻擊團(tuán)體，Peer12為受益節(jié)點(diǎn)；Peer43，Peer44 ，Peer45 ，Peer49和 Peer50構(gòu)成一個(gè)共謀攻擊團(tuán)體且都是受益節(jié)點(diǎn)。從圖3可見女巫攻擊節(jié)點(diǎn)基本劃分在同一信任團(tuán)體中，共謀節(jié)點(diǎn)也同樣如此。4. 基于團(tuán)體信任度的P2P信譽(yù)機(jī)制. 信譽(yù)值度量算法及維護(hù)不同于其他基于節(jié)點(diǎn)信任/推薦的信譽(yù)機(jī)制，根據(jù)團(tuán)體欺騙的節(jié)點(diǎn)通常包含在同一信任團(tuán)體內(nèi)這一特征，本文將節(jié)點(diǎn)的信譽(yù)值和其所在團(tuán)體的信任度相關(guān)聯(lián)，團(tuán)體的信任度取決于網(wǎng)絡(luò)中其他團(tuán)體對(duì)其的信任。在P2P信任網(wǎng)絡(luò)中，某一團(tuán)體i的信任度gi計(jì)算如下： (6)根據(jù)公式1中的定義：，因此。關(guān)系緊密的節(jié)點(diǎn)往往處于同一個(gè)信任團(tuán)體，但信任團(tuán)體內(nèi)部的節(jié)點(diǎn)信譽(yù)并不相同。對(duì)于與其他團(tuán)體有邊相連的節(jié)點(diǎn)，即被其他信任團(tuán)體信任的節(jié)點(diǎn)，我們稱之為邊緣點(diǎn)。在一個(gè)團(tuán)體內(nèi)部，與邊緣點(diǎn)的信任關(guān)系也是影響一個(gè)節(jié)點(diǎn)全局信譽(yù)的重要因素。假設(shè)團(tuán)體i的邊緣點(diǎn)為MPi={i的邊緣點(diǎn)}，則團(tuán)體i中的節(jié)點(diǎn)j的信譽(yù)值為： (7)Distjk是一個(gè)信任團(tuán)體內(nèi)節(jié)點(diǎn)j和k之間的最短距離，如果j就是團(tuán)體i的邊緣點(diǎn)，則Distjj為0。由公式7可知，節(jié)點(diǎn)信譽(yù)與所在團(tuán)體的信任度相關(guān)，與邊緣點(diǎn)的距離有關(guān)，與節(jié)點(diǎn)自身度數(shù)無關(guān)。團(tuán)體的信任度越高，與邊緣點(diǎn)的平均距離越短，節(jié)點(diǎn)的信譽(yù)值也越高。若團(tuán)體信任度不變，節(jié)點(diǎn)想要提高自身信譽(yù)，可以通過減小與邊緣點(diǎn)的平均距離，即可以與邊緣點(diǎn)相連接或者直接成為邊緣點(diǎn)。在P2P信任網(wǎng)絡(luò)中，節(jié)點(diǎn)的加入或退出都可能導(dǎo)致社團(tuán)結(jié)構(gòu)的變化從而改變?cè)泄?jié)點(diǎn)的信譽(yù)值，本文為減少系統(tǒng)開支，對(duì)節(jié)點(diǎn)信譽(yù)值采取周期性更新。信譽(yù)值的存放使用DHT存放策略，在節(jié)點(diǎn)退出網(wǎng)絡(luò)時(shí)應(yīng)該及時(shí)消除其信譽(yù)值信息，以免與新加入的節(jié)點(diǎn)信譽(yù)混淆。. 節(jié)點(diǎn)加入和退出由于P2P網(wǎng)絡(luò)的動(dòng)態(tài)性和開放性，節(jié)點(diǎn)可以任意的加入和退出，網(wǎng)絡(luò)中的信任關(guān)系也會(huì)隨之而變化。而節(jié)點(diǎn)信譽(yù)值是周期性更新的，因此節(jié)點(diǎn)的信譽(yù)也是根據(jù)信任團(tuán)體結(jié)構(gòu)的變化而動(dòng)態(tài)變化的。在基于節(jié)點(diǎn)信任/推薦的信譽(yù)系統(tǒng)中，惡意用戶可以利用P2P網(wǎng)絡(luò)的開放性生成多個(gè)女巫節(jié)點(diǎn)加入到網(wǎng)絡(luò)中并發(fā)動(dòng)女巫攻擊，或者與其他用戶新加入的節(jié)點(diǎn)共謀。團(tuán)體欺騙的特點(diǎn)是：惡意用戶加入的節(jié)點(diǎn)與受益節(jié)點(diǎn)有邊相連，并且團(tuán)體欺騙節(jié)點(diǎn)往往處于同一信任團(tuán)體中。在本文中，對(duì)于受益節(jié)點(diǎn)所在的信任團(tuán)體來說，這些新加入的節(jié)點(diǎn)可能是邊緣點(diǎn)也可能是非邊緣點(diǎn)。當(dāng)用戶在受益節(jié)點(diǎn)所在團(tuán)體內(nèi)增加多個(gè)非邊緣點(diǎn)時(shí)，由公式7可知，由于節(jié)點(diǎn)信譽(yù)與
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1