[論文レビュー] A Novel Approach towards Cost Effective Region-Based Group Key Agreement Protocol for Secure Group Communication

Krishnan Kumar, J. Nafeesa Begum+1 more|arXiv (Cornell University)|Jul 1, 2010

Security in Wireless Sensor Networks参考文献 4被引用数 5

ひとこと要約

この論文は、無線アドホックネットワークにおける安全なグループ通信のためのコスト効率の良い領域ベースのグループ鍵同意（RBGKA）プロトコルを提案する。グループ・ディフィー・ヘルマン（GDH）を用いてノードを階層的なサブグループに編成し、木構造ベースのGDH（TGDH）によるサブグループ間鍵管理を実施することで、局所的な鍵更新により計算、通信、メモリのオーバーヘッドを削減し、動的環境におけるスケーラビリティと効率性を顕著に向上させる。

ABSTRACT

This paper addresses an interesting security problem in wireless ad hoc networks: the Dynamic Group Key Agreement key establishment. For secure group communication in an Ad hoc network, a group key shared by all group members is required. This group key should be updated when there are membership changes (when the new member joins or current member leaves) in the group. In this paper, We propose a novel, secure, scalable and efficient Region-Based Group Key Agreement protocol (RBGKA) for ad-hoc networks. This is implemented by a two-level structure and a new scheme of group key update. The idea is to divide the group into subgroups, each maintaining its subgroup keys using Group Diffie-Hellman (GDH) Protocol and links with other subgroups in a Tree structure using Tree-based Group Diffie-Hellman (TGDH) protocol. By introducing region-based approach, messages and key updates will be limited within subgroup and outer group; hence computation load is distributed among many hosts. Both theoretical analysis and experimental results show that this Region-based key agreement protocol performs better for the key establishment problem in ad-hoc network in terms of memory cost, computation cost and communication cost.

研究の動機と目的

• 動的無線アドホックネットワークにおける効率的で安全なグループ鍵管理の課題に対処すること。
• メンバー変更に伴うグループ鍵更新における計算、通信、メモリコストを低減すること。
• 大規模で分散型のアドホックネットワークにおけるスケーラビリティとセキュリティを向上させること。
• 鍵更新の伝播をサブグループと外部グループに限定する階層的で領域ベースのアーキテクチャを設計すること。
• 移動性が高く動的な環境でもリソース消費を最小限に抑えた効率的な鍵同意を実現すること。

提案手法

• プロトコルはグループをサブグループに分割し、各サブグループがグループ・ディフィー・ヘルマン（GDH）プロトコルを用いて独自のサブグループ鍵を維持する。
• サブグループ間の鍵管理は、木構造ベースのグループ・ディフィー・ヘルマン（TGDH）プロトコルにより実現され、階層的な木構造が形成される。
• 鍵の更新はサブグループ内に局所化され、木構造の親ノードにのみ伝播されるため、グローバルな再鍵の必要がなくなる。
• 領域ベースのアプローチにより、メッセージと鍵更新が関連するサブグループおよびその親グループに限定される。
• 二段階のアーキテクチャにより、サブグループレベルの鍵管理とグループ間調整が分離され、スケーラビリティが向上する。
• プロトコルは暗号的プリミティブを活用して、メンバー変更時における前方および後方秘匿性を保証する。

実験結果

リサーチクエスチョン

• RQ1 どのようにすれば、動的アドホックネットワークにおけるグループ鍵同意をよりスケーラブルかつ効率的に行えるか？
• RQ2 どのアーキテクチャ設計が、グループ鍵更新時の通信、計算、メモリのオーバーヘッドを最小限に抑えるか？
• RQ3 局所的な鍵更新は、メンバー変更が全グループに与える影響を軽減できるか？
• RQ4 リソース効率性の観点から、階層的で領域ベースの構造はフラットなグループ鍵プロトコルに比べてどのように異なるか？
• RQ5 領域ベースの鍵同意において、セキュリティ、スケーラビリティ、パフォーマンスの間にはどのようなトレードオフが存在するか？

主な発見

• RBGKAプロトコルは、全グループの再鍵処理ではなくサブグループ内での鍵更新を局所化することで、計算コストを顕著に低減する。
• 鍵更新メッセージが木構造に沿ってのみ伝播するため、通信コストが最小限に抑えられる。
• 鍵の保存を複数のサブグループに分散させることで、中央集権的な鍵リポジトリを避けることができ、メモリコストが削減される。
• 理論的分析と実験結果から、RBGKAは従来のグループ鍵同意プロトコルに比べてリソース効率が優れていることが確認された。
• メンバー変更の動的環境下でも、前方秘匿性および後方秘匿性を含む強固なセキュリティ特性を維持する。
• 二段階の階層的構造により、大規模で移動性の高いアドホックネットワークにおけるスケーラブルで効率的な鍵管理が実現できる。