利用工作量证明的P2P信誉女巫攻击防范

李标奇，付晓东，2，岳 昆，刘 骊，2，刘利军，2，冯 勇，2

1(昆明理工大学 信息工程与自动化学院，昆明 650500)2(昆明理工大学 云南省计算机技术应用重点实验室，昆明 650500)3(云南大学 信息学院，昆明 650091)

1 引 言

对等网络(Peer-to-Peer Network)是由许多具备高度匿名性的自治对等体，相互之间发生诸如文件共享等应用而组成的网络[1].P2P网络通常引入信誉度量以帮助用户在众多不同的资源或服务中做出更好的选择.但是，P2P网络作为一种基于身份的系统，容易受到来自身份管理相关攻击的威胁[2].例如，模仿攻击是一种典型的基于身份的攻击，攻击者将自己伪装成另一个身份来实施攻击，以此获利并隐藏真实身份.此外，攻击者还可以创建并操纵多个身份实施攻击以实现其目的，这种攻击就是女巫攻击[1，3](Sybil Attack).

女巫攻击是分布式系统中基于身份的攻击.攻击者可以在P2P信誉系统中创建许多伪造的身份，以操纵目标节点的评分或信誉值.例如，攻击者可以通过控制大量女巫节点(伪造身份节点)多次与目标节点进行交互且给予正面评价以提高目标节点的信誉值，较高的信誉将会为目标节点提供更多服务请求机会.女巫攻击会对P2P网络信誉系统造成严重破坏.

因此，如何有效抵御P2P信誉系统中的女巫攻击成为了一个重要的问题.目前主要可以通过两种类型的方法来缓解此问题，分别为资源证明和行为检测.资源证明要求节点执行单个实体需要耗费一定资源才能够完成的任务，以证明……