基于多项式和分组无线传感器网络密钥管理方案.docVIP

基于多项式和分组无线传感器网络密钥管理方案 　　（湖南大学计算机与通信学院，长沙 410082） 　　?? 　　摘 要： 　　提出一种结合多项式计算和分组设计的无线传感器网络密钥管理方案。使用多项式计算生成节点间的共享密钥对来增强网络的安全性能，引入分组的方法来提高网络连通概率，弥补基于多项式方法的不足；同时采用新的分组模式，将节点的网络标志符划分为组标志符和组内节点标志符，根据需要扩展节点标志符的范围来增加网络最大规模。结果证明本方案在网络安全性、连通性以及节点负载方面达到了一种较好的平衡。 　　?す丶?词：无线传感器网络； 安全； 密钥管理； 分组； 多项式 　　?ぶ型挤掷嗪牛?TP393 文献标志码： 　　 文章编号：1001-?B3695(2009)02-?B0680-?B03 　　?? 　　Key management scheme based on polynomial and group for WSN 　　?? 　　XIAO De-gui, YANG Jin, LUO Juan 　　??(School of Computer Communication, Hunan University, Changsha410082, China) 　　?? 　　Abstract:This paper presented a key management scheme for wireless sensor networks based on polynomial computing and group designing. The scheme used polynomial computing to generate node-to-node pair-wise keys to enhance the security of network. Introduced a grouping scheme to improve the network connectivity of polynomial computing. Meanwhile, designed a new grouping pattern to partition the ID of a node into group ID and intra-group node ID, which could enlarge the maximum supportable network size by extending the node ID. Results show that this key management scheme achieves a nice tradeoff between the network security, connectivity and overheads. 　　??Key words：wireless sensor network(WSN); security; key management; group; polynomial 　　?オ? 　　安全问题是无线传感器网络（WSN）中的一个研究热点。其中，密钥管理是无线传感器网络各种安全技术的基础。由于传感器节点的资源有限性和节点本身有可能被俘获，不能简单地使用一些成熟的传统加密方法，如公钥加密体系、基于认证中心的安全体系等[1, 2]。?? 　　基于以上原因，研究者们设计了多种无线传感器网络密钥管理技术[2]。Eschenauer等人[3]提出一种基于概率密度和随机图论的基本随机密钥预分布方案，是所有密钥对分布方案的基础。在基本随机密钥预分布方案中，系统先生成一个比较大的密钥池，每个节点拥有密钥池中的一部分密钥，在传感器网络布置以后，任意两个节点将以一定概率共享至少一个公共密钥，从而形成安全的网络连接。该方案虽然减小了节点的开销，但是节点抵御外部攻击的能力大大下降。为了在提高网络连通性的同时增加节点抗攻击能力，Chan等人对基本随机密钥预分布方案进行了扩展和改进，提出了q-composite随机密钥对预分布方案[4]，要求两个节点间至少要有q个公共密钥才能直接建立共享链路密钥。通过仿真分析，该方案比基本随机密钥预分布方案有更好的连通性。另一方面，随着共享密钥数量q的增大，敌手攻击未捕获节点间共享密钥的难度更大，这对外部攻击起到一定抑制作用。但是这种安全性能的提高只在一定范围内比较有效，超出这个范围，安全性能反而下降得更快。实验结果表明，当q=2时可以使节点安全性能达到最佳。然而这两种方案从根本上来说都是牺牲安全性能来提高网络连通性，对节点被物理捕获的安全耐受性并不理想，方案的抗攻击能力还有待提高。此外，文献[5]针对分布式WSN的安全问