A novel batch-based LKH tree balanced algorithm for group key management  

作　　者：Jie XU Linke LI Sibian LU Huayun YIN 

机构地区：[1]Center for Cyber Security, School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China

出　　处：《Science China(Information Sciences)》2017年第10期251-253,共3页中国科学（信息科学）（英文版）

基　　金：supported by National Key Research and Development Program(973 Program)(Grant No.2016YFB0800100);National High Technology Research and Development Program of China(863 Program)(Grant No.2015AA016102);Sichuan Province Scientific and Technological Support Project(Grant Nos.2014GZ0017,2016GZ0093);National Natural Science Foundation of China(Grant No.61201128);Fundamental Research Funds for the Central Universities(Grant No.ZYGX2015J009)

摘　　要：Logical key hierarchy （LKH） is the most suitable key management scheme for a large dynamic group . Ref. proposed LKH key management scheme, but it did not discuss how to keep tree balanced when membership changes. Ref.proposed LTM （LKH Tree Manager） algorithm, but it has high relocating cost. Ref.proposed a tree balanced algorithm, but had not given out detailed steps. Ref. proposed batch balanced algorithm （BBA）, but it causes high cost for reconstructing the tree. In this paper, we propose three merging algorithms and a novel tree balanced algorithm.Logical key hierarchy （LKH） is the most suitable key management scheme for a large dynamic group . Ref. proposed LKH key management scheme, but it did not discuss how to keep tree balanced when membership changes. Ref.proposed LTM （LKH Tree Manager） algorithm, but it has high relocating cost. Ref.proposed a tree balanced algorithm, but had not given out detailed steps. Ref. proposed batch balanced algorithm （BBA）, but it causes high cost for reconstructing the tree. In this paper, we propose three merging algorithms and a novel tree balanced algorithm.

关 键 词：LKH A novel batch-based LKH tree balanced algorithm for group key management 

分 类 号：TN918.4[电子电信—通信与信息系统]