基于Merkle身份树动态对等群组密钥协商.docVIP

基于Merkle身份树动态对等群组密钥协商 　　摘 要:针对设计高效的分布式密钥协商方案是动态对等群组组播通信的难点,提出了一个新的基于Merkle身份树的密钥协商方案,并具体地分析了子组之间的通信过程,以及组成员动态变化时密钥的更新过程。结果表明该方案在降低计算和通信代价方面取得了较好的效果。 　　关键词:动态对等群组; 密钥协商; 身份树; 双线性对 　　中图分类号:TP393 　　文献标志码:A 　　 　　文章编号:1001-3695(2010)02-0682-03 　　doi:10.3969/j.issn.1001-3695.2010.02.077 　　 　　Key agreement scheme for dynamic peer groups based on Merkle identity tree 　　 　　CHEN Li-qing 　　 　　(School of Computer Engineering, Huaiyin Institute of Technology, Huai’an Jiangsu 223003, China) 　　 　　Abstract:Designing efficient distributive key agreement scheme was a difficult problem in multicast communication of dyna-??mic?? peer groups. This paper proposed a new key agreement scheme for multicast groups based on Merkle identity tree . Then analyzed the procedures of secret communications between subgroups and updating of group keys with the dynamic change of group members in detail. The analysis shows that the new scheme is efficient in computation and communication. 　　Key words:dynamic peer groups; key agreement; identity tree; bilinear pairing 　　 　　组播提供了一种发送者可以同时发送信息到多个接收者的高效通信机制,其通过在路由器上合并重复信息的传输,从而有效地节约了带宽,降低了服务器的负担。组播通信的方式大致可分为三类:a)一对多,一个发送者和多个接收者,如视频点播;b)少对多,少数发送者和多个接收者,如GPS;c)多对多,所有成员都是对等体,可以动态地成为发送者或接收者,如分布式系统、视频电话会议、网络游戏等。这种方式的组播组又称为动态对等群组(dynamic peer groups)。 　　安全组播的一个主要难点是如何确保只有合法的组注册用户才能接收到组播通信数据。其中,动态对等群组(DPG)由于显著的对称性和动态性,又无疑是最具挑战性的课题。近年来将密码学新技术,如基于身份的密码系统应用到 DPG 的分布式密钥协商中,已成为新的研究热点[1~5]。文献[6]中提出的方案很好地解决了基于身份的密码系统下单个 KGC 容易成为整个组播体系性能瓶颈的问题,但是其只适用于发送者在组播组外的应用。在其方案中,KGCs 不仅是组成员注册和密钥分发的中心,还承担了外部发送者与组播组之间的消息转发任务,即 KGCs 将消息分别用各个子组协商出的密钥加密后转发给各个子组。而对于那些组内部分或所有成员之间需要相互通信的 DPG 应用,如视频电话会议,若采用这个方案则存在着 KGCs 计算代价较高、通信延迟等不足。为此,本文在其基础上提出了一个新的基于 Merkle 身份树的 DPG 密钥协商方案,较好地解决了不经过 KGCs 而实现组内成员保密通信的问题。本方案所适用的 DPG 组播体系结构如图 1 所示。 　　Merkle 树是一种特殊的二叉树,其在每个节点中存储一个值:对于每一个叶子节点是一条指令加上该指令的hash 值构成;每个父节点下面的所有子节点的hash值组合到一起,再进行hash运算就得到它们的父节点。这个过程一直进行下去,直至得到树的根节点。Merkle 树的主要优点是仅需通过对树根节点的一次签名运算就可以对树上所有的叶子节点独立地提供完整性认证。本文为应用基于身份的密码系统进行 DPG 组会话密钥的协商,提出了 Merkle 身份树的概念。在 Merkle 身份树中