[論文レビュー] Secret key agreement on wiretap channels with transmitter side information

Ashish Khisti|arXiv (Cornell University)|Jun 30, 2010

Wireless Communication Security Techniques参考文献 9被引用数 7

ひとこと要約

本稿は、送信者が非因果的なチャネル状態を事前に把握できるワイヤテープチャネルにおける秘密鍵生成を研究しており、状態再構成とランダムビニングを統合する新しい符号化方式を提案する。ガウス型チャネルでは、高SNRおよび高干渉対ノイズ比領域において、秘密鍵容量の上限と下限の境界が一致し、独立ノイズ条件のもとで公開討論により正確な容量が達成される。

ABSTRACT

Secret-key agreement protocols over wiretap channels controlled by a state parameter are studied. The entire state sequence is known (non-causally) to the sender but not to the receiver and the eavesdropper. Upper and lower bounds on the secret-key capacity are established both with and without public discussion. The proposed coding scheme involves constructing a codebook to create common reconstruction of the state sequence at the sender and the receiver and another secret-key codebook constructed by random binning. For the special case of Gaussian channels, with no public discussion, - the secret-key generation with dirty paper problem, the gap between our bounds is at-most 1/2 bit and the bounds coincide in the high signal-to-noise ratio and high interference-to-noise ratio regimes. In the presence of public discussion our bounds coincide, yielding the capacity, when then the channels of the receiver and the eavesdropper satisfy an in- dependent noise condition.

研究の動機と目的

• 送信者が状態パラメータを非因果的に把握するワイヤテープチャネルにおける秘密鍵容量の上限および下限を確立すること。
• 送信者および受信者が状態系列を共通して再構成できる符号化方式を開発し、これにより秘密鍵生成を可能とすること。
• 公開討論の有無にかかわらず、特にガウス型チャネルにおける符号化方式の性能を分析すること。
• 上限と下限の境界が一致する条件を特定し、これにより正確な秘密鍵容量が得られることを示すこと。
• ゲルファンド＝ピンスカー・ビニングに基づく既存手法と比較し、実現可能な鍵レートの面で優れた性能を示す。

提案手法

• 非因果的状態知識を活用して、送信者および受信者で共通の状態系列再構成を可能にするコードブックを設計する。
• 再構成された状態系列に基づき、ランダムビニングを用いて共有秘密鍵を生成する秘密鍵コードブックを構築する。
• 受信者および盗聴者における状態、チャネル入力および出力に関連する相互情報量式を用いて、秘密鍵容量の上限および下限を導出する。
• ガウス型チャネルでは、入力分布およびスケーリング係数（α）を最適化して実現可能な鍵レートを最大化する。高SNR条件下でα = 1が実現可能であることが示されている。
• ガウス型チャネルの仮定を用いて境界を評価し、ガウス変数のエントロピー最大化および条件付きエントロピー表現を活用する。
• 公開討論を用いる場合、受信者および盗聴者チャネルが独立ノイズ条件を満たすと、上限と下限の境界が一致し、正確な容量が得られることを証明する。

実験結果

リサーチクエスチョン

• RQ1 送信者がチャネル状態について非因果的側情報を持つワイヤテープチャネルにおける秘密鍵容量は何か？
• RQ2 この設定において、公開討論の導入が実現可能な秘密鍵レートに与える影響は何か？
• RQ3 提案された符号化方式は、ゲルファンド＝ピンスカー・ビニングに基づく既存手法を上回る実現可能な鍵レートを達成できるか？
• RQ4 上限と下限の境界が一致する条件は何か、特にガウス型チャネルにおいては？
• RQ5 ガウス型ワイヤテープチャネルに状態知識を有する場合、高SNRおよび高干渉対ノイズ比領域における秘密鍵容量の挙動はいかなるものか？

主な発見

• 送信者が非因果的状態知識を有するガウス型ワイヤテープチャネルにおいて、秘密鍵容量の上限と下限の差は最大で1/2ビットである。
• 高SNRおよび高干渉対ノイズ比領域では、秘密鍵容量の上限と下限の境界が一致し、正確な容量が達成されることを示す。
• 公開討論を用いる場合、受信者および盗聴者チャネルが独立ノイズ条件を満たすと、上限と下限の境界が一致し、正確な秘密鍵容量が得られる。
• 状態再構成とビニングを統合的に活用することで、従来のゲルファンド＝ピンスカーに基づく手法よりも高いレートを達成する。
• ガウス型の場合、最適な入力スケーリング係数はα = 1であり、信号パワーP ≥ 1の条件下で必要なエントロピー制約を満たすことが示されている。
• ガウス型の場合の秘密鍵容量式は、信号パワーP、干渉パワーQ、相関係数ρ、ノイズ分散Δの関数として導出され、閉形式の式が提供されている。