【技术实现步骤摘要】
【技术保护点】
一种LKH密钥管理树动态平衡方法,其特征在于,包括以下步骤:(1)、定义变量NJ和ND分别表示加入和离开密钥管理组的用户数目;(2)、对加入和离开密钥管理组的用户数目NJ和ND进行判断;2.1)、当加入用户数量NJ>离开用户数量ND,则执行:a1、选择数量为ND的加入用户替代原始密钥管理树中的离开用户;a2、将剩余的加入用户和原始密钥管理树合并为一棵新的密钥管理树:将加入用户看成单个节点的密钥管理树,将单节点密钥管理树和原始密钥管理树组成一个待合并密钥管理树集合,从待合并密钥管理树集合选择两棵高度最小的密钥管理树,将其合并为一棵密钥管理树并置于待合并密钥管理树集合,同时从待合并密钥管理树集合中删除这两个高度最小的密钥管理树;在待合并密钥管理树集合中再选择两棵高度最小的密钥管理树进行合并,这样重复,直至只剩下一棵密钥管理树为止,该密钥管理树为新的密钥管理树;2.2)、当加入用户数量NJ=用户数量离开用户数量ND,只需用加入用户替代原始密钥管理树中离开用户,得到新的密钥管理树即可;2.3)、当加入用户数量NJ<离开用户数量ND,执行:b1、用所有加入用户替代原始密钥管理树中的数目为NJ的离 ...
【技术特征摘要】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。