[論文レビュー] CAKE: An Efficient Group Key Management for Dynamic Groups

Peter Hillmann, Marcus Knüpfer+2 more|arXiv (Cornell University)|Feb 25, 2020

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

ひとこと要約

CAKEは、軽量なG-IKEv2と三値キー木（CRT）に基づくキー階層を組み合わせたハイブリッドグループキー管理プロトコルを提案する。これにより、MANET や IoT のような動的でリソース制約のある環境において、効率的で安全なグループ通信を実現する。グループ変更ごとにネットワーク負荷を1メッセージに抑えるとともに、クライント側の計算負荷を最小限に抑え、最小限のキー更新と通信オーバーヘッドで低遅延かつバックワード/フォワードセキュリティを達成する。

ABSTRACT

With rapid increase of mobile computing and wireless network linkage, the information exchange between connected systems and within groups increases heavily. Exchanging confidential information within groups via unsecured communication channels is a high security threat. In order to prevent third parties from accessing this data, it is essential to encrypt it. For this purpose, the group participants need a common group key to enable encrypted broadcast messages. But efficient key management of secured group communication is a challenging task, if participants rely on low performance hardware and small bandwidth. For coordination and distribution, we present the modular group key management procedure CAKE that is centrally organized and meets strict security requirements. The lightweight G-IKEv2 protocol in combination with the key exchange concept of CAKE leads to an efficiently integrated solution. The hybrid approach combines the advantages of the existing protocols with the objective to reduce the computation and communication effort. It is shown that the procedure is more suitable for changing MANET groups than the existing ones. Moreover, the exchanged group key can be used for any services which provides a wide range of applications.

研究の動機と目的

• MANET や IoT、WSN のような動的でリソース制約のあるネットワークにおける、効率的で安全なグループキー管理の課題に対処すること。
• 頻繁なメンバーの参加・退出によるグループ再鍵時に、ネットワーク負荷と計算コストを低減すること。
• グループ変更ごとにメッセージ数と暗号演算の回数を最小限に抑えつつ、バックワードセキュリティとフォワードセキュリティを達成すること。
• 標準化された安全なプロトコル（G-IKEv2）と統合することで、相互運用性と強固なセキュリティ保証を確保すること。
• エネルギーと帯域幅の制限がある低消費電力・低帯域幅環境における、キーディストリビューションと更新メカニズムを最適化すること。

提案手法

• 初期鍵交換およびキーサーバーとの安全な通信に、集中型のグループ-IKEv2（G-IKEv2）プロトコルを活用する。
• 三値キー木（CRT）構造に基づく中央認証キー拡張（CAKE）メカニズムを用いて、暗号鍵を組織化する。
• 独自のアドレッシング方式を用いたロジカルキー階層（LKH）の概念を適用し、再鍵時のキーストレージと送信量を最小限に抑える。
• 暗号化されたグループ情報の圧縮を1つの暗号文にまとめる「セキュアロック」メカニズムを採用し、パケットごとのオーバーヘッドを削減する。
• キーゲネレータや暗号化などの複雑な暗号演算をグループコントローラに移譲することで、クライント側の負荷を軽減する。
• バックワード互換性を確保するための標準G-IKEv2再鍵と、パフォーマンス向上を目的とした最適化されたCAKE固有の再鍵の両方をサポートする。

実験結果

リサーチクエスチョン

• RQ1 MANET や IoT ネットワークのような動的でリソース制約のある環境において、グループキー管理をどのように効率化できるか。
• RQ2 三値キー木（CRT）を用いることで、グループ再鍵時の通信および計算オーバーヘッドにどのような影響を与えるか。
• RQ3 従来のロジカルキー階層（LKH）と比較して、CAKEはネットワーク負荷、計算コスト、セキュリティ保証においてどのように異なるか。
• RQ4 G-IKEv2 と新規のキーエクステンション（CAKE）を統合することで、バックワード/フォワードセキュリティを達成するとともに、メッセージオーバーヘッドを最小限に抑えることができるか。
• RQ5 キーアンロックのためのロックMXメカニズムにおいて、ネットワーク効率と計算コストの間にはどのようなトレードオフが存在するか。

主な発見

• CAKEは、グループ変更（参加または退出）ごとにネットワーク負荷を1メッセージにまで低減し、動的環境における従来のLKHを著しく上回る性能を発揮する。
• グループ退出時のクライント側の計算負荷は、単一のモジュロ演算にまで低減され、最小限の遅延と低い計算複雑性を実現する。
• 三値キー木（CRT）の使用により、格納および送信するキーデータの数を削減し、キーアップデートのオーバーヘッドを最小限に抑える。
• CAKEは、ロックMXの作成にかかるクライント側の計算コストが増加するが、LKHの復号処理と同程度のスケーリング性能を示す。
• CAKEはすべての主要な要件を満たす：低データレート対応、1対n効果の回避、最小限のキーカラーチェンジ、低信頼性、G-IKEv2の標準仕様との互換性。
• G-IKEv2の標準化された統合と安全なキーディストリビューションメカニズムのおかげで、バックワードセキュリティとフォワードセキュリティという強固なセキュリティ特性を維持する。