[論文レビュー] Wiretap Channel with Causal State Information

Yeow-Khiang Chia, Abbas El Gamal|arXiv (Cornell University)|Jan 13, 2010

Wireless Communication Security Techniques参考文献 8被引用数 5

ひとこと要約

本稿では、符号器および復号器に因果的状態情報が存在するワイヤテイプチャネルのセキュリティ容量に対する新しい下界を、ブロック・マークォブコーディング、シャノン戦略、および状態系列からの秘密鍵生成を用いて確立する。主な結果は、特定のチャネルクラスにおいて、因果的状態知識が非因果的状態知識よりも厳密に高いセキュリティレートを達成できることを示しており、これらのケースでは上界と下界が一致し、容量の正確な同定が証明される。

ABSTRACT

A lower bound on the secrecy capacity of the wiretap channel with state information available causally at both the encoder and decoder is established. The lower bound is shown to be strictly larger than that for the noncausal case by Liu and Chen. Achievability is proved using block Markov coding, Shannon strategy, and key generation from common state information. The state sequence available at the end of each block is used to generate a key, which is used to enhance the transmission rate of the confidential message in the following block. An upper bound on the secrecy capacity when the state is available noncausally at the encoder and decoder is established and is shown to coincide with the lower bound for several classes of wiretap channels with state.

研究の動機と目的

• 符号器および復号器に状態情報が因果的に利用可能である場合のワイヤテイプチャネルのセキュリティ容量を特定すること。
• 因果的状態知識がセキュリティレートの観点で非因果的状態知識を上回る可能性があるかどうかを調査すること。
• 状態依存の鍵生成を活用して機密通信レートを向上させる実現可能スキームの開発。
• 符号器および復号器に非因果的状態情報が利用可能な場合のセキュリティ容量の上界を確立し、それと下界を比較すること。

提案手法

• ブロック・マークォブコーディングを用い、1つのブロックで生成された状態系列からの秘密鍵が次のブロックのセキュリティレートを向上させるように伝送ブロックを連結する。
• 状態を伴うチャネルに対してシャノン戦略を適用し、状態依存のチャネル変動を管理する。
• 共通の状態情報からの秘密鍵生成を採用し、Khistiらの研究にインspiredされるが、鍵のサイズ最大化ではなくレート向上を目的として再利用する。
• ブロック間での鍵と盗聴者観測値の相関を考慮した、情報漏洩の新しい分析を導入する。
• メッセージと鍵の共同符号化を用いてセキュリティ容量の下界を導出し、相互情報量の項を注意深く制御する。
• 非因果的状態情報のケースにおけるセキュリティ容量の上界を確立し、特定のチャネルクラスにおいて下界と一致することを証明する。

実験結果

リサーチクエスチョン

• RQ1 符号器および復号器に因果的状態情報が存在する場合、ワイヤテイプチャネルで非因果的状態情報よりも高いセキュリティ容量が達成可能か？
• RQ2 状態系列から生成された秘密鍵は、どのようにして機密メッセージの伝送レートを向上させることができるか？
• RQ3 符号器および復号器に非因果的状態情報が利用可能な場合のセキュリティ容量の根本的限界（上界）は何か？
• RQ4 どのクラスのワイヤテイプチャネルにおいて、状態情報が因果的か非因果的かにかかわらずセキュリティ容量が同一のままであるか？
• RQ5 鍵がブロック間で相関している場合、ブロック・マークォブコーディングは盗聴者への情報漏洩にどのような影響を及ぼすか？

主な発見

• 提案スキームは、非因果的状態情報のケースにおける既知の最良下界を厳密に上回るセキュリティレートを達成しており、因果的状態知識の優位性を示している。
• 因果的状態情報の下界は、ブロック・マークォブコーディング、状態からの秘密鍵生成、およびシャノン戦略を用いて達成される。
• 非因果的状態情報のケースにおけるセキュリティ容量の上界は、いくつかのワイヤテイプチャネルクラスにおいて下界と一致しており、これらのケースではセキュリティ容量が正確に同定されていることが証明される。
• これらのクラスでは、符号器における状態情報が因果的か非因果的かにかかわらず、セキュリティ容量は同一である。
• 分析から、ブロック間での鍵の相関は追加の漏洩を引き起こすが、適切な符号化と情報理論的境界によりこれを管理可能であることが示された。
• 状態が符号器にのみ存在する場合への鍵生成アプローチの拡張は可能であるが、盗聴者が状態情報を露出する可能性により、複雑さが増す。