无线传感器网络的组密钥更新算法.pdfVIP

第27卷第 1期 计 算 机 应 用 研 究 Vo1．27 No．1 2010年 1月 ApplicationResearchofComputers Jan．2010 无线传感器 网络的组密钥更新算法术 张 兴 ，韦 潜 ，孙旭光 (1．辽宁_v-_,lk大学 电子与信息工程学院，辽宁 锦州 121001；2．北京工业大学计算机学院，北京 100124) 摘 要 ：提出了一种适用于无线传感器网络的基于改进密钥链接树 的组密钥更新算法。通过在基于密钥链接 树的组密钥管理方案中引入问题密钥路径 ，并延迟这些问题密钥路径上的密钥更新操作 ，从而减少密钥链接树 中辅助节点上的重复密钥更新。实验结果表 明，与现有的组密钥管理方案相 比，基于改进密钥链接树的组密钥 更新算法在节点添加和删除操作时产生更少的密钥更新消息和消耗更少的能量。 关键词 ：无线传感器网络 ；组通信安全；组密钥更新 ；密钥链接树 中图分类号：TP212．9 文献标志码：A 文章编号：1001—3695(2010)01—0223—03 doi：10．3969／j．issn．1001—3695．2010．01．066 Grouprekeyingalgorithm inwirelesssensornetworks ZHANGXing一，WEIQian，SUNXu—guang (1．SchoolofElectronicslnformaticsEngineering，LiaoningUniversityofTechnology，JinzhouLiaoning121001，China；2．CollegeofCom— puterScience＆Technology，BeijingUniversityofTechnology，Beijing100124，China) Abstract：Thispaperproposedarefinedkeylink—treebasedgrouprekeyingalgorithm thatissuitableforwirelesssensornet- works．Byincorporatingproblem keypathsintothekeylinktree—basedgroup keymanagementschemeanddelayingthekey updateoperationsinproblem keypaths，thenumberofduplicatekeyupdatemessagesofrauxiliarynodescouldbereduced． Theexperimentalresultsshow thealgorithm requiresfewerrekeyingmessagesandcostslesspowerinthenodeaddinganddele— tingoperationsthantheexistinggroupkeymanagementschemes． Keywords：wirelesssensornetworks；groupcommunicationsecurity；grouprekey；keylink—tree 由于无线传感器网络的资源非常有限，各节点要根据分组 1．2 基于密钥链接树的组密钥更新方法 算法将大规模网络分成组，以方便数据聚合，减少节点的通信负 密钥链接树是密钥树的一种改进形式 ，它可以应用于非平 载，达到延长网络寿命的目的。组成员间通过共享组密钥)Jn／解 衡的树结构中 J。与密钥树相 比，由于密钥链接树无须维护 密采集的数据和组管理信息