随着音频视频会议、多媒体广播、网络协同工作组的出现与迅速发展组播被广泛应用于一点到多点(one-to-many)和多点到多点(many-to-many)的通信中。安全组播需要满足:机密性(group secrecy)、前向安全(forward access confidentiality)和后向安全(backward access confidentiality)。只有拥有最新组密钥的当前组成员能够加密和解密组播报文,每当有成员离开或加入组时必须更新组密钥。近年来,安全组播的密钥更新(rekeying)问题一直受到关注。逻辑密钥树LKH(Logical Key Hierarchy)方案把密钥更新的复杂度从Ο(N)降至Ο(logN),其中N是组成员的数量。这是一个非常突出的贡献,目前很多关于密钥更新的研究都是基于LKH的优化。组成员的加入和离开导致密钥更新,如果组成员变动频繁发生,或在短时间内集中大量发生,会对系统的性能造成很大的影响。本文针对安全组播中多成员集中变动引起的密钥更新管理问题,提出一种LKH优化方法。文章从成员属性间的内部联系出发,根据相同属性对成员关系变动的影响因子RIF(Rekeying Influence Factors),对成员进行逐级分层聚类,使得相关度越高的成员在优化后的LKH中分布越集中。当大量同类成员由于同一个RIF的作用集中发生动态变化时,由于他们分布集中,更新过程涉及的分枝较少,因而能有效地节约平均密钥更新量和更新时所占用的带宽。本文研究基于影响因子的LKH优化,并给出相关算法,包括密钥树的构造算法和更新算法。我们还通过对比分析优化前后的密钥更新代价,证明了上述优化方法对于具有内在联系的大量同类成员集中发生动态变化的情况十分有效。