[論文レビュー] A Broadcast Approach To Secret Key Generation Over Slow Fading Channels

Xiaojun Tang, Ruoheng Liu+2 more|arXiv (Cornell University)|Mar 16, 2011

Wireless Communication Security Techniques参考文献 29被引用数 3

ひとこと要約

本稿では、送信側にチャネル状態情報（CSI）が未知である慢 fading 無線チャネルにおいて、秘密鍵生成のためのレイヤー化ブロードキャスト符号化方式を提案する。アリスはボブに複数の符号化レイヤーを送信し、ボブはパブリックチャネルを通じて、信頼性の高いデコードが可能な最高のレイヤーインデックスをフィードバックする。この方式は、チャネル状態の多様性とフィードバックを活用することで、単一レイヤー符号化と比較して顕著に高い秘密鍵レートを達成する。フェーディング条件下での鍵レートを最大化するため、変分法を用いて最適なパワー割り当てを導出する。

ABSTRACT

A secret-key generation scheme based on a layered broadcasting strategy is introduced for slow-fading channels. In the model considered, Alice wants to share a key with Bob while keeping the key secret from Eve, who is a passive eavesdropper. Both Alice-Bob and Alice-Eve channels are assumed to undergo slow fading, and perfect channel state information (CSI) is assumed to be known only at the receivers during the transmission. In each fading slot, Alice broadcasts a continuum of coded layers and, hence, allows Bob to decode at the rate corresponding to the fading state (unknown to Alice). The index of a reliably decoded layer is sent back from Bob to Alice via a public and error-free channel and used to generate a common secret key. In this paper, the achievable secrecy key rate is first derived for a given power distribution over coded layers. The optimal power distribution is then characterized. It is shown that layered broadcast coding can increase the secrecy key rate significantly compared to single-level coding.

研究の動機と目的

• 送信側にチャネル状態情報（CSI）が未知である状況下で、盗聴の脅威が存在する無線ネットワークにおける秘密鍵生成の課題に取り組むこと。
• 慢 fading チャネル固有のランダムネスを、事前共有秘密が不要な秘密鍵生成のリソースとして活用すること。
• 限られたフィードバック（スロットご1ビット）とレイヤー化伝送を用いた実用的な鍵生成プロトコルを設計し、秘密鍵レートを最大化すること。
• フェーディングおよびフィードバック制約下で、達成可能な秘密鍵レートを最大化するための最適なレイヤー間パワー割り当てを特定すること。

提案手法

• アリスは時間スロットごとに連続的な符号化レイヤーをブロードキャストし、各レイヤーはボブの瞬時のチャネル利得に基づいてデコード可能であるように設計される。
• ボブは自身のフェーディングチャネル下で信頼性の高いデコードが可能な最高のレイヤーインデックスを特定し、パブリックで誤りのないチャネルを通じてアリスにフィードバックする。
• フィードバックされたインデックスは、アリスとボブが共有する共通の秘密鍵を生成するために用いられ、アリス-イヴチャネルの劣化特性によりイヴからの機密性が保証される。
• レイヤー化ブロードキャスト符号化は、スーパーポジション符号化の原則に基づくものであり、アリスにCSIが不要な状態でボブのチャネル状態に適応するレート変更を可能にする。
• 秘密鍵レートは、レイヤー間のパワー分配関数の関数として導出され、チャネル利得の累積分布関数を含む関数的を最適化する変分最適化問題を解くことで最適パワー割り当てが得られる。
• 解法には、デコード確率とボブとイヴの間の相互情報量の差をバランスさせる関数的に対するオイラー＝ラグランジュ方程式を解くことが含まれる。

実験結果

リサーチクエスチョン

• RQ1 送信側にチャネル状態情報（CSI）が未知である場合、慢 fading 無線チャネルにおいても、秘密鍵生成が効率的に行えるか？
• RQ2 フィーディング環境下で、レイヤー化ブロードキャスト符号化は単一レイヤー符号化と比較して、どのように秘密鍵レートを向上させるか？
• RQ3 フィードバックおよびフェーディング制約下で、秘密鍵レートを最大化するための最適なレイヤー間パワー割り当ては何か？
• RQ4 最高の信頼性のあるデコードが可能なレイヤーインデックスのフィードバックは、盗聴者からの機密性を保ちながら、どのように鍵同意を実現するか？

主な発見

• 提案されたレイヤー化ブロードキャスト方式は、特に慢 fading 環境下で、単一レイヤー符号化と比較して顕著に高い秘密鍵レートを達成する。
• 最適なレイヤー間パワー割り当ては、変分法を用いて導出され、チャネル統計に基づいてレイヤーを優先順位付けする非一様なパワー分布が得られる。
• 秘密鍵レートが最大になるのは、アリス-ボブおよびアリス-イヴチャネル利得の累積分布関数を含む関数的から導出されたオイラー＝ラグランジュ方程式を満たすパワー割り当て関数であるときである。
• 指数分布のチャネル利得に対して、鍵レート式は閉形式で明示的に導出可能であり、その結果は指数積分関数に依存する。
• 1コherenceインターバルあたり1ビットに制限されたフィードバックメカニズムは、フェーディングのダイバーシティを活用することで、高レートの秘密鍵生成を可能にする。
• 数値的結果（解析的導出に裏付けられる）は、アリス-ボブチャネルがアリス-イヴチャネルと顕著に優れている場合、特に顕著なレート向上を達成していることを示している。