基于Hash函数的无线传感器网络密钥预分配方案.pdfVIP

维普资讯 第27卷第8期 计算机应用 Vol_27No．8 2007牟 8月 ComputerApplications Aug．2007 文章编号 ：1001—9081(2007)08—1904-03 基于Hash函数的无线传感器网络密钥预分配方案 张建民，刘贤德，徐海峰 (华中科技大学 光电子工程系，武汉430074) (~m1996@163．com) 摘 要：密钥分配是无线传感器网络通信安全的基础。在Echenauer和Gligor的随机密钥预分配 方案的基础上，提出了一个基于Hash函数的密钥预分配方案。该方案利用Hash函数来计算出节点 中部分的预置密钥，用Hash函数的单向运算特性来增强网络抵抗攻击的能力。分析表明，与现有的 密钥预分配方案相比，该方案的计算负载小，安全性能高，更适合于无线传感器网络。 关键词：无线传感器网络；密钥分配；Hash函数 中图分类号：TP309．7 文献标识码 ：A Keypre．distributionschemeforwirelesssensornetworksbasedonHash function ZHANGJian—min，LIU Xian—de，XUHai—feng (DepartmemofOptoelectronicsEngineering,HuazhongUnivers ofSdeneeandTechnology,WuhanHubei430074，China) Abstract：KeydistributionplaysafundamentalroleinWirelessSensorNetworks(WSN)．Akeypredi·stributingprotocol basedonHashfunctionWSSproposed，whichextendedtheideasoftheprobabilistickeypre-distributionschemeputforwardby EchenaueandGligor．Inthis$cheme，someofhtepre·distributionkeysinhtenodeswerecomputedbyHashfunction．With tlleadvantageofone．wayHashfun ctlon。thisschemecouldenhnacetlleabilityofnewtorktoresistaRacks．Comparedwitll otherschemes，thisonehaslesscomputingoverheadnadhighersecuriytperformnace，whichismoresuitbaleofrWSN． Keywords：WirelessSensorNewtorks(WSN)；keydistribution；Hashfunction 0 引言 1 随机密钥预分配方案 密钥分配是无线传感器网络 (WirelessSensorNewtorks， EG方案分为三个阶段 ：密钥预分配阶段、会话密钥直接 WSN)通信安全的基础。由于无线传感器网络具有节点资源 发现阶段和会话密钥间接建立阶段。 受限、网络规模大、分布式等特点，许多传统的密钥分配方案， 在密钥预分配阶段 ，系统预先生成一个大的密钥池，密钥 如基于公开密钥体系和可信任中心等的密钥分配方法不能直 池中含有 ∞个互异的密钥(∞很大)，每个密钥有一个唯一的 接应用于wsN。目前在WSN中常用的密钥分配方法是采用 标识符。每个节点从密钥池中随机选取 个密