WSN一种分布式组密钥管理方案.docVIP

WSN一种分布式组密钥管理方案 　　【 摘 要 】 文章利用拉格朗日插值多项式，提出一种基于簇的无线传感器网络组密钥管理方案。方案将组密钥以分量的形式存储在各合法节点中，合法节点通过和一定数目的邻居节点协作获得新的组密钥，并利用加密广播更新组密钥分量，提高了系统抗合谋攻击的能力，通信、存储开销也有所降低。 　　【 关键词 】 无线传感器网络；组密钥管理；拉格朗日插值；合谋攻击 　　 　　A Distributed Group Key Management Scheme of WSN 　　 　　Deng Shu-hua Zhao Ze-mao 　　 (School of Communication Engineering, Hangzhou Dianzi University ZhejiangHangzhou 310018) 　　 　　【 Abstract 】 Abstract: By using Lagrange interpolation polynomial, a novel group key management scheme for wireless sensor networks based on cluster structure is proposed in this paper. Group key shares are assigned to every legitimate group node which obtains a new group key by cooperating with a certain number of neighbor nodes. Update the group key shares by encrypted broadcast so as to improve the capability against collusion attack of the system. Meanwhile, Communication and storage overload are reduced. 　　【 Keywords 】 wireless sensor network;group key management;Lagrange interpolation;collusion attack 　　0 引 言 　　无线传感器网络（Wireless Sensor Network，WSN）是由大量微型、廉价、具有无线通信和监测能力的传感器节点组成。这些节点被稠密部署在监测区域，以监测物理世界。WSN常常需要进行组播通信，且由于节点部署后静止、数量众多、环境恶劣等缺陷，WSN的安全组通信面临的挑战越来越严峻。高效安全的组密钥管理是安全组通信的关键。目前国内外针对WSN的组密钥管理方案还不多，文献[2]提出了一种基于预置和本地协作的组密钥更新方案，使单个节点的存储开销、通信开销大大降低。文献[3]基于分层分簇的WSN模型，实现当有成员离开或加入网络时，更新组密钥不额外增加系统的通信和计算开销。文献[4]提出了一种基于簇协作的分布式组密钥管理方案，提高了网络的可扩展性、自主性等性能，具有很好的安全性与通信开销。本文基于预置与分簇的思想，提出一种适用于WSN的分布式组密钥管理方案，并与B-PCGR方案进行了比较。 　　1 拉格朗日插值多项式 　　若n次多项式lj(x)(j=0,1,L,n)在n+1个互异点x0,x1,…,xn上满足：lj(xi)=0(i≠j)而lj(xj)=1，则称lj(x)(j=0,1,…,n)为节点x0,x1,…,xn上的n次插值基函数。 　　考虑次数不超过n的一元多项式函数f(x)=a0+a1x+…+anxn上n+1个不同点，(xi,yi)(i=0,1,…,n)，由文献[6]知，f(x)的插值基函数为lj(x 从而，通过Lagrange插值多项式，就可以由n+1个不同点恢复出次数不超过n的一元多项式函数f(x)。 　　2 方案的实现 　　分簇式WSN体系结构如图1所示。方案分为初始化、组密钥分量的更新、组密钥的更新三部分。下面以一组传感器节点为例作详细说明。为叙述方便，本文常用符号见表1。 　　2.1 初始化 　　假设无线传感器网络一组中有N个节点P1,P2,…,Pn，每个节点都有唯一的全局身份标识IDi,i=1,2,…,N。初始化服务器为每个节点Pi预置用于组通信的初始组密钥(group key)GK0和初始组密钥分量(group key share)GKSi0。其中GKSi0根据门限密钥共享机制生成：在节点部署前，由初始化服务器随机选择一个t阶的初始组密钥多项式f0(x)。每个节点的初始组密钥分量计算为GKSi0=f0(IDi)