[論文レビュー] KPsec: Secure End-to-End Communications for Multi-Hop Wireless Networks

M. Gharib, Ali Owfi+1 more|arXiv (Cornell University)|Nov 12, 2019

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

ひとこと要約

KPsec は、複数の非交差経路を介して初期鍵交換フェーズを実施することで、双方向鍵を確立し、その後通信を最短物理経路に沿って行うことで中間ノードでの復号を回避する、安全で高効率なエンドツーエンド通信プロトコルを提案する。これにより、最新の鍵事前配布方式と比較して、5–15%高いスループット、最大75%低いレイテンシ、10倍のエネルギー消費削減を達成し、受動的および能動的攻撃に対して耐性がある。

ABSTRACT

The security of cyber-physical systems, from self-driving cars to medical devices, depends on their underlying multi-hop wireless networks. Yet, the lack of trusted central infrastructures and limited nodes' resources make securing these networks challenging. Recent works on key pre-distribution schemes, where nodes communicate over encrypted overlay paths, provide an appealing solution because of their distributed, computationally light-weight nature. Alas, these schemes share a glaring security vulnerability: the two ends of every overlay link can decrypt---and potentially modify and alter---the message. Plus, the longer overlay paths impose traffic overhead and increase latency. We present a novel routing mechanism, KPsec, to address these issues. KPsec deploys multiple disjoint paths and an initial key-exchange phase to secure end-to-end communications. After the initial key-exchange phase, traffic in KPsec follows the shortest paths and, in contrast to key pre-distribution schemes, intermediate nodes cannot decrypt it. We measure the security and performance of KPsec as well as three state-of-the-art key pre-distribution schemes using a real 10-node testbed and large-scale simulations. Our experiments show that, in addition to its security benefits, KPsec results in $5-15\%$ improvement in network throughput, up to $75\%$ reduction in latency, and an order of magnitude reduction in energy consumption.

研究の動機と目的

• 中間ノードがメッセージを復号・改ざんできるという、従来の鍵事前配布方式における深刻なセキュリティ欠陥（ホップ単位の鍵露出）を是正すること。
• 鍵事前配布方式における長いオーバーレイ経路が引き起こす性能劣化（レイテンシ増加およびネットワークオーバーヘッド）を軽減すること。
• 信頼できる第三者やインフラストラクチャに依存せず、VANET や WSN などの分散型サイバーフィジカルシステムに適したエンドツーエンドセキュリティを実現すること。
• 受動的盗聴および能動的で協力的な攻撃（特に選択的ノード乗っ取りおよびジャミング）に対して高い耐性を確保すること。
• 高いセキュリティ耐性を実現しつつ、初期化オーバーヘッドを低く保ちながら、必要な非交差経路数を最小限に抑えること。

提案手法

• KPsec は、確率的非対称鍵事前配布（PAKP）を用いて、複数の非交差オーバーレイ経路を介して、送信元と受信先間で共有秘密鍵を確立する画期的な初期鍵交換フェーズを採用する。
• 鍵交換が完了した後、以降の通信は最短物理経路に従い、従来の方式で用いられる長い鍵オーバーレイ経路を避ける。
• 中間ノードは暗号化されたパケットのみを転送し、エンドツーエンドメッセージを復号できないため、ホップ単位の復号（D-E）露出が解消される。
• 初期化段階では公開鍵暗号方式を活用しており、受動的盗聴によっても鍵の機密性が損なわれず、計算の難易度も低下しない。
• 複数の非交差経路を用いることで、複数の改ざんノードが同時に共有鍵を再構築しようとする協力的攻撃に対しても耐性が向上する。
• 地理的に分散したオーバーレイ隣接ノードの配置により、ジャミング攻撃の効果が低下する。

実験結果

リサーチクエスチョン

• RQ1 鍵事前配布方式が中間復号を排除しつつ、マルチホップ無線ネットワークにおけるエンドツーエンドセキュリティを維持できるか。
• RQ2 長距離オーバーレイ経路ではなく最短物理経路を用いることで、スループット、レイテンシ、エネルギー消費の面でネットワーク性能が著しく向上するか。
• RQ3 KPsec の受動的および能動的攻撃に対する耐性は、最新の対称鍵事前配布方式と比較してどの程度優れているか。
• RQ4 KPsec が協力的攻撃に対して高い耐性を発揮するために必要な最小非交差経路数は何か。他のマルチパス方式と比較するとどうか。
• RQ5 対称鍵事前配布手法と比較して、KPsec は安全な情報漏洩をどの程度低減できるか。

主な発見

• KPsec は、経路の伸長を低減しルーティングを最適化することで、最新の鍵事前配布方式と比較して 5–15% の高いネットワークスループットを達成する。
• エンドツーエンドレイテンシは、長距離オーバーレイ経路ではなく最短物理経路に従うことで最大75%低減される。
• エネルギー消費は10倍削減され、ホップ数の減少と経路の短縮により送信エネルギーが最小限に抑えられる。
• KPsec は、協力的攻撃に対するほぼ完全な耐性を達成するため、3つの非交差経路で十分である。これは、拡張された UKP では5、拡張された SST では8が必要であるのと比較して顕著である。
• 初期化段階で公開鍵のみが交換されるため、KPsec は受動的盗聴攻撃に対して免疫である。部分的鍵露出による鍵長の短縮も不可能である。
• 対称方式とは異なり、KPsec は安全な情報漏洩を発生させない。ノードが乗っ取られても、得られるのは公開鍵と各ノードの1つの秘密鍵にすぎず、全鍵プールは漏洩しない。