###
DOI:
Journal of Software:2003.14(1):151-156

安全组播的Huffman层次密钥管理
屈劲,葛建华,蒋铭
(西安电子科技大学,国家ISN重点实验室,陕西,西安,710071;上海交通大学,电子信息与电气工程学院,上海,200030)
Key Management for Secure Multicast Using Huffman Hierarchy
QU Jin1,GE Jian-Hua,JIANG Ming
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2660   Download 3000
Received:December 17, 2001    Revised:April 10, 2002
> 中文摘要: 密钥管理系统是安全组播的重要组成部分,而用户密钥存储量和密钥更新代价又是衡量密钥管理系统性能的关键因素.一个高性能的密钥管理系统应具有较小的用户密钥存储量和密钥更新代价.利用信源编码理论深入研究了基于用户概率模型的密钥管理问题,证明了采用密钥Huffman层次结构的密钥管理系统的平均密钥更新代价和用户密钥存储量最小,同时还推导得出了密钥层次结构的理论平均密钥更新代价和用户密钥存储量的下限.
中文关键词: 组播  密钥管理  霍夫曼树
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.
文章编号:     中图分类号:    文献标志码:
基金项目:(Supported by the Assisting Project of Ministry of Education of China for Backbone Teachers of University and College under Grant No.2992 (国家教育部高等院校骨干教师资助计划) (Supported by the Assisting Project of Ministry of Education of China for Backbone Teachers of University and College under Grant No.2992 (国家教育部高等院校骨干教师资助计划)
Foundation items:
Reference text:

屈劲,葛建华,蒋铭.安全组播的Huffman层次密钥管理.软件学报,2003,14(1):151-156

QU Jin1,GE Jian-Hua,JIANG Ming.Key Management for Secure Multicast Using Huffman Hierarchy.Journal of Software,2003,14(1):151-156