Sybil攻击防范算法的研究.docVIP

Sybil攻击防范算法的研究 　　摘 要：针对无线传感器网络 Sybil攻击的安全性威胁问题，分析了其攻击原理和现有的防范算法.提出了一种分散式防范算法，分别采用测量一致性、测量与计算一致性2种方法对攻击节点进行检测.该算法改变了传统集中式防范算法的思路，并能滤除攻击生成的虚节点.仿真和实验结果表明，该算法对Sybil攻击有很强的针对性，能达到99%的虚节点滤除率，并且有很好的鲁棒性. 　　关键词：Sybil攻击；无线传感器网络；攻击防范；测距 　　中图分类号：TP919.2;TP915 文献标识码：A 　　 　　Study of the Guarding Algorithm against Sybil Attack 　　ZHAN Jie???k，LIU Hong-li,LIU Shu-gang 　　 (College of Electrical and Information Engineering, Hunan Univ，Changsha，Hunan 410082, China) 　　Abstract: The increasing application of WSN (Wireless Sensor Network) brings forward higher and higher requirements on the security of the network. The Sybil is one of the multitudinous security attacks thatWSN has to face now and is one of the most ruinous. Based on the analysis of its attacking principle, a type of dispersing guarding algorithm linked with network localization was proposed. The algorithm was used for the measurement of the consistency and the calculation of two methods for the detection of attack nodes, which is different from the traditional centralized guarding mode. The emulation of the algorithm and the experiment results indicate that the algorithm has very good pertinence and robustness against Sybil attack. 　　Key words:Sybil attack; wireless sensor networks; attack defense；ranging 　　?お? 　　无线传感节点的资源受限和网络通常部署在无人维护、不可控制的环境中，使得无线传感器网络的安全问题变得非常重要.Sybil是存在于WSN或自组网中一种恶性病毒，是无线传感器网络中非常有害的攻击方式中的一种，它表现为在网络层使一个攻击节点非法地以多种身份出现，从而对网络的定位、路由等一些协议和应用产生破坏[1].Sybil有多种攻击形式和手段[2]，可以总结为：一个身份多个地理位置、多个身份一个地理位置和多个身份多个地理位置[3]. 　　近年来，如何防范与检测Sybil攻击受到越来越多学者的关注.目前国内外研究的防御和检测措施主要有4种[4-6]：第1种是基于地理定位的检测方法［7-8］，这种方法通过准确的地理定位来检测攻击，但需要全局坐标.第2种是基于密钥系统进行身份验证的方法，如Boneh等[9]提出基于身份的加密方法，Zhang等［10］提出的节点对间的互相认证协议等，这类算法的计算量都较大，不太适合能量有限的无线传感器网络.第3种是通过检测节点各种资源来检测攻击的方法，如Newsome等[11]提出的分配信道射频测试，但如果攻击者资源更强，方法将失效.第4种是基于可靠的验证中心对节点身份进行验证，如果验证中心被攻破，整个网络将失去防护.本文针对Sybil攻击的特点提出了一种新的分散式防范算法，将网络中的正常节点都参与到算法验证中来，能高效地检测到Sybil攻击，并能滤除Sybil攻击生成的虚节点，保证网络安全. 　　 　　1 Sybil攻击防范算法 　　 　　1.1 预备知识 　　假定网络中所有正常节点的通信都是双向的，采用全向天线，网络密度一般（通信范围内10个以上节点），节点分布在