安全组播的Huffman层次密钥管理.pdfVIP

1000-9825/2003/14(01)0151 ?2003 Journal of Software 软 件 学 报 Vol.14, No.1 * 安全组播的 Huffman 层次密钥管理 屈 劲 1+, 葛建华 1 , 蒋 铭 2 1(西安电子科技大学 国家 ISN 重点实验室,陕西 西安 710071) 2(上海交通大学 电子信息与电气工程学院,上海 200030) Key Management for Secure Multicast Using Huffman Hierarchy QU Jin1+, GE Jian-Hua1, JIANG Ming2 1(National Key Laboratory of ISN, Xidian University, Xi’an 710071, China) 2(School of Electronics Information and Electric Power Engineering, Shanghai Jiaotong University, Shanghai 200030, China) + Corresponding author: Phn: 86-29-8202516, Fax 86-29-8202515, E-mail: mikequ@263.net Received 2001-12-17; Accepted 2002-04-10 Qu J, Ge JH, Jiang M. Key management for secure multicast using Huffman hierarchy. Journal of Software, 2003,14(1):151~156. Abstract: Key management system is an important part of secure multicast, while the number of keys held by each user and the cost of re-keying are crucial factors which closely related to the performance of key management system. The key management system with less number of keys held by each user and less cost of re-keying is efficient. In this paper, the key management problem is investigated based on the user probability model by using the source coding theory. And it is proved that in the key management system using Huffman hierarchy, the average cost of re-keying and the number of keys held by each user are minimal. Meanwhile, the lower bounds of the average cost of re-keying and the number of keys held by each user in theory are provided. Key words: multicast; key management; Huffman tree 摘?要: 密钥管理系统是安全组播的重要组成部分,而用户密钥存储量和密钥更新代价又是衡量密钥管理系 统性能的关键因素.一个高性能的密钥管理系统应具有较小的用户密钥存储量和密钥更新代价.利用信源编码 理论深入研究了基于用户概率模型的密钥管理问题,证明了采用密钥 Huffman 层次结构的密钥管理系统的平 均密钥更新代价和用户密钥存储量最小,同时还推导得出了密钥层次结构的理论平均密钥更新代价和用户密 钥存储量的下限. 关键词: 组播;密钥管理;霍夫曼树 中图法分类号: TP309 文献标识码: A