摘要: 针对P2P网络中的Sybil攻击,基于小世界模型提出一种防御机制。将Sybil攻击团体的发现归结为最大流/最小割问题,引入虚拟节点并利用爬行器找到Sybil攻击团体。实验结果证明,该机制能将Sybil攻击者和P2P系统分开,减少系统中Sybil攻击节点所占比例。
关键词:
P2P技术,
Sybil攻击,
最大流,
最小割
Abstract: Aiming at the Sybil attack in P2P network, this paper proposes a defense mechanism based on the small world model. The discovery of Sybil group boils down to max-flow/min-cut problem, introduces virtual node and uses a crawler to find Sybil group. Experimental results show that this mechanism can isolate the Sybil attacker nodes from P2P system, and reduce Sybil nodes’ percentage in the system.
Key words:
P2P technology,
Sybil attack,
max-flow,
min-cut
中图分类号:
胡玲玲;杨寿保;王 菁. P2P网络中Sybil攻击的防御机制[J]. 计算机工程, 2009, 35(15): 121-123.
HU Ling-ling; YANG Shou-bao; WANG Jing. Defense Mechanism for Sybil Attack in P2P Network[J]. Computer Engineering, 2009, 35(15): 121-123.