[論文レビュー] A Secure Key Sharing Algorithm Exploiting Phase Reciprocity in Wireless Channels

Shayan Mohajer Hamidi, Amir K. Khandani+1 more|arXiv (Cornell University)|Nov 29, 2021

Wireless Communication Security Techniques被引用数 5

ひとこと要約

この論文は、無線チャネルにおける位相再現性を活用して完全に安全な鍵を生成する物理層鍵交換プロトコルを提案する。共有されたランダムな位相値を用いてQPSK.constellationを回転させることで、盗聴者に対して不定な連立一次方程式が生じ、情報漏洩を防ぐ。一方、前方誤り訂正（FEC）により、ネイキスト限界に達するまで高い生成レートで信頼性の高い鍵伝送が可能となる。

ABSTRACT

This article presents a secure key exchange algorithm that exploits reciprocity in wireless channels to share a secret key between two nodes $A$ and $B$. Reciprocity implies that the channel phases in the links $A\ ightarrow B$ and $B\ ightarrow A$ are the same. A number of such reciprocal phase values are measured at nodes $A$ and $B$, called shared phase values hereafter. Each shared phase value is used to mask points of a Phase Shift Keying (PSK) constellation. Masking is achieved by rotating each PSK constellation with a shared phase value. Rotation of constellation is equivalent to adding phases modulo-$2\\pi$, and as the channel phase is uniformly distributed in $[0,2\\pi)$, the result of summation conveys zero information about summands. To enlarge the key size over a static or slow fading channel, the Radio Frequency (RF) propagation path is perturbed to create several independent realizations of multi-path fading, each used to share a new phase value. To eavesdrop a phase value shared in this manner, the Eavesdropper (Eve) will always face an under-determined system of linear equations which will not reveal any useful information about its actual solution value. This property is used to establish a secure key between two legitimate users.

研究の動機と目的

• 量子コンピューティングなどの計算技術の進歩に伴う従来の暗号手法の脆弱性を軽減するため、物理層セキュリティの代替手段を導入すること。
• チャネル推定誤差や情報漏洩のための鍵不一致を引き起こす既存の鍵生成方式の限界を克服すること。
• 標準的な無線部品と確立された信号処理技術のみを用いて、実用的で高レートの秘密鍵交換を可能にすること。
• ローカル線形成分からのバイアスを除去することで、一様な位相分布を維持し、盗聴が不可能であることを情報理論的保証に基づいて保証すること。

提案手法

• 本手法は、AからBへの無線リンクの位相がBからAへの位相と同一であるというチャネル位相再現性を活用し、共有されたランダム変数を提供する。
• 各共有位相値を用いて、modulo-2πの位相加算によりQPSK.constellationを回転させ、送信データをランダムな位相でマスキングする。
• 受信側は、共有位相のローカルコピーを用いて受信信号をデローテートし、modulo-2πの減算により元のconstellation点を回復する。
• 鍵ビットに事前にレート1/2の前方誤り訂正（FEC）を適用することで、秘匿性を損なわず信頼性を向上させる。
• 静的または遅い fading チャネルにおいて鍵サイズを増やすために、RFパスを摂動させ、独立したフェージング実現を複数生成し、それぞれが新たな共有位相値をもたらす。
• 位相測定値からLoS成分に起因するバイアスを除去することで、位相分布の一様性を維持し、セキュリティを確保する。

実験結果

リサーチクエスチョン

• RQ1 無線チャネルにおける位相再現性を用いて、計算の困難性仮定に依存せずに完全に安全な鍵を生成できるか？
• RQ2 盗聴者が無線信号を観測しても、鍵交換の秘匿性が保証されるか？
• RQ3 実世界環境において、鍵サイズを増やすために複数の独立した位相値を生成するための実用的技術は何か？
• RQ4 同期化やFECなどの標準的な無線通信技術を、安全な鍵交換プロトコルに統合するにはどうすればよいか？

主な発見

• 提案手法は、盗聴者が共有位相値を回復しようとする際に不定な連立一次方程式に直面するため、完全な秘匿性を達成する。
• 共有位相値は[0, 2π)上で一様分布しており、マスキングされたconstellation点が元のデータや位相について何の情報をも漏らさない。
• レート1/2のFECを用いることで、鍵ビットの信頼性伝送が可能であり、冗長ビットも共有位相によってマスキングされ、一様分布のまま保たれるため、秘匿性が損なわれない。
• 2.4 GHzでWARPソフトウェアラジオプラットフォームを用いた実験的実装により、本手法の実現可能性が確認された。位相測定値はLoSバイアス補正が施され、低エネルギーのサンプルは除外された。
• 鍵生成レートはネイキストサンプリングレートに制限され、実用的な無線システムにおいて高スループットの鍵交換が可能となる。