Sink移动无线传感网中高安全性密钥预分配方案.pdfVIP

No．3 第31卷第3期 广西师范大学学报：自然科学版 V01．31 2013年9月 of Normal ScienceEdition sept．2013 Journal University：Natural Guangxi Sink移动无线传感网中高安全性密钥预分配方案 陈燕，吴文康，梁俊斌 (广西大学计算机与电子信息学院，广西南宁530004) 摘要：在sink移动的无线传感器网络中，移动Sink节点与传感器节点利用彼此间的共享密钥迸行安全通 信。当网络节点遭到俘获攻击时被俘获节点存储的密钥信息会被敌方获取。那么给节点分配较多的密钥会降 低网络抗毁性，而给节点分配较少的密钥又会降低移动Sink节点和传感器节点之间的连通性。针对这一问 题，借鉴算法PGPS的设计思想，提出一种新的密钥预分配方案N—PGPS。该方案通过引入一个对称多项式 烈一，Y’)来产生有干扰的密钥信息，保证多项式中的系数不会被敌方获取，从而有效地增强了网络的抗毁性。 此外，通过调整N—PGPS算法中的参数t和s，能有效提高网络的连通性。分析结果表明，与已有的密钥预分配 方案相比，Y—PGPS方案使网络具备较强的抗毁性和较好的连通性。 关键词：多项式；密钥预分配；网络抗毁性；网络连通性 中图分类号：TP393 文献标识码：A 文章编号：1001—6600(2013)03—0164—05 0引言 随着传感器技术、嵌入式计算技术、低功耗无线通讯技术的飞速发展，融感知、无线通讯、信息处理于 一体的微型无线传感器开始出现口]。无线传感器网络由大量能量少、计算能力差和存储空间小的传感器节 点组成，其应用范围较广，经常被应用于军事和健康监控等领域。密钥预分配方案对于无线传感器网络的 安全而言，是一个非常重要问题。根据节点间密钥建立机制的不同，已有的密钥预分配方案主要分为基于 密钥池的密钥预分配方案I-2书]和基于多项式的密钥预分配方案[7d引。 generation keypredistribution 信密钥，在节点存储一定数量密钥的情况下能够保证网络的连通，但会增大节点的计算开销和通信开销， pool—based keypredistribution 通信密钥，这些方案支持节点间的通信认证，能够降低网络通信开销和能量消耗，但使得网络存在“t—se— cure”问题。虽然增大参数t的大小可以提高网络的抗毁性，但这种方式会增大节点的存储量和计算开销。 因此，这些密钥预分配方案在节点性能受限的情况下，不能有效地为网络提供较好的连通性和抗毁性。 题和网络连通性方面的不足，提出一种新的密钥预分配方案N—PGPS。本方案是在多项式f(x，y)的基础 式可以产生有干扰的密钥信息来解决“t—secure”问题。此外，在解除了条件限制之后，本方案通过调整PG— Ps算法中参数t和s的大小提高网络的连通性。仿真实验表明，与目前已有的算法相比，本文提出的算法 使得网络具备较强的抗毁性和较好的连通性。 收稿日期：2013—05—03 通信联系人：陈燕(1975一)，女，广西北流人，广西大学教授。E—mail：gxcy@foxmail．corn 万方数据 第3期 陈燕等：Sink移动无线传感网中高安全性密钥预分配方案 165 二元t次多项式函数 Blundo最早提出了一种基于二元t次多项式函数的密钥预分配方案，该方案在基于有限域GF(g)