论文部分内容阅读
随着面向群协作应用越来越流行,对安全可靠的群通信的需求逐渐增加,其中最重要的挑战之一就是安全有效的群密钥管理。通常有两种群密钥管理方式,即针对集中管理的群密钥分配和针对分散式管理的群密钥协商。在群成员随时变动的动态对等群组中,群密钥协商比群密钥分配更适用。考虑到协议的两个重要指标通信量和计算复杂度,通过使用三叉树,诸如STR和TGDH协议,可以降低计算复杂度。我们又注意到,在基于树的机制中,计算复杂度的降低可以通过减少树的深度来实现。因此,论文关注低通信量和低计算复杂度的基于树的群密钥协商协议。在已有协议的基础上,论文提出了两个改进的新的协议。一个是动态安全的基于三叉树的可认证群密钥协商协议。在二叉树的基础上减少了轮数,计算复杂度由O (log2m )降低为O (log3m )。另一个协议将已有协议中通常使用的三叉树拓展为n叉树引入到群密钥协商中,在三叉树的基础上进一步减少了轮数,计算复杂度由O (log3m )降低为O (lognm )。最后,在随机预言机模型下给出了协议的安全性分析。