[发明专利]密钥树重构、群密钥更新方法、计算机设备及通信系统

权利要求书

1.一种密钥树重构方法，其特征在于，所述方法包括：

获取预设时间段内群组中的群成员发起群密钥更新的频率，所述群密钥为由构建的密钥树的根节点生成；

基于所述频率大小重构所述密钥树，以使所述群成员在重构后的密钥树上对应的叶子节点的深度与所述频率呈负相关。

2.根据权利要求1所述的密钥树重构方法，其特征在于，基于所述频率大小重构所述密钥树的过程包括：

将具有相同的设定标识的群成员构建成子树，其中，所构建的子树的叶子节点代表具有相同的设定标识的群成员；

对各所述子树上各群成员对应的所述频率进行统计，获取统计结果；

基于所述统计结果大小确定各所述子树的根节点的深度，所述子树的根节点在重构后的密钥树上的深度与所述统计结果呈负相关。

3.根据权利要求2所述的密钥树重构方法，其特征在于，在所述子树中，各所述群成员对应的叶子节点的深度与所述频率呈负相关。

4.根据权利要求2或3所述的密钥树重构方法，其特征在于，所述设定标识包括以下任一项：群成员所在的地区分类、群成员的职业分类、群成员的性别分类、群成员所在的工作部门分类。

5.一种群密钥更新方法，其特征在于，所述方法应用于客户端，所述方法包括：

获取根据权利要求1至4任一项中所述方法重构的密钥树；

根据所述密钥树更新群密钥。

6.一种通信系统，其特征在于，包括服务端、至少一个第一客户端及至少一个第二客户端，

所述服务端用于获取预设时间段内群组中的群成员发起群密钥更新的频率，所述群密钥为由构建的密钥树的根节点生成；基于所述频率大小重构所述密钥树，以使所述群成员在重构后的密钥树上对应的叶子节点的深度与所述频率呈负相关；将重构后的密钥树发送给所述第一客户端及所述第二客户端；

所述第一客户端用于发起群密钥更新的请求、接收所述服务端发送的所述重构后的密钥树；根据所述重构后的密钥树更新群密钥；

所述第二客户端用于接收所述服务端发送的所述重构后的密钥树；以及根据所述重构后的密钥树更新群密钥。

7.一种通信系统，其特征在于，包括服务端、至少一个第三客户端及至少一个第三客户端，

所述第三客户端用于获取预设时间段内群组中的群成员发起群密钥更新的频率，所述群密钥为由构建的密钥树的根节点生成；基于所述频率大小重构所述密钥树，以使所述群成员在重构后的密钥树上的叶子节点的深度与所述频率呈负相关；根据所述重构后的密钥树发起群密钥更新，并将所述重构后的密钥树以及与群密钥更新相关的信息发送给所述服务端；

所述服务端用于接收所述第三客户端发送的所述重构后的密钥树以及与群密钥更新相关的信息，并转发给所述第四客户端；

所述第四客户端用于接收并存储所述服务端发送的所述重构后的密钥树以及与群密钥更新相关的信息；基于所述重构后的密钥树以及与群密钥更新相关的信息进行群密钥更新。

8.一种密钥树重构装置，其特征在于，所述装置包括：

频率获取模块，用于获取预设时间段内群组中的群成员发起群密钥更新的频率，所述群密钥为由构建的密钥树的根节点生成；

密钥树重构模块，用于基于所述频率大小重构所述密钥树，以使所述群成员在重构后的密钥树上对应的叶子节点的深度与所述频率呈负相关。

9.一种群密钥更新装置，其特征在于，所述装置包括：

密钥树获取模块，用于获取根据权利要求1至4任一项中所述方法重构的密钥树；

群密钥更新模块，用于根据所述密钥树更新群密钥。

10.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至5任一项中所述的密钥树重构方法或者所述的群密钥更新方法的步骤。

11.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现权利要求1至5任一项中所述的密钥树重构方法或者所述的群密钥更新方法的步骤。