[发明专利]一种依靠模指数的贡献型组秘钥的管理方法

摘要

本发明涉及安全组通讯中贡献型组秘钥管理方法，该方法包括群组成员的签名与认证、群组成员对密钥的产生和管理做出自己的贡献,密钥的独立性和完全向前保密性。将密钥树组织为主树、加入树和离开树的树型拓扑结构，加入树作为缓存区来接纳新成员，当加入树达到一定高度或有成员离开时，将加入树中的成员批量移动合并加入到主树。新成员加入到加入树的根部，降低了成员加入时的时间复杂度，并把成员加入时间开销的近似渐进上界降低为O(1)。当成员离开时，引入离开树，离开成员移动到离开树，降低了平均开销，近似渐进上界降低为O(1)。本发明在网络环境中移动群组设备之间秘密通信时，能保证群组设备之间的安全通信，计算和通信能量消耗较低，并具有较好的灵活性、安全性和实用性。

主权项

1.一种依靠模指数的贡献型组秘钥的管理方法，其特征在于：依靠模指数运算的贡献型组密钥管理算法的核心是每个成员都对密钥的产生和管理做出自己的贡献；组密钥生成函数包含了所有成员贡献，它的步骤如下：（1）群组成员的加入；（2）群组成员的离开；所述步骤（1）中群组成员的加入为：群密钥树是一个二叉树，分别用NM和NJ表示主树和加入树中成员的个数，CJ表示加入树的容量；加入树容量：成员加入组播组的开销包括加入加入树的开销和成员批量移动到主树两部分，可表示为：Tjoin=Tjoin_s+Tjoin_b，成员加入到树的根部；所述步骤（2）中群组成员的离开为：离开树激活，将要离开的成员移动到离开树；每个成员的离开概率ρi，ρi的值满足ρ4>ρ3>ρ2>ρ1，M4的离开概率ρ4最大，它的位置离树的根部最近；离开树树容量，离开树的容量为LN. 批量移动带来的开销为max(3h‑3,3h'‑3)；成员移动，成员离开。