计算机应用 ›› 2010, Vol. 30 ›› Issue (1): 220-223.

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

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

曹震寰1,车彦刚2   

  1. 1. 甘肃省信息中心
    2.
  • 收稿日期:2009-07-16 修回日期:2009-08-11 发布日期:2010-01-01 出版日期:2010-01-01
  • 通讯作者: 曹震寰

Weighted-Join-exit-tree-based contributory group key management scheme for key rekeying

  • Received:2009-07-16 Revised:2009-08-11 Online:2010-01-01 Published:2010-01-01
  • Contact: Cao Zhenhuan

摘要: 由于相对较重的计算开销,贡献型组密钥管理方案致力于提高系统的扩展性和组密钥更新的效率。提出一种基于权重加入离开树的贡献型组密钥管理方案WJT。首先给出了密钥树结构;其次,为了降低成员离开时的时间复杂度,将离开树组织为权重树;最后,根据最优化方法选取了最优的离开树的大小,并确定了离开树的激活条件。理论分析和仿真表明,WJT在成员加入和离开时密钥更新的时间复杂度为O(1).

关键词: 组播, 组密钥, 组安全通信, 逻辑密钥树

Abstract: Contributory group key management works on how to make the system more scalable and time efficient due to relatively heavy computation cost. In this paper, a contributory group key management based on Weighted-Join-Exit-Tree, named as WJT was presented to get better time efficiency in key updates. First, a new key tree topology was put forward. Then, exit tree was organized as a weighted tree to reduce the key updating complexity when user leaves. Last, optimal capacity of the exit tree and the condition of activation of the exit tree were selected through optimization method. Theoretical analysis and simulations show that the asymptotic average join time and leave time are reduced to O(1).

Key words: multicast, group key, secure group communication, logical key hierarchy