基于权重加入离开树的贡献型组密钥管理方案.pdfVIP

第 30卷第 1期 计算机应用 VoI．3ONo．1 2010年 1月 JournalofComputerApplications Jan．2010 文章编号：1001—9081(2010)01—0220—04 基于权重加入离开树的贡献型组密钥管理方案 曹震寰，车彦刚 (甘肃省信息中心，兰州 730030) (matergg@126．corn) 摘 要：由于相对较重的计算开销，贡献型组密钥管理方案致力于提高系统的扩展性和组密钥更新的效率。提 出一种基于权重加入离开树的贡献型组密钥管理方案 WJT。首先给 出了密钥树结构 ；其次，为 了降低成员离开时的 时间复杂度，将 离开树组织为权重树；最后，根据最优化方法选取 了最优的离开树的大小，并确定了离开树的激活条 件。理论分析和仿真表明，wJT在成员加入和离开时密钥更新的时间复杂度为O(1)。 关键词 ：组播 ；组密钥 ；组安全通信 ；逻辑密钥树 中图分类号：TP391 文献标志码 ：A Weighted-join-·exit--treeb··asedcontributory group keymanagementschemeforkeyrekeying CA0 Zhen—huan．CHE Yan．gang (GansuInformationCenter，LanzhouGansu730030，China) Abstract：Contributorygroupkeymanagementworksonhow tomakethesystem morescalableandtimeefficientdueto relativelyheavycomputationcost．Inthispaper．acontributory rgoupkeymanagementbased on Ⅶeighted—Join—ExitT·ree． namedasWJTwaspresented togetbettertimeefficiencyinkeyupdates．First，anew keytreetopologywasputforward． Then，exittreewasorganizedasaweightedtreetoreducethekeyupdatingcomplexitywhen userleaves．Last，optimal capacityoftheexittreeandtheconditionofactivationoftheexittreewereselectedthroughoptimizationmethod．Theoretical analysisandsimulationsshowthattheasymptoticaveragejointimeandleavetimearereducedtoDr1J． Keywords：muhicast；rgoupkey；securergoupcommunication；logicalkeyhierarchy (1ogn))。JET使用多个加入事件或离开事件的平均时间开 0 引言 销来衡量密钥更新的复杂度。此外，JET中离开树 的引入也 许多面向组播的应用，例如 ，按次付费电视、秘密聊天和 是基于一种前提，即成员在组中的停留时问已知。 远程会议等，要求提供通信 内容的保护。由于数据的私密性 文献 [3 中，假定成员的动态信息不可获得，提出了改进 和完整性通常和组密钥紧密地联系在一起，建立和管理组密