基于分簇的有效无线传感器网络密钥管理方案
2.3基于节点身份的密钥预分配方案
该方案采用将节点身份与节点密钥、密钥标识3者相结合的思想完成密钥的预分配阶段和共享密钥发现阶段来提高抵抗被俘获攻击的能力。
假设网络中放置n个传感器节点,符号表示如下:
id:每个传感器节点的唯一标识,其中id=1,2,…n;
Sid:标识为id的传感器节点;
P:密钥分配中心产生的密钥池;
m:每个传感器节点的密钥个数,m个密钥构成节点的密钥环;
,将Hash函数的输出作为第i个密钥新的标识。重复执行m次得到该节点一个新的密钥标识集合,通过这一步使得密钥中心产生的密钥标识与所配置的节点身份联系了起来,将重新得到的密钥和密钥标识集载入节点的内存中。
③按照与②中相同的规则,将基站的身份id与每个节点的密钥建立联系,得出基站与每个节点的共享密钥。到此,节点密钥的预分配已经完成,每个节点都分配了各自的密钥环,并且完成了节点与基站的密钥协商。
2)共事密钥发现阶段
每个传感器节点广播自己的身份标识id,对于节点i的其中一个邻居节点j,将j的身份作为输入求出该节点所对应的密钥标识集合IDj。然后将IDj与自己的密钥标识集合比较,如果存在相同的密钥标识,那么就以该密钥标识对应的密钥作为这两个节点之间的共享密钥。
3)路径密钥建立阶段
如果两个节点没有发现共享密钥,那么需要第3个节点作为中间节点,分别与第3个节点建立安全的链接协商路径密钥,这个过程与上述两个阶段相同。
3基于分簇的有效密钥管理方案
在上述算法中,每个节点都存储一定数目的密钥,不同的节点可能会共事密钥,当节点被攻破时,它所存储的密钥将被泄露,所有其它使用这些密钥进行的通信都将不再安全。我们可以把一部分存储的密钥替换为包含某种中间信息的特殊信息,这些特殊信息也可以建立安全链接,而且泄露后不会对其它链接产生任何不利后果,这样可以有效地提高安全性,同时对连通度没有太大影响。
3.1 初始化阶段
首先为每个簇创建一个容量为P的密钥池。簇内每个节点从密钥池里随机选择m个密钥,并从这串密钥中随机选u个密钥,将它们替换成特殊信息。特殊信息EK可计算如下,
![f.jpg](http://m.amcfsurvey.com/editerupload/fetch/20130823/161167_2_0.jpg)
![g.jpg](http://m.amcfsurvey.com/editerupload/fetch/20130823/161167_2_1.jpg)
![h.jpg](http://m.amcfsurvey.com/editerupload/fetch/20130823/161167_2_2.jpg)
3.2 链接建立过程
在通信密钥建立过程中,每个节点都需要发现周围能和其密钥相匹配的节点。如果两个节点拥有相同的密钥,或者一个节点拥有密钥,另一个节点拥有由该密钥运算得到的EK,都可以认为两个节点拥有相匹配的密钥。在密钥发现过程中,每个节点将自己的密钥ID列表进行广播,这些ID对应自己拥有的密钥以及EK。当广播完成后,拥有匹配密钥的节点就可以建立安全链接了。这可以由2种方式达成,第1种,如果双方都拥有密钥k,他们可以使用k作为通信密钥来建立安全链接。第2种,如果一方拥有密钥k,另一方拥有对应的EK,那么它们也能建立安全链接,所使用的密钥双方可以按如下步骤计算,对于拥有EK的一方,它计算如下
![i.jpg](http://m.amcfsurvey.com/editerupload/fetch/20130823/161167_2_3.jpg)
评论