[论文解读] 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.

研究动机与目标

• 设计一种实用的编码方案，以实现非退化且不满足子集性质的通用窃听信道的保密容量。
• 克服先前极化码在窃听信道中应用的局限性，这些局限性依赖于退化信道和均匀输入分布。
• 通过联合优化可靠性和等价率，利用极化编码技术实现高可靠性的弱保密性。
• 提供一种高效的编码构造方法，避免先前级联方案中所需的复杂外索引集表征。

提出的方法

• 利用通用极化码在非退化窃听信道中人为诱导出子集性质，通过将鲍勃和埃夫的良好子信道对齐实现。
• 应用非对称信道的极化编码以处理非均匀输入分布，这是实现由 $C_s = \max_{V} I(V;Y) - I(V;Z)$ 所表征的保密容量所必需的。
• 采用包含 $m$ 个块的链式构造，其中秘密消息编码在仅对鲍勃良好的子信道上（$S$），而混淆消息编码在对双方均良好（$G_{Y\wedge Z}$）和仅对鲍勃良好但对埃夫不好的子信道上（$C_{Y\setminus Z}$）。
• 使用逐次消除译码，并按逆序链式处理：从第 $m$ 个块开始，依次向前，确保鲍勃能够可靠译码。
• 使用巴塔查里亚参数 $Z(U_i|U^{i-1},Y^n)$ 识别可靠子信道并界定向错误概率。
• 应用法诺不等式界定向等价率，并证明当 $n \to \infty$ 且 $m \to \infty$ 时，$\frac{1}{mn}I(W_s;Z^{mn}) \to 0$，从而实现弱保密性。

实验结果

研究问题

• RQ1 极化码能否被扩展以实现通用（非退化）窃听信道的保密容量，这些信道不满足子集性质？
• RQ2 在极化编码中如何处理非均匀输入分布，以实现由 $I(V;Y) - I(V;Z)$ 表征的保密容量？
• RQ3 能否设计一种单一极化编码方案，联合实现高可靠性和强保密性，而无需使用级联码结构？
• RQ4 与先前工作相比，此类方案的可实现译码错误概率和等价率性能如何？

主要发现

• 所提出的方案通过利用通用极化码和非对称信道极化编码，实现了通用窃听信道的保密容量。
• 译码错误概率被界为 $O(2^{-n^{1/2}})$，显著优于先前级联方案中的 $O(\sqrt{n} \cdot 2^{-n^{1/4}})$。
• 等价率满足 $\frac{1}{mn}I(W_s;Z^{mn}) \to 0$，当 $n \to \infty$ 且 $m \to \infty$ 时，确认实现了弱保密性。
• 该方案通过 [19] 中的方法实现了高效的编码构造，避免了 [24] 中所需的复杂外索引集表征。
• 链式构造的使用使得按逆序逐次消除译码成为可能，从而提升了误码性能。
• 该方法可扩展以实现强保密性，如 [30] 所述，表明其在弱保密性之外具有更广泛的应用潜力。