[論文レビュー] Efficient and Secure Key Extraction using CSI without Chasing down Errors

Jizhong Zhao, Wei Xi+6 more|arXiv (Cornell University)|Aug 3, 2012

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

ひとこと要約

本稿では、IEEE 802.11n ワイヤレスネットワークにおけるチャネル状態情報（CSI）を用いた効率的で安全な秘密鍵抽出のためのプロトコル SKECE を提案する。細分化された複数サブキャリアにわたる CSI 測定値を活用することで、SKECE は RSS に基づく手法と比較して、3倍以上の高い鍵生成スループットと、50%低い通信オーバーヘッドを達成する。また、迅速な相関消去と重み付き鍵再結合によって、予測可能なチャネル攻撃に対しても耐性を持つ。

ABSTRACT

Generating keys and keeping them secret is critical in secure communications. Due to the "open-air" nature, key distribution is more susceptible to attacks in wireless communications. An ingenious solution is to generate common secret keys by two communicating parties separately without the need of key exchange or distribution, and regenerate them on needs. Recently, it is promising to extract keys by measuring the random variation in wireless channels, e.g., RSS. In this paper, we propose an efficient Secret Key Extraction protocol without Chasing down Errors, SKECE. It establishes common cryptographic keys for two communicating parties in wireless networks via the realtime measurement of Channel State Information (CSI). It outperforms RSS-based approaches for key generation in terms of multiple subcarriers measurement, perfect symmetry in channel, rapid decorrelation with distance, and high sensitivity towards environments. In the SKECE design, we also propose effective mechanisms such as the adaptive key stream generation, leakage resilient consistence validation, and weighted key recombination, to fully exploit the excellent properties of CSI. We implement SKECE on off-the-shelf 802.11n devices and evaluate its performance via extensive experiments. The results demonstrate that SKECE achieves a more than 3x throughput gain in the key generation from one subcarrier in static scenarios, and due to its high efficiency, a 50% reduction on the communication overhead compared to the state-of-the-art RSS based approaches.

研究の動機と目的

• RSS に基づく秘密鍵生成の限界、特に低スループットと静的環境下での劣悪な性能を解消すること。
• CSI の細分化された複数サブキャリアにわたる性質を活用し、静的および移動環境の両方で鍵生成速度と耐障害性を向上させること。
• 情報漏洩を防ぎつつ高い正確性を保証する一貫性検証メカニズムを設計すること。
• 不一致したビットを特定しないまま不一致を解消する重み付き鍵再結合技術を開発し、通信オーバーヘッドを最小限に抑えること。
• 実世界の屋内および屋外環境におけるオフザシェルフの 802.11n ハードウェアを用いて、CSI を用いた鍵生成の実現可能性と優位性を実証すること。

提案手法

• オフザシェルの 802.11n デバイスから 30 個の OFDM サブキャリアにおけるリアルタイムの CSI 測定値を収集し、チャネルの相互性と細分化されたランダムネスを活用する。
• 各サブキャリアにおける量子化された CSI 値から二値ビットストリームを抽出するための適応的キーストリーム生成を適用する。
• 盗聴者に情報を露呈させることなく、双方向のビットストリームの整合性を検証する漏洩耐性のある一貫性検証プロトコルを実装する。
• 複数サブキャリアからの不整合なビットストリームを、不一致ビットを特定する必要なく、重み付きキーストリーム再結合アルゴリズムで統合し、一貫性のあるキーストリームを生成する。
• 調整済みビットストリームから一様に分布し暗号的に安全な秘密鍵を生成するためにプライバシー拡張を統合する。
• 静的および移動環境の両方で実世界の実験を実施し、RSS に基づくアプローチと比較して、鍵生成速度と通信オーバーヘッドの両面で性能を評価する。

実験結果

リサーチクエスチョン

• RQ1 複数の OFDM サブキャリアからの CSI 測定値は、RSS に基づく手法と比較して、顕著に高い鍵生成速度を実現できるか？
• RQ2 短距離においても、高い対称性と迅速な相関消去を維持できるか。これにより、盗聴や予測可能なチャネル攻撃に対する耐性が得られるか？
• RQ3 重み付きキーストリーム再結合メカニズムは、セキュリティや正確性に損なわれることなく、鍵調整における通信オーバーヘッドを低減できるか？
• RQ4 提案された一貫性検証手法は、受動的盗聴者に対する情報漏洩をどの程度防止できるか？
• RQ5 実世界の環境において、静的および移動環境の両方で、CSI を用いた鍵生成の性能はどのように変化するか？

主な発見

• SKECE は静的環境下で、RSS に基づく手法と比較して、サブキャリアあたり 3 倍以上の高い鍵生成スループットを達成する。
• 静的環境では、CSI による鍵生成速度が RSS よりも 100 倍以上高く、移動環境では 30 倍以上も高い。これは複数サブキャリアの活用によるものである。
• 最新の RSS に基づくアプローチと比較して、通信オーバーヘッドが 50% 減少した。主に重み付きキーストリーム再結合メカニズムのおかげである。
• 盗聴者が正当な受信者から 10 cm 以内にいる場合でも、CSI に基づく鍵は独立的かつ予測不可能なままである。これは距離に伴う迅速な相関消去によるものである。
• 30 個のサブキャリアからのビットストリーム間の相関は常に ±0.3 未満であり、統計的に独立していることが確認され、並列鍵生成に適している。
• 予測可能なチャネル攻撃の実験では、RSS は視線遮断の影響で周期的で予測可能なビットパターンを示したが、CSI は高い環境感受性のおかげで予測不可能なままであった。