计算机应用 ›› 2011, Vol. 31 ›› Issue (01): 143-146.

• 信息安全 • 上一篇    下一篇

引入加入树的贡献型组密钥更新方案

曹震寰1,李黎2,顾小卓3,车彦刚1   

  1. 1. 甘肃省信息中心
    2. 甘肃省财政厅
    3. 信息工程学院
  • 收稿日期:2010-07-06 修回日期:2010-08-27 发布日期:2011-01-12 出版日期:2011-01-01
  • 通讯作者: 曹震寰

Join-tree-based contributory group key management scheme for key update

  • Received:2010-07-06 Revised:2010-08-27 Online:2011-01-12 Published:2011-01-01
  • Contact: Cao Zhenhuan

摘要: 在大规模动态群组中,一个高效的能实时更新的组密钥管理算法是提供组通信内容保护的前提。提出了一种基于加入树的分布式组播密钥管理方案JDH。首先给出了一个包含主树和加入树的新型树形结构。其次,为了降低成员加入时的时间复杂度,给出了一种新的加入算法。最后,根据最优化方法选取了最优的加入树的大小。理论分析和仿真表明,JDH将成员加入时密钥更新的时间复杂度降低为O(1)。

关键词: 组安全通信, 贡献型组密钥管理, 逻辑密钥树

Abstract: To provide content protection in large groups with highly dynamic memberships, a secure group key management efficient in key establishment and update is the foundation. In this paper, a join-tree-based contributory group key management (JDH) is presented to achieve better time efficiency. First, a new key tree topology comprised of main tree and join tree is put forward. Then, a new join algorithm in the join tree is proposed to reduce the time complexity. Last, optimal capacity of the join tree is selected through optimization method. Theoretical analysis and simulations show that the asymptotic average join time is reduced to, where is the group size.

Key words: Secure group communication, Contributory group key management, Logical key hierarchy