基于多项式和混沌序列无线传感器网络密钥管理方案.docVIP

基于多项式和混沌序列无线传感器网络密钥管理方案 　　摘 要:针对现有密钥管理方案占据存储空间大和安全性差的缺点,提出了一种基于多项式和混沌序列的混合密钥管理方案。该方案使用多项式建立节点间的共享密钥减少网络的存储开销,利用混沌序列对初值的敏感性特点解决多项式安全门限的问题,从而防止密钥的泄露。结果表明,本方案具有很高的安全性能,不仅节约了网络的通信资源,而且降低了节点的存储开销。 　　关键词:无线传感器网络; 密钥管理; 多项式; 混沌序列; 安全门限 　　中图分类号:TP393文献标志码:A 　　文章编号:1001-3695(2010)07-2602-03 　　doi:10.3969/j.issn.1001-3695.2010.07.056 　　 　　Key management scheme based on polynomial and 　　chaos for wireless sensor networks 　　 　　HU Ju-ning, BI Hong-jun, LIU Yun, JIA Fan 　　 　　(Key Laboratory of Communication Information Systems, Beijing Municipal Commission of Education, Beijing Jiaotong University, Beijing 100044, China) 　　 　　Abstract:Due to the large storage and poor security of current schemes, this paper presented a hybrid key management scheme based on polynomial and chaotic sequence. The scheme reduced the network storage through polynomial to establish a shared key between nodes, and solved safe threshold problem in polynomial scheme by taking the advantage of the sensitivity of chaos on initial value, preventing the leakage of keys. The results indicate that the scheme can provide a high level of security performance, not only saves the network communication resources, but also loweres the storage of nodes. 　　Key words:wireless sensor networks(WSN); key management; polynomial; chaos; secure threshold 　　 　　0 引言 　　无线传感器网络(WSN)是由部署在监测区域内大量的微型传感器节点组成的,通过无线通信方式形成的一个多跳的自组织网络系统,其目的是协作地感知、采集和处理信息,把最终数据发送给用户。由于WSN具有无可比拟的优势,它被广泛应用于军事国防、工农业控制、危险区域远程控制等领域[1]。若WSN部署在敌方环境时,节点将面临各种各样的攻击,因此如何保证网络的安全性是近年来研究的热点。然而无线传感网络在能量消耗、计算能力、通信带宽等方面受到严格的限制,传统的基于公钥和可信第三方的密钥分配协议并不适用于WSN。 　　基于以上原因,研究者们提出了多种密钥管理方案来满足WSN的要求[2]。Eschenauer等人[3]从安全性和节点存储空间考虑,提出了基于概率论的随机密钥预分配方案。该方案的基本思想是节点从密钥池中随机选取一部分密钥作为自己的密钥环,网络预分配之后,只要两个节点有一对相同的密钥就可以直接建立安全的通信,它的缺陷在于密钥池的大小决定了网络的连通性和安全性。Chan等人[4]在基本随机密钥预分配的基础上提出了q-composite的密钥对预分配方案,其要求两个节点之间至少需要q个相同的密钥才能直接建立共享链路密钥。这种方案在一定程度上提高了网络的安全性,但是当被捕获节点超过某个范围时,网络的安全性下降得更快。Liu Dong-gang等人[5]在基于概率论方案和多项式方案的基础上,用多项式池代替密钥池,在多项式构造中应用安全门限值较大地提高了安全性,但同时也增加了计算负载。之后,Du Wen-l