组播密钥管理方案新研究.docVIP

组播密钥管理方案新研究 　　(电子科技大学 计算机学院， 四川 成都 610054） 　　摘　要：通过研究提出了一种新的组播密钥管理方案，这种方案不仅极大地降低了用于密钥存储的空间开销和由于发送密钥更新信息而造成的带宽浪费，同时还具有良好的可扩展性。有成员加入（退出）组播组时，虽然组控制器(Group Controller)必须更改以后报文的加密密钥，但是对于其他成员来说，他们用以前的密钥同样可以解密这些信息，最后给出了这样一种设想的实现方式。?? 　　 　　关键词：安全组播； 密钥管理； 线性同余； 中国剩余定理（孙子定理）?? 　　中图法分类号：TP309．2文献标识码：A 　　文章编号：1001-3695(2006)08-0142-02 　　?? 　　New Research on Multicast Key Management Scheme 　　 　　QIN Ke, ZHOU Ming tian, LIU Nai qi?? 　　(College of Computer Science Engineering, University of Electronic Science Technology of China, Chengdu Sichuan 610054, China) 　??Abstract:After some deeply research on kinds of secure multicast key management schemes, a completely new way which not only improve the efficiency but also minimize users’ keys storage is proposed. This scheme has pretty good flexibility as well. The scheme works like this: No matter how many users logout or login, the Group Controller(GC) need not send any re keying messages, and although the GC changes the DEK(Data Encryption Key), users can decrypt these messages with there pre vious private keys. This paper also presents a realization for the proposition.?? 　　Key words:Secure Multicast; Key Management; Linear Congruantial; Chinese Remainder Theorem 　　?お? 　　1引言?? 　　 　　组播是一种应用前景极其广泛的技术。但是，由于组播技术的一系列特性，它的安全研究相比单播来说要复杂得多。到目前为止，组播研究中很多难点尚未攻克，而组播密钥管理是攻克这些难点的基础。在密钥管理方面，专家和学者们提出了各式各样的方案，但是这些方案大部分都集中在对密钥更新方式的研究上，这些研究又包括两个方面：①如何进行密钥更新信息的发送，如Secure Lock方案??[1]；②在减少密钥更新信息量和减少组播成员存储密钥所花费的空间这两个方面寻求一个好的折中点。这样的研究思路已经持续了十多年，IETF的MSEC WG(Working Group)提出：是否可以采用 npairwise的方式进行密钥管理？但是到现在为止，还没有正式的文献对这一建议进行详细描述。在此我们提出来一个组播密钥管理方案，方案的思想接近于MSEC WG的建议。这个方案将密钥更新信息量减小到最少（0）；将成员存储密钥的空间开销减小到最小（组播成员只需要存储自己的密钥）。?? 　　为了将我们提出的组播密钥管理方案同目前的方案进行比较，本文主要描述和讨论了LHKT（Logical Hierarchical Key Tree）这种得到广泛认可的方案，给出了新方案的思想形成过程，描述了该方案的一个实现方式。?? 　　 　　2现有的密钥管理方案?? 　　 　　在有些资料上，Logical Hierarchical Key Tree Scheme也被称为Hierarchical Key Tree Scheme。这种方案的密钥更新信息量可以从 O(N)减小到O (logN)，其中N 是节点数目。?? 　　如图1所示，方案规定，树中每一个非叶子节点都拥有一个密钥，而任意一个叶子节点都拥有从根节点到它本身的路