[論文レビュー] Polar Coding for the General Wiretap Channel

Yi-Peng Wei, Şennur Ulukuş|arXiv (Cornell University)|Oct 14, 2014

Error Correcting Code Techniques参考文献 33被引用数 8

ひとこと要約

本稿では、非劣化でない一般のワイヤテイプチャネルの情報漏洩れ容量を達成する極性符号化方式を提案する。この方式は、チェインニング構成と非対称チャネル向け極性符号化を組み合わせることで、ボブとイヴの両方の良い部分チャネルを一致させ、非一様入力分布を用いることで、信頼性の高い通信と強い情報漏洩れ防止を実現する。符号化誤り確率は $O(2^{-n^{1/2}})$ であり、漸近的に弱い情報漏洩れ防止が達成される。

ABSTRACT

Information-theoretic work for wiretap channels is mostly based on random coding schemes. Designing practical coding schemes to achieve information-theoretic security is an important problem. By applying the two recently developed techniques for polar codes, we propose a polar coding scheme to achieve the secrecy capacity of the general wiretap channel.

研究の動機と目的

• 劣化でなく、部分集合性を満たさない一般のワイヤテイプチャネルの情報漏洩れ容量を達成する実用的な符号化方式の設計。
• 従来の極性符号化方式が劣化チャネルと一様入力分布に依存するという制限を克服すること。
• 極性符号化技術を用いて信頼性と等価情報量（equivocation）を共同最適化することで、高い信頼性と弱い情報漏洩れ防止を達成すること。
• 従来の連結符号方式で必要とされる複雑な外部インデックス集合の特徴付けを避ける、効率的な符号構成手法の提供。

提案手法

• 非劣化ワイヤテイプチャネルにおいて、ボブとイヴの良い部分チャネルを一致させることで、普遍的極性符号を用いて人工的に部分集合性を誘導する。
• 非一様入力分布を扱うために、非対称チャネル向け極性符号化を適用する。これは、$C_s = \max_{V} I(V;Y) - I(V;Z)$ で特徴づけられる情報漏洩れ容量を達成するために不可欠である。
• m 個のブロックを用いたチェインニング構成を採用。秘密情報はボブにのみ良い部分チャネル（S）に符号化され、混乱情報（confusion messages）は両者に良い部分チャネル（$G_{Y\wedge Z}$）およびボブに良いがイヴに悪い部分チャネル（$C_{Y\setminus Z}$）に符号化される。
• 逐次取消方式を用い、逆順のチェイン順序（m番目のブロックから順に前向きに進む）で復号することで、ボブにおける復号の信頼性を保証する。
• 誤り確率の上限を求めるために、Bhattacharyya パrameter $Z(U_i|U^{i-1},Y^n)$ を用いて信頼性の高い部分チャネルを同定する。
• Fanoの不等式を適用し、等価情報量の上限を導出し、$\frac{1}{mn}I(W_s;Z^{mn}) \to 0$ が $n \to \infty$ および $m \to \infty$ のとき成り立つことを示し、弱い情報漏洩れ防止を達成する。

実験結果

リサーチクエスチョン

• RQ1 劣化でない一般のワイヤテイプチャネル（部分集合性を満たさない）において、極性符号が情報漏洩れ容量を達成できるか？
• RQ2 極性符号化において、$I(V;Y) - I(V;Z)$ で特徴づけられる情報漏洩れ容量を達成するために、非一様入力分布をどのように扱えるか？
• RQ3 連結符号構造を必要とせず、一括した極性符号化方式によって、高い信頼性と強い情報漏洩れ防止を同時に達成できるか？
• RQ4 このような方式の復号誤り確率および等価情報量レート性能は、従来手法と比較してどのように向上しているか？

主な発見

• 提案手法は、普遍的極性符号と非対称チャネル向け極性符号化を活用することで、一般のワイヤテイプチャネルの情報漏洩れ容量を達成する。
• 復号誤り確率は $O(2^{-n^{1/2}})$ で上限が保証され、従来の連結方式の $O(\sqrt{n} \cdot 2^{-n^{1/4}})$ より顕著に優れている。
• 等価情報量レートは、$n \to \infty$ および $m \to \infty$ のとき $\frac{1}{mn}I(W_s;Z^{mn}) \to 0$ を満たし、弱い情報漏洩れ防止が達成されたことが確認された。
• [19] で提示された方法により、複雑な外部インデックス集合の特徴付けを回避できるため、符号構成が効率的である。
• チェインニング構成により、逆順の逐次取消復号が可能となり、誤り性能が向上する。
• 強情報漏洩れ防止を達成するための拡張も可能であり、[30] で指摘されているように、弱い情報漏洩れ防止を超える幅広い応用が可能である。