子密钥池的生成.pptVIP

一种无线传感器网络的密钥管理机制 潘康 9/9 06 Outline 随机密钥预分配 Harps( hash random key pre-distribution ) Group-based 投放模型 WenLiang Du 机制 我的机制 一些分析结果 随机密钥预分配机制由三个阶段组成: 密钥预分配阶段，密钥建立阶段，path-key建立阶段。 密钥预分配 先从整个密钥空间随机抽取一个密钥池Ｓ，然后从密钥池Ｓ中为每个节点随机抽取ｍ个密钥，这ｍ个密钥储存在节点中，称为该节点的密钥环。适当选择密钥池Ｓ的大小|S|，使得Ｓ的任何两个大小为ｍ的子集至少有一个共同密钥的概率为p。 密钥建立 每对邻接节点试图找到它们之间相同的密钥(称作共享密钥)，如果可以找到，则这些密钥就用来生成它们之间的通讯密钥。依照随机图的理论，只要p足够大，可以使得在共享密钥发现阶段结束后，所有的节点构成了一个连通的key-sharing 图(以极高的概率)。 path-key建立 相互邻接但没有共享密钥的节点可在此阶段建立密钥。由于得到一个连通的key-sharing 图，每个源节点和它的邻接节点之间都存在一条安全的通路。源节点可生成一个密钥并通过已建立的安全通路发送给目标节点。 HARPS (Ha