分簇传感器网络中对密钥管理方案.pdfVIP

20O8年第 5期 福建金融管理干部学院学报 No．5 2008 (总第 lO6期) JournalofFujianInstituteofFinancialAdministrators SerialNO．1O6 瓣 与试算机 分簇传感器网络中对密钥管理方案 吴丈焕 ，章红艳 (1．粥建金融职业技术学院，祸建 福州 35o007；2．福建师范人学，福建 福州 3500O7) 摘 要：本文提 出一种分簇传感器网络 中的基于双变量多项式的对密钥建立方案，无需可信第三方存在 整个网络被划分戍若干个簇，根据节点的可信度选举出簇头，能够保证任意两个簇头节点都可 以建立对密钥 任意两个簇内节点也可以建立对密钥。 关键词：分簇；传感器网络；对密钥 。 中图分类号 ：O029 文献标识码 ：^ 文章编号 ：1009—4768(2008)10一O06O—O5 无线传感器网络 (wireIesssensornetworks，wSN)由大量传感器节点组成 。传感器 由电池 供 电，具有有限的数据处理能力并能进行短距离的无线通信 。无线传感器网络应用广泛，可用于 监视跟踪 目标，监测环境状况，收集信息等等。如果传感器网络部署在地方控制区域，敌方会窃 听网络通信，假 冒合法节点，向网络注入恶意信息。为保证传感器网络安全运行，传感器节点问 的通信 该加密 。要达到此 日的，首先必须要解决密钥分配的问题，使得通信双方在通信之前建 一 个对密钥 。 南于传感器节点住能量、计算能力和通信带宽等方面的限制，不宜采用公钥密码体制，应采 用对称加密算法、低耗能的认证机制和Hash函数。目前普遍认为可行的方法是采用密钥预分发方 案 (Kevpre．distributionscheme，KPS)。关键 问题是如何找到 一种有效的方法来分发密钥或份额 。 传感器网络 中的密钥预分发方法通常有三种 ： (1)概率的； (2)确定性的； (3)混合的。在 概率的方案中，密钥链是随机从密钥池 中选取出来的，并且分发给节点。确定性方案 中，用确定 性的方法构造密钥池和密钥链，以期达到更好的密钥连通性 。混合的方案是概率的和确定性的方 法相结合，能够解决扩展性和抗毁性的问题 。对密钥建立方案通常情况下包括 以下三个阶段：(1) 密钥预分发阶段； (2)共享密钥发现阶段； (3)路径密钥建立阶段 。 本文在网络基于可信分簇…的结构上，提出了…种确定性的对密钥建立方案——基于双变量 多项式的对密钥管理方案。 一 、 预备知识 (一)双变量多项式 6O ，一J 次数为f—l的双变量多项式 (，)=∑ ， =，，(0 ， f)，其中 是有限域 』=0 ， (g)上随机选取的。双变量多项式具有对称性I厂(，)= (，)。 可信中心给所有网络中的节点根据他们的身份计算一个多项式 ，假设某个节点 ： ，则 g()=-厂(，)，是把 =代入 (，)中计算得到的，节点存储g=∑ ，(0 f—1)。 当节点 和节点，2之间需要通信时，节点之间可以相互计算对密钥， 计算 =g ()， 计算 =g()。即 =七 = 】，=】， ， = [。， ，…， ]，y=[。，，…，卜]， 是_厂(，)的系数矩阵。 (二 )秘密共享方案 Shamir于 l979年基于拉格朗日多项式提出了一个秘密共享方案[。 假定 是一个素数，共享的密钥 七∈ =Z 。可信 中心给 ( )个共享者 (1 ≤ ) 分配共享 的过程如下 ： (1) 可信中心随机选择一个f—1次多项式 ()=臼0+ 1+…+ 卜 ∈z[]，其