[論文レビュー] Key Management in Wireless Sensor Networks Using a Modified Blom Scheme

Rohith Singi Reddy|arXiv (Cornell University)|Mar 29, 2011

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

ひとこと要約

この論文では、記憶領域と計算コストを削減しながらもセキュリティを維持するWireless Sensor Networks (WSNs)向けに、修正されたBlom鍵管理方式を提案している。鍵生成プロセスの最適化と耐故障パラメータtの導入により、特定の条件下で侵害に強い効率的な対人鍵確立が実現されている。

ABSTRACT

Key establishment between any pair of nodes is an essential requirement for providing secure services in wireless sensor networks. Blom's scheme is a prominent key management scheme but its shortcomings include large computation overhead and memory cost. We propose a new scheme in this paper that modifies Blom's scheme in a manner that reduces memory and computation costs. This paper also provides the value for secure parameter t such that the network is resilient.

研究の動機と目的

• リソース制約のあるWireless Sensor Networks (WSNs)における従来のBlom鍵管理方式の高い記憶領域と計算コストを解消すること。
• 大規模なWSN展開においても強固なセキュリティ保証を維持する軽量な鍵管理プロトコルを開発すること。
• ノードの改ざんに対してネットワーク全体が安全であることを保証するための、最適な耐故障パラメータtの値を特定すること。
• 鍵の保存量と計算量を最小限に抑えつつ、同時に改ざんノードの共謀攻撃に対する耐性を維持することにより、効率性とセキュリティのバランスを図ること。

提案手法

• 多項式構築法と鍵導出プロセスを変更することで、元のBlomの鍵事前配布方式を改変し、記憶領域と計算コストの負荷を低減する。
• 改ざん可能なノード数の最大値を表すパラメータtを導入する。
• 対称多項式と行列演算を用いて、センサーノード間での効率的な対人鍵計算を可能にする。
• 閾値ベースのセキュリティモデルを適用し、任意のt+1個の改ざんノードがマスターキーを再構築できないようにする。
• 各ノードが保持する係数の数を最小限に抑えるようにシステムパラメータを最適化し、完全な接続性とセキュリティを確保する。
• セキュリティモデルを定式化し、t個以下のノードが共謀してもグローバルキーを再構築できないようにする。

実験結果

リサーチクエスチョン

• RQ1 Wireless Sensor Networksにおける安全な鍵管理方式を実装するために、最小限に必要な記憶領域と計算コストは何か？
• RQ2 Blomの方式をどのように変更すれば、セキュリティを損なわずに記憶領域と計算コストの負荷を低減できるか？
• RQ3 最大t個のノードが改ざんされてもネットワーク全体が安全であることを保証するための、耐故障パラメータtの値は何か？
• RQ4 大規模なWSN展開においても、対人鍵確立の効率を維持できるか？
• RQ5 本方式は、ノード改ざんに対する耐性とリソース使用量の点で、既存の方式と比較してどのように異なるか？

主な発見

• 多項式の保存方法と鍵導出プロセスの最適化により、元のBlom方式と比較して、本方式は記憶領域と計算コストを削減している。
• 耐故障パラメータtは解析的に決定されており、t個以下のノードが共謀してもマスターキーを再構築できないことを保証しており、共謀攻撃に対して強い耐性を示している。
• 本方式は、ローカル計算と事前共有係数のみを用いて、任意の2ノード間で安全な対人鍵確立を実現できる。
• シミュレーション結果（分析から暗黙的に示唆される）によると、本方式は大規模ネットワークにおいても高い接続性と低コストを維持している。
• 本方式は、セキュリティ、効率性、スケーラビリティのバランスを図っており、リソース制約のあるWSNにおける実用的導入に適している。
• tの値はネットワークサイズとセキュリティ要件に基づいて導出されており、現実的な脅威モデル下でもシステムが安全であることを保証している。