Cost of Multicast Logical Key Tree Based on Hierarchical Data Processing  

作　　者：ZHOU Fucai XU Jian LI Ting 

机构地区：[1]School of Information Seienee and Engineering,Northeastern University, Shenyang 110004, Liaoning, China

出　　处：《Wuhan University Journal of Natural Sciences》2006年第5期1172-1176,共5页武汉大学学报（自然科学英文版）

基　　金：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)

摘　　要：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.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.

关 键 词：MULTICAST logical key tree hierarchical data processing 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]