一种基于Ad+hoc网络分层组密钥管理方案.pdfVIP

一种基于Adhoc网络的分层组密钥管理方案 沈明玉 郭丽 刘平 合肥工业大学计算机与信息学院，合肥230009 hoc网络 摘要：通过深入分析有线网络组密钥管理方案，结合无线网络的特点，提出一种基于Ad 的分层组密钥管理方案。该方案具有两层管理结构，将密钥更新限制在各簇内，可以提高更新效率， 减小系统开销。通过与逻辑密钥树方案在通信开销等方面的对比，证明此方案更加有效。 关犍词：Adhoc网络组密钥管理分层管理 —jL． 口 组播是一种一对多或多对多的高效通信机制，由于其较小的网络通信开销，使得它的应用越来越广泛， 如：多媒体实时点播、股市行情发布、多媒体远程教育等。伴随无线网络和移动设备的不断发展，越来越 多的应用将被引入到无线网络中，尤其是军事等特殊领域。 本文提出了一种分层结构的管理方案，此方案将密钥更新限制在各个簇内，减小了密钥更新的范围。 另外，采用适当放宽前向安全和后向安全的周期性更新和批量更新的策略，解决因相邻簇重叠区内往返游 动的节点所带来的不必要密钥更新。从而提高了密钥更新的效率、减小了密钥更新的开销。 2组密钥管理方案概述 目前组密钥管理的解决方案大体上可以分为集中式管理、分布式管理及分层分组式管理。集中式管理， 组播中有一密钥管理中心对所有组成员密钥进行统一管理，负责密钥生成、分发、更新，系统开销和组成 员数成正比。分布式管理中没有密钥中心，组密钥是通过所有组成员协商生成，可为频繁变化的动态群组 提供会话密钥分配服务，但是系统开销大，不适应大规模的组播，因而很少被采用。分层分组式管理中则 结合了前两种管理方案的优点，·具有很好的扩展性，但在分组和选择核心节点方面需要大量的计算开销。 在以上方案中，应用较广泛的是基于逻辑树的LKH【11方案。在该方案中，密钥管理中心和所有组成员组 hoc网络中，会存在以下问题。一方面，每个组 成一棵逻辑树，其结构如图l所示。如果直接将其应用到Ad 成员要保存该节点到密钥中心路径上的所有密钥，当规模较大时，密钥中心在密钥树的维护上的开销就会 很大，此外可能成为系统的瓶颈。这使得移动节点很难满足维护密钥树的要求。另一方面，一旦成员关系 发生变化就会引起所有组成员的密钥更新。然而在Adhoc网络中组成员关系变化比较频繁，会引起大量不必 要的通信开销，这使得本来带宽就受限的Adhoc网络传输效率降低。 hoc网络中的组播应用。 鉴于以上LKH方案的不足，有必要提出一种更有效的组密钥管理方案来满足Ad hoc网络的分层组密钥管理方案 3基于Ad hoe网络 3．1分级结构的Ad 在分级结构的Ad 员(cluster member)组成，其结构如图2所示。这是～种多频异构类型，簇头一般具有两个频率而普通成员 只有一个频率，不同级别的节点之间的通信采用不同频率，而且簇头较之普通成员具有更强的计算能力和 相对的稳定性。在标准分组算法中嘲，簇头覆盖范围在250米以内时，每个子组的成员数在5—15之间。一般 只在网络规模比较大的时候才采用这种分级结构，在军事应用中较常见，如美军在其战术互联网中使用的 Radio)组网就是采用此分级结构。 近期数字EE台NTDR(NearTerm Digital 膏、7；。≯j 审 固