一种基于AVL树的分布式密钥更新方法

摘要

本发明涉及一种基于AVL树的分布式组密钥更新方法，属于计算机网络安全领域。该方法除了包括子密钥树形成阶段、子密钥树合并阶段两个常规阶段外，还包括AVL旋转阶段：即若形成的新的密钥树失去平衡，则对该新的密钥树进行AVL旋转，直到它重新恢复平衡为止；选择该新密钥树的所有的叶子节点全为新加入节点的子树的最左叶子节点作为触发节点；开始发起整个密钥树的密钥更新过程。本发明基于AVL树优良的平衡性能，有效地克服了已有的完全基于单向函数树的密钥管理方案中密钥树的结构失衡问题，减少了用户的存储开销。