抵御P2P网络中团体欺骗的信誉机制.docVIP

抵御P2P网络中团体欺骗的信誉机制* 纪雯? 杨寿保 俞瑜 (中国科学技术大学计算机科学技术系 安徽 合肥 230026) 摘 要：虽然传统的信誉机制可以有效激励P2P网络中的节点共享资源，但却带来女巫攻击和共谋攻击等安全问题，而现有的抵御这两种团体欺骗的方法往往没有考虑P2P网络的开放性，即鼓励节点的加入。本文从分析基于信任网络的P2P系统（P2P信任网络）的社团结构出发，根据节点之间的信任关系将网络划分成不同的信任团体，提出一种基于团体信任度的节点信誉机制。模拟实验结果表明：在不限制团体大小以及新节点加入的情况下，该机制可以有效地抵御开放P2P网络中的团体欺骗。 关键词：P2P信任网络，团体欺骗，社团结构 A Reputation Mechanism to Defend Against Group Attacks in P2P Networks Wen Ji Shoubao Yang Yu Yu (Department of Computer Science, University of Science and Technology of China, Hefei, 230036) Abstract: Though reputation mechanisms can stimulate peers to cooperate in P2P networks, they bring security problems of Sybil Attack and Collusion Attack. Existing methods to defend against these group attacks do not consider the openness of P2P networks, which encourage peers to join. Based on an analysis of the group structure of reputation network-based P2P system (P2P reputation network), the whole network is divided into different trust groups and a group-based reputation mechanism is proposed. The simulation shows that without limiting the group size and new peers joining this method defends against the group attacks in open P2P reputation networks effectively. Keywords: P2P Reputation Network, Group Attacks, Group Structure 1. 引言 在Internet领域里，已成为人们共享资源的一种重要手段。但中不可避免存在一些自私节点只下载文件提供下载服务，一项调查结果显示：Gnutella中几乎90的节点从不共享文件或只共享一些其他节点不需要的文件[1]。目前有效办法是使用机制以节点共享资源提高服务质量。在机制下，点信誉值的高低反应了。一些P2P信誉已被广泛使用，如EigenTrust，EigenRep [3,4]等。虽然信誉机制可以鼓励网络中的节点共享资源，提高节点服务质量，并在一定程度上增强网络的安全性（如：减少污染文件在网络中的传播），但却带来其特有的安全问题：1)节点恶意诋毁其他信誉高的节点或夸大信誉低的节点；2)多个节点之间互相夸大或多个节点联合起来诋毁或夸大某一节点；3)一个节点在系统中生成多个女巫节点来提高其自身信誉。单个节点的恶意行为整个网络的影响比较小，但多个节点联合起来进行恶意欺骗就有可能破坏整个网络的公平性。2)和3)这样的团体欺骗行为称为共谋攻击和女巫攻击[5]。 社团结构是社会网络的一个重要特征，而P2P系统与社会网络具有很大的相似性[]。本文从分析P2P信任网络的社团结构出发，根据节点之间的信任关系将网络划分成不同的信任团体。依据团体欺骗节点之间信任关系的特点，提出基于团体信任度的节点信誉机制，减少团体欺骗对P2P网络公平性的影响。实验结果表明，本文方案可以有效抵御P2P网络中的团体欺骗。节点信誉值的计算通常依赖于网络中其他节点对它的，目前流行的在线拍卖系统eBay[]就是采取买方卖方在每次交易后互相评分的办法，一个节点的全局信誉值评分的累加。EigenTrust[]使用一种迭代算法计算节点的全局信誉值，每次交易都会导致一次全局迭代算法以得到服务节点最新的信誉值。有系统使用