[論文レビュー] A Secret Key Generation System Based on Multipath Channel Randomness: RSSI vs CSSI

Yanpei Liu, Stark C. Draper+1 more|arXiv (Cornell University)|Jan 1, 2011

Wireless Communication Security Techniques参考文献 20被引用数 4

ひとこと要約

本稿では、IEEE 802.11a OFDMシステムにおけるマルチパスチャネルのランダムネスを活用した秘密鍵生成システムを提案し、RSSIとCSIベースの手法を比較している。CSIベースの鍵生成は、より高い自由度を有するため、RSSIよりも顕著に高い鍵レートを達成することが示された。また、二進および四進のLDPC符号化システムを実装し、高SNRにおける実用的妥当性と性能向上を示した。

ABSTRACT

We design and analyze a method to extract secret keys from the randomness inherent to wireless channels. We study a channel model for the IEEE 802.11a orthogonal frequency-division multiplexing channel. We analyze the fundamental limits of key generation for this model and describe an implementation based on error correcting codes. We study key extraction based both on channel state information (CSI) and on received signal strength indicators (RSSI). Due to the reduction in the degree-of-freedom when going from CSI to RSSI, the rate of key extraction based on CSI is far higher than that based on RSSI. This suggests that making CSI information available to higher layers would greatly assist in key generation. We prototype a key generation system based on low-density parity-check codes. We describe the implementation and performance of two systems: one based on binary LDPC codes and the other (useful at higher signal-to-noise ratios) based on four-ary LDPC codes.

研究の動機と目的

• 無線チャネル固有のランダムネスを活用した実用的な秘密鍵生成システムの設計。
• IEEE 802.11a OFDMチャネルにおけるRSSIとCSIを用いた鍵抽出の性能比較。
• これらのチャネルモデル下での鍵生成の根本的限界の分析。
• 二進および四進符号に基づくLDPC符号化システムのプロトタイプ作成と評価による、鍵生成効率の向上。

提案手法

• IEEE 802.11a OFDMにおけるマルチパスフェージングチャネルモデルを用い、無線チャネルのランダムネスをモデル化する。
• 具体的には、エラー訂正符号（特にLDPC符号）を用いて鍵の一致補正と誤り訂正を実行する。
• 通信する両者で収集したCSIおよびRSSI測定値から秘密鍵を抽出する。
• 特に高SNR条件下での鍵生成レートと信頼性の向上を目的として、二進および四進LDPC符号を用いる。
• CSIからRSSIに移行する際の自由度の低下を分析し、性能差を定量化する。
• 二つのプロトタイプシステム（二進LDPC符号と四進LDPC符号を用いたもの）を実装し、評価する。

実験結果

リサーチクエスチョン

• RQ1 IEEE 802.11a OFDMシステムにおいて、CSIとRSSIを用いた場合の鍵生成レートには、どのような差が生じるか？
• RQ2 このマルチパスチャネルモデルにおける秘密鍵生成の根本的限界は何か？
• RQ3 LDPC符号は、秘密鍵生成における鍵の一致補正とシステム性能にどのように寄与するか？
• RQ4 高SNR条件下で、四進LDPC符号は二進LDPC符号に比べて、どの程度の性能向上を達成できるか？
• RQ5 CSIの可用性は、RSSIに比べて、秘密鍵生成にどの程度の恩恵をもたらすか？

主な発見

• CSIベースの鍵生成は、チャネルモデルにおける自由度が高いため、RSSIベースの手法に比べ顕著に高い鍵生成レートを達成する。
• RSSIを用いる場合の自由度の低下は、達成可能な鍵レートを制限するため、CSIは秘密鍵生成のより好ましいソースである。
• 二進LDPC符号を用いたプロトタイプは、実用的な無線環境下でも効果的な鍵の一致補正と誤り訂正を実現している。
• 四進LDPC符号を用いたシステムは、高信号対雑音比条件下でより優れた性能を示しており、有利なチャネル条件下での効率向上が確認された。
• 実装結果から、LDPC符号を用いた秘密鍵生成の実用的妥当性が裏付けられた。
• 本研究では、CSIを上位レイヤーに公開することで、秘密鍵生成性能を大幅に向上できる可能性が示唆された。