高效的无线传感器网络对偶密钥预分配方案 An Efficient Pairwise Keys Predistribution Scheme for Wireless Sensor Networks.pdfVIP

第30卷第l期 遥测遥控 V01．30，№．1 of andCommand 2009 2009年1月 Journal January Telemetry，Tracking 高效的无线传感器网络对偶密钥预分配方案木 丁晓宇， 刘建伟， 邵定蓉 (北京航空航天大学电子信息工程学院 北京 100083) 摘要：无线传感器网络WSNs(WirelessSensorNetworks)是由资源有限的传感器节点构成的无线网络．在传感 器节点间建立对偶密钥是实现网络安全通信的基础．文中提出一种基于网格结构和多项式的对偶密钥建立方案。与已有 的方案相比，该方案具有较高的抗节点俘获能力、全网络连通性、较高的网络可扩展性和无通信负荷的优点． 关键词：无线传感器网络； 对偶密钥建立； 多项式； 网格 中图分类号：TP393文献标识码：A 文章编号：CNll—1780(2009)01-0041—06 引 言 传感器网络可以在不同的应用场景下使用，如环境监控、军事感测和病人监测等IlJ。对于需要可靠 和高效的传感器网络通信来说，安全问题变得越来越重要，而密钥管理是安全的核心。 作为最基础的安全服务之一，对偶密钥的建立使得传感器节点间可以利用加密技术实现安全通 信。然而，由于传感器节点的资源受限，使得传统的对偶密钥建立技术(如公钥密钥系统【2．31和在线密 钥分配中心(KDC)【4】)不适用于传感器网络。 除了上述两种技术外，传感器节点间可以通过密钥预分配技术来建立对偶密钥。Eschenauer和 Gligor【．7】提出了概率密钥预分配方案建立对偶密钥。该方案的主要思想是让每个传感器节点在部署前从 密钥池中随机选择一组密钥，因此，任意两个传感器节点至少共享一个密钥是一个确定性的概率。 Chan等【8】进一步扩展了这个思想，提出了两种密钥预分配技术，g组合密钥预分配方案和随机对偶密 钥方案。g组合密钥预分配方案仍然使用密钥池，但是需要两个节点至少共享口个密钥才能计算出对偶 密钥。随机对偶密钥方案随机选择传感器对，并为其分配唯一的随机密钥。两个方案与概率密钥预分 配方案相比都提高了安全性。 但是，以上方案都不能保证全网络连通性。对于概率密钥预分配方案和g组合密钥预分配方案来 说，当俘获的节点数增加时，受影响的对偶密钥的比例迅速增加。所以，他们具有较差的抗节点俘获 的能力。尽管随机对偶密钥方案不受节点俘获攻击的影响，但是在节点存储空间和期望的两个节点至 少共享一个密钥的概率的限制下，网络的规模被严格限制。 Bundo等【6】提出了基于多项式的方案，此方案使得任意两个传感器节点可以直接建立对偶密钥， 从而保证了全网络连通性。但其抗节点俘获的能力差，当俘获的节点数目超过多项式的门限值时，整 Ning使用多项式组，提高了方案的抗节点俘获的能力，但是同时也牺牲了全网络的连通性。其它方 案[10--12]利用部署信息来提高密钥预分配方法的概率。但这些方法都是假定节点的部署位置可以在某种 程度上被预先确定。 为了解决已有方案存在的缺点，我们提出了一种基于网格和多项式的新密钥预分配方案。与已有 }基金项目：国家863项目(2006AA01ZA22)，国家自然科学基金资助项目 收稿日期：2008—07．23收修改稿日期：2008-10-21 万方数据 ．42· 丁晓宇等，高效的无线传感器网络对偶密钥预分配方案 第30卷第1期 的方案相比，该方案能够保证全网络连通性，具有抗节点俘获的能力强、支持大规模网络和无通信负 荷的优点。 1 IPKE方案p1 我们简要介绍一下IPKE方案，该方案是我们所 再、五r 提出的方案的基础。IPKE方案采用两种密钥。一个是