基于哈希密钥链的随机密钥预分配方案研究.pdfVIP

第26卷第6期 齐 齐 哈 尔 大 学 学 报 Vo1．26．No．6 2010年 11月 JournalofQiqiharUniversity Nov．，2010 基于哈希密钥链的随机密钥预分配方案研究 杨杰 ，穆伟斌 ，胡洋 。 (1．齐齐哈尔大学 学报编辑管理部，黑龙江 齐齐哈尔 161006； 2．齐齐哈尔医学院 医学技术学院，黑龙江 齐齐哈尔 161006；3．黑龙江移动通信公司 哈尔滨分公司，哈尔滨 150000) 摘要：提出一种基于哈希 (Hash)密钥链的随机预分配方案，增强方案抗节点俘获能力．与传统E—G方案比较 同等网络条件下具有较强的安全性。 关键词：密钥管理；密钥预分配 ；哈希函数；无线传感器网络 中图分类号：TP311．56 文献标识码：A 文章编号：1007—984X(2010)06—0013—03 密码学哈希函数…是在信息安全领域有广泛和重要应用的密码算法，它把任意有限长的输入行映射到 固定长的行，把哈希函数值作为输人的消息摘要，原始信息稍有改变，哪怕是几比特，对应的消息摘要都 会改变很大。 哈希函数的优点是它的计算是单向性的，即对任何给定的h，寻找 )=h计算上不可行，且不可能 找到任何x值，使得 ()=H(y)，即不可从结果推导出它的初始状态。这使其能够用于数据完垫I生的验证 和消息认证。 1 网络通信密钥的建立 1．1 密钥预分配 首先从大小为 的密钥池 中任意抽出一个密钥作为首密钥。利用哈希函数生成一个长度为，的密钥 链，并分配连续的，D标识符给其中每个密钥；再随机抽出一个密钥作为第 2条密钥链的首密钥，同样利用 哈希函数生成密钥，其首密钥为 +。，其余标识符依次加 l；……依次类推，设共生成 ·条密钥链 (’=lsl／z)，则全部标识符为 1到IDs，即 S= U1D L={厶，三2，…，L1) 1D={，D】，，D2，…，IDa．) 每条密钥链为 L，={Kl『K2『，…，K，f)jlf S。 密钥及密钥的，D标识符分别为 K，(j - 1)=H(K )，1 f≤S’，1 J ， ID,+l=ID,+1， l f≤S’， 式中： ，代表密钥链 f中的第 ，个密钥。 然后从生成的 ’条密钥链中抽取m条密钥链，再从每条密钥链中抽取 1个密钥，共m个密钥组成节点 的密钥环，则生成节点 的密钥环为 K =( 】，K 2，…，K )，K ，∈L，， I im， l≤J≤S’ 在传感器节点中将密钥环进行存储 ，同时需要存储的有密钥链长度，、密钥的标识符，D、节点标识符 和单向哈希函数。 1．2 共享密钥发现 收稿日期 ：2010—09—05 作者简介：杨杰 (1952一)，女，黑龙江齐齐哈尔人，剐编审，本科，主要从事编辑学方而的研究。 · 14· 齐 齐 哈 尔 大 学 学 报 2010年 各节点需要查找周围与其可以进行密钥匹配的节点，若2个节点具有同一密钥，或者都具有密钥中的 一 个密钥通过哈希函数可以计算出来另一个，即在同一条密钥链上，则可以在2个节点中直接建立通信密 钥 圜。 对于无线传感器网络来说，一般都存在一个短暂的安全时间 这个初始信任时间一般为几秒钟到 几分钟，攻击者在 i时间之前 ，无法捕获节点，并获取其中的信息。 在指定区域内部署传感器节点后，每个节点广播其节点的标识符及密钥的标识符，D，邻居节点接收到 标识符后，将 自身存储的密钥标识符与接受到的密钥标识符进行对