安全组播中密钥管理优化技术研究.pdf

Research on Key Management for Secure Group Communication A Thesis Submitted to Chongqing University in Partial Fulfillment of the Requirement for the Doctor’s Degree of Engineering By Tan Xiaolin Supervised by Prof. Xiong Zhongyang Specialty: Computer Science and Technology College of Computer Science of Chongqing University, Chongqing, China March, 2014 中文摘要 摘 要 标准IP 组播是自由开放的，任何人在任何时间只要知道组播地址并加入地址 都可以参与组播通信，因此需要通过限制未授权的不合法成员对组会话内容的访 问来保证组成员间通信信息的安全性。通常解决这一问题的方法是在使用组内合 法成员共享的一个组会话密钥对组会话内容进行加密。并且大多数组播场景均需 要支持组成员加入与退出等动态成员事件，即前向与后向安全性。组密钥管理是 解决组播安全性问题的关键。因此如何对组会话密钥进行高效安全的更新成为目 前安全组播研究领域亟待解决的问题。 本文针对组密钥管理技术与理论进行分析与研究。针对现有技术在不同场景 下性能上的不足，提出几种高效安全的组密钥管理优化方法，主要包括集中式基 于成员概率的非平衡树密钥管理方法以及其自愈机制、移动自组网络中基于节点 信号强度的分簇方法、基于分簇结构的分布式组密钥协商方法等。本文的研究成 果具体包含以下几个方面： ① 针对现有的集中式组密钥管理方法假设组成员具有相同的行为模式，提出 了一种基于成员概率的非平衡密钥树组密钥管理方法。本文提出成员概率模型， 用以描述不同组应用中成员的退出组的概率分布。通过将成员的退出概率作为密 钥树叶子节点的权值，构建非平衡的拟HUFFMAN 密钥树。融合拟HUFFMAN 密 钥树提出非平衡密钥树管理方法PBA (Probabilistic Batch rekeying Algorithm) 。性能 分析与仿真实验表明PBA 在处理组动态变化时具有良好的性能。 ② 针对非平衡密钥树管理方法PBA 在非终止场景中的潜在的性能恶化问题， 提出了非平衡密钥树管理方法在特殊场景下的自愈机制。对PBA 在连续的特殊成 员事件下的更新性能进行了理论分析，证明其具有性能上的自愈性和适应性。性 能恶化仿真实验的结果表明其即使在最坏的情况下其负载性能也能迅速恢复，证 明其具有较好的可靠性和可扩展性。 ③ 将信号衰减模型引入 MANET 分簇，提出了一种基于节点信号强度的 MANET 分簇算法。本文通过融合节点身份标识、连接度以及移动性等分簇标准， 提出将信号衰减度纳入考量的基于权值的分簇算法 SECA (Signal Efficient Clustering Algorithm)，引入节点间强弱链接的概念，对簇加以限制。仿真实验结果 证明，SECA 算法中网络平均分簇数、平均簇首生命周期以及能耗均较优，证明了 SECA 算法的有效性和可行性；同时SECA 中提出以成员事件驱动而非时间周期来 进行分簇重构，其在处理节点移动性所带来的动态变化所需的负载和能耗更低， 适合于大规模的网络。 I 重庆大学博士学位论文 ④ 为有效解决大规模 MANET 中组密钥管理的性能问题，提出了一种基于 MANET 分簇的