一种高效的LKH方案研究.pdfVIP

计 算机 技 术 与发 展 ～1 第 19卷 第2期 ． ILJ ．2 2009年2月 COMPUTERTE(、HNOI(XYANDr)E、，FfOl^IEN7、 Feb． 20( 一 种高效的LKH方案研究 康晓辉 ，马 占梅 (西安电子科技大学计算机学院，陕西西安 710071) 摘 要：提出了一种新的逻辑密钥树(uH)改进方案，每个用户可以根据 自己的私钥通过计算得到加密密钥，任何成员的 变化都不需要更新其它用户的密钥，从而减少了更新密钥时的额外开销，组管理器存储的密钥数，叶子节点存储的密钥数 和用户离开 ／NA时的加解密数。研究了密钥的周期更新，有效地防止多个非法用户共谋，提高了组播的安全性能。 关键词：组播；RSA．逻辑密钥树；周期更新 中图分类号：TP393 文献标识码：A 文章编号：1673—629X(2009)02—0176—03 OneHighEfficientSchemeBasedLKH KANG Xiao-hui。MA Zhan．mei (SchoolofComputerScience，XidianUniversity，Xi’an710071，China) Abstract：Inthispaper。itadvancedonenewLKHmethodthateveryHsercouldcalculateencryptedkeybyoneselfprivatekey．Whennay2 onechanged，theothersneedn’tchangetheirprivatekey．ThereforethismethodoculdreducetheCOtStofupdatingkey，thestoragekeyof groupcontroller，thestoragekeyofleaf，theencryptionnaddecryptiontimewhenoneuserleaveorjoinin．Inaddition，discussedtheperi odupdating，whichcanpreventsomelawlessUesrSocnspiretogether，andadvancethecapabilityofmulticast． Keywords：multicast；RSA；logicalkeyhierarchy；period updating O 引 言 个用户同时离开多播组时，组管理器的计算开销过大， 随着英特网、数字电视、数据广播的迅猛发展 ，在 另外方案没有采用分层技术，所有的用户都由组管理 过去的点到点通信模式的基础上出现了组通信模式。 器直接管理，如果组管理器受到攻击或者其它故障而 这种通信模式的主要特点是通信不再被限制于两点之 失效，将使得整个多播组崩溃，后果是比较严重的。为 间，而是一点同时和多点通信或多点之间通信。组播 了进一步提高LKt-I的性能，文中对 LKH算法进行了 在虚拟会议，以及网络游戏、多媒体实时点播上都有广 改进，使得组播密钥 的存储量从 o(1og／~)减少到 泛的应用，所以越来越被更多的人所重视。大多数组 o(1)，不需要 0(2logd~)次加解密。本方案还从防止 播通信的安全都依赖于组播密钥，随着群用户数的大 同谋和保证用户密钥的新鲜性 (保证用户私钥在周期 幅增长，使得组播密钥存储量大，加解密次数多的问题 时间内得到更新)进行了研究，使得组播有更好的安全 越来越凸显 ，所以国内外很多专家学者从如何显著减