[论文解读] Achieving Secrecy Capacity of the Gaussian Wiretap Channel with Polar Lattices

Линг Лиу, Yanfei Yan+1 more|arXiv (Cornell University)|Mar 8, 2015

Error Correcting Code Techniques参考文献 46被引用 3

一句话总结

该论文提出了一种使用极化格子的显式格码方案，通过强安全性和语义安全性实现高斯窃听信道的保密容量。通过采用多级非对称极化编码与格高斯成形技术，构建了保密优良和AWGN优良的极化格子，该方案以 $O(N\log N\log\log N)$ 的编码与译码复杂度实现最优性能，证明了语义安全性与容量可达速率。

ABSTRACT

In this work, an explicit wiretap coding scheme based on polar lattices is proposed to achieve the secrecy capacity of the additive white Gaussian noise (AWGN) wiretap channel. Firstly, polar lattices are used to construct secrecy-good lattices for the mod-$Λ_s$ Gaussian wiretap channel. Then we propose an explicit shaping scheme to remove this mod-$Λ_s$ front end and extend polar lattices to the genuine Gaussian wiretap channel. The shaping technique is based on the lattice Gaussian distribution, which leads to a binary asymmetric channel at each level for the multilevel lattice codes. By employing the asymmetric polar coding technique, we construct an AWGN-good lattice and a secrecy-good lattice with optimal shaping simultaneously. As a result, the encoding complexity for the sender and the decoding complexity for the legitimate receiver are both O(N logN log(logN)). The proposed scheme is proven to be semantically secure.

研究动机与目标

• 设计一种显式格码方案，实现高斯窃听信道在强安全性和语义安全性标准下的保密容量。
• 通过多级编码与非对称极化编码，同时构建保密优良与AWGN优良的极化格子。
• 通过格高斯成形技术消除模-$\Lambda_s$ 前端，实现对真实高斯窃听信道的直接应用。
• 在保持最优保密性与可靠性的同时，确保低编码与译码复杂度。
• 通过证明消息与窃听者信号之间的互信息在所有消息分布下渐近趋于零，从而证明语义安全性。

提出的方法

• 使用极化格子构建嵌套格结构 $\Lambda_e \subset \Lambda_b$，其中 $\Lambda_b$ 为AWGN优良，$\Lambda_e$ 为模-$\Lambda_s$ 窃听信道的保密优良格子。
• 在 $\Lambda_b$ 与 $\Lambda_e$ 上引入格高斯成形方案，将多级格码转换为每一级的二元非对称信道。
• 对成形后的格码应用非对称极化编码，以同时实现AWGN优良性与保密优良性。
• 成形过程确保每一级的有效信道呈现非对称性，从而可使用非对称极化码实现最优性能。
• 该方案利用极化码的极化特性，实现合法接收端的可靠译码与窃听者的信息泄露最小化。
• 通过证明 $\lim_{N\to\infty} \max_{p_{\mathsf{M}}} I(\mathsf{M}; \mathsf{Z}^{[N]}) = 0$，实现语义安全性，确保对任意消息分布均安全。

实验结果

研究问题

• RQ1 能否在高斯窃听信道中使用极化格子同时构建保密优良与AWGN优良的格子？
• RQ2 如何消除模-$\Lambda_s$ 前端，以实现在真实高斯窃听信道中的直接应用？
• RQ3 何种成形技术可使多级格码在非对称信道行为下同时实现可靠性和保密性？
• RQ4 在该设置下，非对称极化编码能否以低复杂度实现最优保密性与可靠性？
• RQ5 所提出的方案是否对所有消息分布均满足强安全性标准下的语义安全性？

主要发现

• 所提方案通过同时构建保密优良与AWGN优良的极化格子，实现了高斯窃听信道的保密容量。
• 格高斯成形技术成功消除了模-$\Lambda_s$ 前端，使方案可直接应用于真实高斯窃听信道。
• 发送方与合法接收方的编码与译码复杂度均为 $O(N\log N\log\log N)$，具有高效性与可扩展性。
• 该方案被证明具有语义安全性，对所有消息分布满足 $\lim_{N\to\infty} \max_{p_{\mathsf{M}}} I(\mathsf{M}; \mathsf{Z}^{[N]}) = 0$。
• 在成形格码上应用非对称极化编码，确保了在最优速率下同时实现可靠性和保密性。
• 格码的极化特性确保可靠且安全比特的比例随 $N \to \infty$ 收敛至保密容量 $C(V) - C(W)$。