WANG Wei, ZHAO Wenhong, LI Fenghua, MA Jianfeng. Extending Weight-Balanced Key Tree without Adjustment-Propagation[J]. Chinese Journal of Electronics, 2009, 18(1): 79-83.
Citation: WANG Wei, ZHAO Wenhong, LI Fenghua, MA Jianfeng. Extending Weight-Balanced Key Tree without Adjustment-Propagation[J]. Chinese Journal of Electronics, 2009, 18(1): 79-83.

Extending Weight-Balanced Key Tree without Adjustment-Propagation

  • Received Date: 2007-06-01
  • Rev Recd Date: 2008-06-01
  • Publish Date: 2009-02-15
  • An Extending weight-balanced tree (EWBtree) for group key managements is presented. By introducing a special path in the weight-balanced key tree, theEWB tree does not cause adjustment-propagation aftermember adding or member deleting. The bounds ratioof the EWB tree based algorithm to that of the optimaltree shows that the bounds of EWB tree is better thanthose of the height-balanced 2-3 tree and equal to those ofthe weight-balanced 2-3 tree. The analysis also shows thatthe proposed scheme has fewer rekeying cost than the onesbased on the weight-balanced 2-3 tree, height-balanced 2-3tree, LTM tree and NSBHO tree.
  • loading
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (459) PDF downloads(699) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return