[论文解读] Polar Lattices for Strong Secrecy Over the Mod-$\Lambda$ Gaussian Wiretap Channel

Yanfei Yan, Линг Лиу+1 more|arXiv (Cornell University)|Jan 18, 2014

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

一句话总结

本文提出了一种新颖的极化格构造方法，可同时在模-Λ高斯窃听信道中实现AWGN优良性与保密优良性，从而实现可靠通信与强保密性。通过利用格编码中Λ/Λ′信道与互信息链式法则所得等价信道之间的等价性，该方案设计了一种嵌套格结构，其中主格基于极化码，通过在陪集上采用均匀输入分布来确保保密性，从而在强保密性准则下实现语义安全。

ABSTRACT

Polar lattices, which are constructed from polar codes, are provably good for the additive white Gaussian noise (AWGN) channel. In this work, we propose a new polar lattice construction that achieves the secrecy capacity under the strong secrecy criterion over the mod-$\Lambda$ Gaussian wiretap channel. This construction leads to an AWGN-good lattice and a secrecy-good lattice simultaneously. The design methodology is mainly based on the equivalence in terms of polarization between the $\Lambda/\Lambda'$ channel in lattice coding and the equivalent channel derived from the chain rule of mutual information in multilevel coding.

研究动机与目标

• 为解决在连续高斯窃听信道上使用实用码实现强保密性的开放问题。
• 构造一种格码，使其同时具备AWGN优良性与保密优良性，确保可靠传输与信息论安全。
• 在模-Λ框架下，提供一种显式构造极化格的方法，使其满足可靠性和强保密性条件。
• 利用格信道极化与多级编码之间的等价性，简化保密优良格的设计。

提出的方法

• 该方法构建嵌套格链Λs ⊂ Λe ⊂ Λb，其中Λb为AWGN优良的极化格，Λe为保密优良的格。
• 利用互信息的链式法则，建立Λ/Λ′信道与多级编码信道之间的等价性，从而实现基于极化的信道设计。
• 将机密消息映射到Λb/Λe的陪集代表元，发送信号为XN = λ + λm，其中λ ∈ Λe ∩ V(Λs)，确保满足功率约束。
• 为保证可靠性，避免在极化码结构中冻结比特；相反，采用[5]中的改进方案，提前传输问题比特，从而最小化速率损失。
• 通过在陪集上假设均匀输入，利用互信息I(M; ZN)的上界分析，证明保密性能，其上界为rN2−Nβ。
• 该构造确保误码概率随块长N → ∞而趋于零，满足可靠性和强保密性要求。

实验结果

研究问题

• RQ1 能否显式构造极化格，使其在模-Λ高斯窃听信道上同时实现可靠性和强保密性？
• RQ2 是否存在格信道极化与多级编码信道之间的结构等价性，可简化保密优良格的设计？
• RQ3 在均匀输入分布假设下，能否将消息与窃听者信号之间的互信息I(M; ZN)进行有界，以满足强保密性准则？
• RQ4 当随机将比特分配给冻结集会损害解码性能时，如何在保证强保密性的同时维持可靠性条件？
• RQ5 所提出的方案能否实现语义安全，即在任意输入分布下实现信息论安全？

主要发现

• 所提出的极化格构造方法可同时实现AWGN优良性与保密优良性，确保可靠通信与强保密性。
• 互信息I(M; ZN)的上界为rN2−Nβ，当N → ∞时趋于零，满足强保密性准则。
• 该方案实现了语义安全，由于在陪集上采用均匀输入假设，保密性能在任意输入分布下均成立。
• 合法接收者的解码误码概率随N → ∞而趋于零，满足可靠性条件。
• 由于|Di|较小且每级仅影响一个码块，问题比特重传导致的速率损失可忽略不计。
• 该构造是显式且实用的，基于极化码，并利用了格与多级编码信道之间的等价性。