Cost of Multicast Logical Key Tree Based on Hierarchical Data Processing

作     者：ZHOU Fucai XU Jian LI Ting 

作者机构：School of Information Seienee and EngineeringNortheastern University Shenyang 110004 Liaoning China 

出 版 物：《Wuhan University Journal of Natural Sciences》 (武汉大学学报（自然科学英文版）)

年 卷 期：2006年第11卷第5期

页      面：1172-1176页

学科分类：0839[工学-网络空间安全] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Supported by the National High-Technology Re-search and Development Programof China(2001AA115300) the Na-tional Natural Science Foundation of China (69874038) , the Nat-ural Science Foundation of Liaoning Province(20031018) 

主　　题：multicast logical key tree hierarchical data processing 

摘      要：How to design a multicast key management system with high performance is a hot issue now. This paper will apply the idea of hierarchical data processing to construct a common analytic model based on directed logical key tree and supply two important metrics to this problem： re-keying cost and key storage cost. The paper gives the basic theory to the hierarchical data processing and the analyzing model to multieast key management based on logical key tree. It has been proved that the 4-ray tree has the best performance in using these metrics. The key management problem is also investigated based on user probability model, and gives two evaluating parameters to re-keying and key storage cost.