无线传感器网络里密钥分配算法分析.pdfVIP

第2O卷 第8期 计 算 机 技 术 与 发 展 Vo1．20 No．8 20l0年 8月 C()MPUTERTECHNOLOGYANDDEVEI)PMENT Aug． 2010 无线传感器网络里密钥分配算法分析 翟 朔 ，何梦云2 (1．中国矿业大学计算机学院，江苏徐州 221116； 2．中国矿业大学 管理学院，江苏徐州I221116) 摘 要：基于无线传感器网络现有的安全问题，给出了传感器网络里现有的一些常用密钥分配算法：随机密钥预分配方 案、q—eomv~site、对称密钥、新颖随机密钥算法。在此基础上 ，对这些算法的抵抗俘获、网络连通性、可扩展性和内存开销 的特性进行分析，指出它们存在的问题。新颖密钥分配算法具有网络连通性好、存贮开销小和抗俘获能力强等优点，但是 该算法也存在缺点：建立密钥的过程、消息是明文传送的，容易遭到偷听攻击。提 出在建立密钥阶段通过共享密钥加密节 点之间的通信 ，建立密钥后该共享密钥 自动擦除。 关键词：随机图理论 ；对称密钥；二元多项式；双向函数 中图分类号：TP301．6 文献标识码 ：A 文章编号：1673—629X(20l0)08—0142—04 KeyDistributionAlgorithm AnalysisinW irelessSensorNetwork ZHAIShuo ，HEM eng-yun2 (1．CollegeofComputerScience，ChinaUniversityofMineandTcehnology，Xuzhou221116，China； 2．SchoolofManagement，ChinaUniversityofMineandTechnology，Xuzhou221116，China) Abstract：Basedontheexistingsecurityproblemsinwirelesssensornetworks，presentsomeoftheexistingkeydistributionalgorithmsin wirelessserlsornetworks ：arandom keypre—distributionscheme。q—composite，symmetrickey，new random keyalgoritmh ．Onthis basis，analysiethecharacteristicsofthecaptureofresistance，networkconnectivity，scalabilityandmemoryoverheadoftheseaglorithms， andpointouttheirproblems．Thenovelrandom keyalgoritmh hasadvnatageingoodnewtorkconnectivity，smallmemory overheadna d enhancedresistanceagainstcapture，butitaim hasdisadvantage：messageistransferredwithplaintextintheprocesstoestablishkey。so itiseasytoaeve~mpattack．Propo sethatmakeuseofshorekeytoencryptthecommunicationofnodesintheprocesstoestablishkey。 thenthesharekeyisautomaticallyerased． Keywords：rna odm graphtheory；symmetrickey；bivariatepolynomial；bidirectionalkeyfunction O 引 言 传感器网络正被广泛地应用，包括军事侦查和跟