基于社交关系DHT网络Sybil攻击防御及研究.pdfVIP

基于社交关系的DHT网络Sybil攻击防御研究 肖祥全 张建宇 刘丙双 张 缘 韩心慧 (北京大学计算机科学技术研究所，北京100871) 摘要：Sybil攻击通过恶意伪造大量虚假身份，破坏P2P网络中正常节点的 寻路过程，是DHT网络中主要的安全威胁。本文利用社交网络中社交关系 的高可信度以及伪造难度大等特点，设计了Social—DHT方法以缓解DHT 网络中Sybil攻击的影响。该方法采用基于社交关系的随机游走策略以构 建相对可信的路由表，继而可以有效抵御Sybil恶意节点的影响，实现安全、 高效的寻路过程。此外对该方法建立模型，对路由表的可信性和寻路阶段 的成功概率进行了理论分析。仿真实验表明，在有10000条攻击边的情况下 节点路由表中Sybil节点比例不超过3％，搜索成功率则能够达到99％，并且 在搜索速度和带宽开销等方面优于已有的算法。 关键词：P2P；DHT；Sybil攻击；社交网络 中图分类号：TP309 DefensesinDHTNetworks Sybil basedonSocial Relationships。 XIAO ZHANG ZHANGYuanHANXinhui Xiangquan Jianyu L儿，Bingshuang 8L (Instituteof Science of Computer TechnologyPeking 100871，China) University，Beijing attack，whichcreatesa amountoffakenodeidentitiestobreakthenor— Abstract：Sybil large mal themainthreatforDHT the ofsocialre— routingprocess，is network．Consideringproperties a Social—DHT to attackinDHTnetwork。which lationships，wedesign protocolmitigateSybil takesrandom overthesocial wealsobuildamodeltomakeformal— walking relationships．And izeddefinitionto thesuccessful of simulationis analyze probabilitysearching．Finally，asystem thattheSocial-DHT’Stable lessthan nodeswhen implemented．Itproves routinggets 3％sybil thereare10000attack thesuccessfulsearch edges，and ratiocanreach990A，whichiSbetterthan methods． existing attack；Socialnetworks KeyWords：P2P；DHT；Sybil