[论文解读] Hierarchical Approach for Key Management in Mobile Ad hoc Networks

A Renuka, K C Shet|ArXiv.org|Oct 1, 2009

Security in Wireless Sensor Networks参考文献 16被引用 8

一句话总结

本文提出了一种完全分布式的分层群组密钥管理方案，用于移动自组织网络（MANETs），消除了对集中式权威机构的依赖。通过利用中国剩余定理，并优化重密钥机制，使其仅需一轮通信且消息大小恒定为3，该方案显著降低了计算、通信和能耗——通过分析与仿真表明，在大规模、高移动性环境中，其性能优于现有的DLKH和DOWFT方案。

ABSTRACT

Mobile Ad-hoc Network (MANET) is a collection of autonomous nodes or terminals which communicate with each other by forming a multi-hop radio network and maintaining connectivity in a decentralized manner. The conventional security solutions to provide key management through accessing trusted authorities or centralized servers are infeasible for this new environment since mobile ad hoc networks are characterized by the absence of any infrastructure, frequent mobility, and wireless links. We propose a hierarchical group key management scheme that is hierarchical and fully distributed with no central authority and uses a simple rekeying procedure which is suitable for large and high mobility mobile ad hoc networks. The rekeying procedure requires only one round in our scheme and Chinese Remainder Theorem Diffie Hellman Group Diffie Hellmann and Burmester and Desmedt it is a constant 3 whereas in other schemes such as Distributed Logical Key Hierarchy and Distributed One Way Function Trees, it depends on the number of members. We reduce the energy consumption during communication of the keying materials by reducing the number of bits in the rekeying message. We show through analysis and simulations that our scheme has less computation, communication and energy consumption compared to the existing schemes.

研究动机与目标

• 为解决无基础设施、高移动性的移动自组织网络（MANETs）中可扩展且安全的群组密钥管理挑战。
• 消除在密钥分发与管理中对可信第三方或集中式服务器的依赖。
• 在大规模MANET中，降低密钥重密钥过程中的计算、通信与能耗开销。
• 设计一种重密钥机制，其复杂度与群组规模无关，保持恒定。
• 与现有方案如DLKH和DOWFT相比，提升可扩展性与效率。

提出的方法

• 该方案采用分层结构，将节点组织为多个簇，每个簇由簇头管理，从而实现可扩展的密钥分发。
• 利用中国剩余定理（CRT）实现高效的密钥推导，并在重密钥过程中减小消息大小。
• 重密钥过程设计为仅需一轮通信，最大限度降低延迟与能耗。
• 该方案整合了Burmester-Desmedt协议与Diffie-Hellman密钥交换机制，以实现安全的密钥协商。
• 密钥材料采用紧凑的消息格式传输，减少了每次重密钥事件的比特交换量。
• 该方法确保完全去中心化，无任何中心权威机构，从而在动态MANET环境中增强系统韧性。

实验结果

研究问题

• RQ1 如何在无中心基础设施的大规模、高移动性移动自组织网络中，实现可扩展且高效的群组密钥管理？
• RQ2 与现有方案如DLKH和DOWFT相比，分层、分布式的密钥管理方案能否有效降低重密钥开销？
• RQ3 在密钥重密钥过程中，使用中国剩余定理在多大程度上可减少消息大小与通信成本？
• RQ4 在动态MANET中，恒定大小的重密钥消息对计算与能耗有何影响？
• RQ5 在通信、计算与能耗效率方面，该方案与现有方案相比性能如何？

主要发现

• 所提方案将重密钥复杂度降低至恒定的3条消息，与群组规模无关，而DLKH和DOWFT等方案的复杂度随成员数量增加而增长。
• 利用中国剩余定理可生成紧凑的密钥消息，显著减少了重密钥过程中传输的比特数。
• 仿真结果表明，与现有方案相比，该方案在计算与通信开销方面更低，尤其在高移动性场景中表现更优。
• 由于传输次数更少且消息更小，能耗降低，从而延长了移动节点的电池寿命。
• 该方案在完全去中心化的环境中仍能保持安全性与可扩展性，且不依赖可信第三方。
• 性能分析证实，该方案在大规模MANET中，相较于DLKH与DOWFT，在通信、计算与能耗效率方面均表现更优。