[論文レビュー] On the Applicability of Combinatorial Designs to Key Predistribution for Wireless Sensor Networks

Keith M. Martin|ArXiv.org|Feb 3, 2009

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

ひとこと要約

本稿は、無線センサネットワーク（WSNs）における鍵事前割り当て方式（KPS）への組合せデザイン（たとえば、バランスド不完全ブロックデザインや横断的デザイン）の適用可能性を評価する。直接的な適用は、接続性の拘束とパラメータのトレードオフによる制限を受けるが、部分的パッキングやデザインの拡張といった手法を用いることで、柔軟な構築ブロックとしての利用により、異種および階層的WSN向けに効果的なKPSを構築可能であることが判明した。

ABSTRACT

The constraints of lightweight distributed computing environments such as wireless sensor networks lend themselves to the use of symmetric cryptography to provide security services. The lack of central infrastructure after deployment of such networks requires the necessary symmetric keys to be predistributed to participating nodes. The rich mathematical structure of combinatorial designs has resulted in the proposal of several key predistribution schemes for wireless sensor networks based on designs. We review and examine the appropriateness of combinatorial designs as a tool for building key predistribution schemes suitable for such environments.

研究の動機と目的

• 組合せデザインが無線センサネットワーク（WSNs）における鍵事前割り当て方式（KPS）の構築に実用的かどうかを評価すること。
• 特にネットワーク接続性とパラメータの柔軟性に関して、WSNsにおける直接的なデザイン適用の限界を特定すること。
• 組合せデザインが、異種および階層的WSNトポロジにおいて柔軟で決定論的なKPSを構築するための構築ブロックとしてどのように機能できるかを検討すること。
• バックボーン構造とクラスタ化されたサブネットワークを有する二段階階層型ネットワークにおける、設計ベースのKPSの可能性を検討すること。
• 高度な組合せ工学的手法を用いた、異種WSN向けの決定論的KPSを設計する上で未だあまり注目されていない機会を強調すること。

提案手法

• 限られたメモリ、エネルギー、中央制御の欠如といったWSNの制約を分析し、対称暗号と鍵事前割り当ての必要性を裏付ける。
• 潜在的なKPSフレームワークとしての基礎的組合せデザイン（例：バランスド不完全ブロックデザイン、射影平面、横断的デザイン）をレビューする。
• 部分的パッキングや拡張といった設計操作技術を用いて、ノードの鍵保存容量や接続レベルを可変にできるKPSの構築を提案する。
• 高能力なバックボーンノードが低能力ノードのサブネットワークを接続する二段階階層型WSNをモデル化するために設計を適用する。
• バックボーンとサブネットワークに異なる設計を用いることで、セキュリティとスケーラビリティを最適化する設計の組み合わせに基づくKPSの評価を行う。
• ブロックサイズ、再利用度、交差性などの設計特性の構造的分析を用いて、KPSの構築とパラメータのトレードオフをガイドする。

実験結果

リサーチクエスチョン

• RQ1 標準的な組合せデザインを、無線センサネットワークにおける鍵事前割り当て方式として直接適用できる範囲はどの程度か？
• RQ2 組合せデザインをどのように変更または組み合わせることで、WSNにおける鍵保存容量とネットワーク接続性の柔軟性を向上させられるか？
• RQ3 階層的または異種のWSNトポロジをサポートするために組合せ構造を用いる際の設計上のトレードオフは何か？
• RQ4 組合せデザインを、セキュリティ、接続性、リソース制約のバランスを取った複合KPSの構成要素として効果的に使用できるか？
• RQ5 動的で均一でないWSN環境において、現在の設計ベースのKPSの限界は何か。また、それらはどのように克服できるか？

主な発見

• WSNにおけるKPSへの組合せデザインの直接的適用は、接続性の拘束とパラメータのトレードオフの悪さのため、しばしば現実的ではない。
• 横断的デザインや射影平面といった設計は、部分的パッキングや拡張といった手法を用いることで、複数のノードクラスをサポートする柔軟なKPSに適応可能である。
• 組合せデザインは、単独で使用するのではなく、セキュリティと接続性を調整可能なチューナブルな構成を可能にする複合KPSのモジュラー構成要素として最も効果的である。
• 完全に接続されたバックボーンとクラスタ化されたサブネットワークを有する二段階階層型WSNは、設計ベースのKPSにより顕著な恩恵を受ける。特に、高能力ノードに大きな鍵集合を割り当てると効果的である。
• バックボーンとサブネットワークに異なる設計を用いることで、鍵配布の最適化と異種WSNにおけるレジリエンスの向上が可能となる。
• 有望な応用が見られる一方で、異種WSN向けの決定論的KPSにおける組合せデザインの潜在的価値は、まだ十分に解明されておらず、今後の理論的・実騴的調査が求められる。