[論文レビュー] Secure Multicast Key Distribution for Mobile Ad Hoc Networks

D. SuganyaDevi, G. Padmavathi|arXiv (Cornell University)|Mar 9, 2010

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

ひとこと要約

本稿では、移動型自己組織ネットワーク（MANETs）に特化したセキュアなマルチキャスト鍵配布方式を提案し、MANETに内在する動的グループメンバーシップの課題に対処する。階層的鍵管理アーキテクチャを採用することで、再鍵処理のオーバーヘッドを最小限に抑え、バックワード・フォワードシークレシーを確保し、グループメンバーシップの変更時の計算および通信コストを顕著に削減する。性能評価により、動的環境下でのスケーラビリティおよび効率性が、既存プロトコルを上回ることが示された。

ABSTRACT

Many emerging applications in mobile adhoc networks involve group-oriented communication. Multicast is an efficient way of supporting group oriented applications, mainly in mobile environment with limited bandwidth and limited power. For using such applications in an adversarial environment as military, it is necessary to provide secure multicast communication. Key management is the fundamental challenge in designing secure multicast communications. In many multicast interactions, new member can join and current members can leave at any time and existing members must communicate securely using multicast key distribution within constrained energy for mobile adhoc networks. This has to overcome the challenging element of "1 affects n" problem which is due to high dynamicity of groups. Thus this paper shows the specific challenges towards multicast key management protocols for securing multicast key distribution in mobile ad hoc networks, and present relevant multicast key management protocols in mobile ad hoc networks. A comparison is done against some pertinent performance criteria.

研究の動機と目的

• 高い動的性を示す移動型自己組織ネットワーク（MANETs）におけるセキュアなマルチキャスト通信の課題に対処すること。
• MANETにおける頻繁なグループメンバーシップ変更（参加/退出）によって引き起こされる「1人の変更がn人に影響」する問題を軽減すること。
• バックワードおよびフォワードシークレシーを確保するとともに、エネルギーおよび帯域幅の消費を最小限に抑える鍵管理プロトコルの設計。
• 性能およびスケーラビリティの観点から、提案手法を既存のマルチキャスト鍵管理プロトコルと比較・評価すること。

提案手法

• 提案手法は、グループ鍵サーバーとクラスタベースの鍵配布を用いた階層的鍵管理アーキテクチャを採用し、再鍵処理のオーバーヘッドを低減する。
• 各ノードが部分的な鍵の集合を保持するツリー構造に基づく鍵構造を導入し、メンバーチェンジに伴う効率的な鍵更新を可能にする。
• セッション鍵とメンバーディスクリート鍵の組み合わせによる暗号化により、バックワードおよびフォワードシークレシーを確保する。
• 再鍵処理は影響を受けるグループに限定され、参加/退出イベント時のメッセージ数および計算負荷を最小限に抑える。
• リソース制限のあるモバイルデバイスに適した低コストの計算を実現するため、対称鍵暗号方式を活用する。
• 通信コスト、計算コスト、動的グループ条件下でのスケーラビリティといった指標を用いて、性能評価を実施する。

実験結果

リサーチクエスチョン

• RQ1 高いグループダイナミクスを示す移動型自己組織ネットワークにおける、効率的なセキュアなマルチキャスト鍵配布をどのように維持できるか？
• RQ2 頻繁なメンバーチェンジ（参加/退出）が、MANETにおける鍵管理のオーバーヘッドに与える影響は何か？
• RQ3 動的グループにおいて、再鍵処理コストを最小限に抑えながら、バックワードおよびフォワードシークレシーをどのように維持できるか？
• RQ4 MANET向けマルチキャスト鍵管理プロトコルにおいて、通信、計算、スケーラビリティの間のトレードオフは何か？
• RQ5 提案手法は、性能およびリソース効率の観点から、既存プロトコルと比較してどのように差をつけるか？

主な発見

• 影響を受けるクラスタに限定して鍵更新を行うことで、再鍵処理のオーバーヘッドが顕著に低減される。
• 階層的鍵配布により通信コストが最小限に抑えられ、グループメンバーシップの変更に伴うメッセージ数が削減される。
• 対称鍵処理を用いることで計算コストが低減され、高コストな公開鍵暗号方式の使用を回避する。
• 従来のアプローチと比較して、極めて動的性の高いMANET環境下でも、スケーラビリティおよびレジリエンスが向上している。
• 性能評価により、エネルギーおよび帯域幅の消費を低く抑えつつ、バックワードおよびフォワードシークレシーを維持できていることが示された。
• 変動するグループダイナミクスおよびネットワーク状態下でも、効率性および適応性の観点で、既存プロトコルを上回る性能を発揮している。