[論文レビュー] Secrecy-Achieving Polar-Coding for Binary-Input Memoryless Symmetric Wire-Tap Channels

Eran Hof, Shlomo Shamai|arXiv (Cornell University)|May 16, 2010

Error Correcting Code Techniques参考文献 11被引用数 30

ひとこと要約

本稿は、弱盗聴セキュリティ下で、全レート・エクスキュエーション領域を達成する二値入力無記憶対称盗聴チャネル向けの極性符号化方式を提案する。盗聴者に対する「良い」チャネルにランダムビットを送信し、正当なユーザーに対する「良い」チャネルに秘密メッセージを送信することで、弱い意味での完全な秘密性を確保する。また、代数的手法を用いた二値消去チャネルに対する別証明も提示する。

ABSTRACT

A polar coding scheme is introduced in this paper for the wire-tap channel. It is shown that the provided scheme achieves the entire rate-equivocation region for the case of symmetric and degraded wire-tap channel, where the weak notion of secrecy is assumed. For the particular case of binary erasure wire-tap channel, an alternative proof is given. The case of general non-degraded wire-tap channels is also considered.

研究の動機と目的

• 弱盗聴セキュリティ下で、対称的かつ劣化した盗聴チャネルに対して、全レート・エクスキュエーション領域を達成する極性符号化方式の設計。
• 盗聴者の『良い』チャネルにランダムビットを送信することで、すべての検出可能な情報を埋め尽くし、秘密メッセージの秘密性を保証することの検証。
• 二値消去盗聴チャネルに対して、代替的な代数的証明を提供し、より強いセキュリティ保証の可能性を示唆すること。
• 『良い』ビットの部分的知識下での『悪い』インデックスの極性化に関する仮説を用いて、非劣化盗聴チャネルへの方式の拡張。
• 非二値設定、強盗聴セキュリティ、ブロードキャストチャネル拡張を含む一般化の探求。

提案手法

• 正当ユーザーおよび盗聴者に対する信頼性に基づき、チャネルビットを『良い』インデックスと『悪い』インデックスに分割するためのチャネル極性の利用。
• 盗聴者の『良い』チャネルを介してランダムかつ独立したビットを送信し、情報容量を飽和させ、秘密メッセージの秘密性を保証。
• 正当受信者での逐次復調を適用し、チャネルの劣化性によりランダムビットが信頼性を持って復元可能であることを活用。
• 相互情報量の連鎖則と条件付きエントロピーの上限を用いて、エクスキュエーションレートが秘密メッセージ集合のサイズに限りなく近づくことを示す。
• 『良い』ビットの完全な知識がある場合の『悪い』インデックスの極性挙動に関する仮説（仮説1）を提示。
• 二値消去チャネルの場合、代数的議論を用いて弱盗聴セキュリティおよび潜在的な強盗聴セキュリティ下での秘匿容量を証明。

実験結果

リサーチクエスチョン

• RQ1 極性符号化は、弱盗聴セキュリティ下で、対称的かつ劣化した盗聴チャネルに対して、全レート・エクスキュエーション領域を達成できるか？
• RQ2 盗聴者の『良い』チャネルにランダムビットを送信することで、秘密メッセージの完全な秘密性が保証されるか？
• RQ3 『良い』ビットの部分的知識下での極性化に関する仮説を用いて、非劣化盗聴チャネルへの秘密化方式の拡張は可能か？
• RQ4 二値消去チャネルに対する代替的代数的証明は、強盗聴セキュリティを確立するのに十分か？
• RQ5 『良い』ビットの部分的知識が、非劣化設定における『悪い』インデックスの極性化に与える影響は何か？

主な発見

• 提案された極性符号化方式は、弱盗聴セキュリティ基準下で、対称的かつ劣化した盗聴チャネルに対して、全レート・エクスキュエーション領域を達成する。
• 二値消去盗聴チャネルにおいて、方式は秘匿容量に達し、代数的議論に基づく別証明が可能であり、より強いセキュリティ保証の可能性を示唆する。
• エクスキュエーションレートは、秘密メッセージ集合のサイズに限りなく近づけることができ、送信情報の秘密性を確認する。
• 秘密メッセージと盗聴者の観測値との間の相互情報量は小さなδで有界であり、盗聴者がほとんど情報を得られないことを保証する。
• 仮説1が証明されれば、『良い』ビットの部分的知識が『悪い』ビットの極性挙動を変化させないことを示し、非劣化盗聴チャネルへの方式の拡張が可能になる。
• ブロック長が増加するに従い、復号誤り確率が0に近づくことから、正当受信者における信頼性が維持される。