基于特征向量的非随机WSN密钥预分配方法  

Eigenvector-based assignable key predistribution method for wireless sensor networks

作　　者：袁驰 YUAN Chi(School of Information,Renmin University of China,Beijing 100872,China)

机构地区：[1]中国人民大学信息学院,北京100872

出　　处：《微电子学与计算机》2020年第11期6-12,共7页Microelectronics & Computer

摘　　要：针对无线传感器网络(WSN)密钥预分配过程中存在的门限共谋及概率连通问题,提出了一种非随机的(即确定的)基于矩阵特征向量的EBSC方案,利用一个生成矩阵A,根据申请节点的不同类型,可动态生成2N个相异的秘密矩阵.不同于其他基于概率的随机密钥预分配方案,EBSC方案解决了经典BLOM方案存在的门限共谋问题,也解决了随机方案(称之为:RDMS方案)中存在的概率连通问题,可以实现WSN网络的全连通(即:网络中任意两个节点可直接通信).不仅如此,EBSC方案利用特征值和特征向量的性质,在节点申请时采用单次身份认证,大大提高的网络的安全性能.通过比较分析表明,新方案在节点存储量、运算量和网络通信能量消耗方面均有优势.特别地,在网络后续更新较大的情况下,新方案通过简单的赋值操作,以轻量级的通信消耗,便可实现规模为N的全网更新,避免了复杂的矩阵扩容运算,更适合能量受限的WSN网络.Aiming at the threshold collusion and probabilistic connectivity problems in the process of wireless sensor network(WSN)key pre-distribution,an scheme based on matrix eigenvector(EBSC)is proposed.By using a generating matrix A,2N secret matrices can be dynamically generated according to the different types of application nodes.The problem of threshold collusion in classical BLOM scheme and probabilistic connectivity in probabilistic is sloved.Full connectivity of WSN network(that is,any two nodes in the network can communicate directly)can be realized.Moreover,utilizing the properties of eigenvalues and eigenvectors in the EBSC scheme,a single authentication is used in the application of nodes»which greatly improves the security performance of the network.The comparison analysis shows that the new scheme has advantages in node storage,computation and network communication energy consumption.Especially,in the case of large network updates,the new scheme can realize the whole network updates of scale N by simple assignment operation and lightweight communication consumption,avoiding complex matrix expansion operation.This shows that EBSC algorithm is more suitable for energyconstrained WSN networks.

关 键 词：特征向量 特征值 密钥预分配 网络全连通 门限 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术]