[论文解读] Lattice Codes for the Wiretap Gaussian Channel: Construction and Analysis

Frédérique Oggier, Patrick Solé+1 more|HAL (Le Centre pour la Communication Scientifique Directe)|Mar 21, 2011

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

一句话总结

本文提出了一种用于高斯窃听信道的格子共轭编码方案，通过设计嵌套格子 $Λ_e \subset \u039b_b$ 实现保密性，以在窃听者 Eve 处最大化混淆。关键贡献是引入了“保密增益”——一种基于窃听者格子的 theta 级数的设计准则，用于量化格子在多大程度上降低 Eve 的解码性能。渐近分析表明，对于偶单模格，保密增益随维度呈指数增长。

ABSTRACT

We consider the Gaussian wiretap channel, where two legitimate players Alice and Bob communicate over an additive white Gaussian noise (AWGN) channel, while Eve is eavesdropping, also through an AWGN channel. We propose a coding strategy based on lattice coset encoding. We analyze Eve's probability of decoding, from which we define the secrecy gain as a design criterion for wiretap lattice codes, expressed in terms of the lattice theta series, which characterizes Eve's confusion as a function of the channel parameters. The secrecy gain is studied for even unimodular lattices, and an asymptotic analysis shows that it grows exponentially in the dimension of the lattice. Examples of wiretap lattice codes are given. Interestingly, minimizing Eve's probability of error involves the same optimization of the theta series as does the flatness factor, another newly defined code design that characterizes lattice codes that achieve strong secrecy.

研究动机与目标

• 设计实用的格码，以在高斯窃听信道中实现强保密性，其中窃听者会截获传输信号。
• 识别一种可量化格码在多大程度上降低窃听者解码性能的设计准则。
• 利用窃听者子格的 theta 级数分析格码的保密性能。
• 证明对于偶单模格，保密增益随维度呈指数增长。
• 将保密增益与平坦因子联系起来，表明两者在优化强保密性时目标等价。

提出的方法

• 采用格子共轭编码，其中消息被映射到嵌套格子 $\Lambda_b$ 中的一个点，共轭 $\Lambda_b / \Lambda_e$ 承载信息。
• 利用 $\Lambda_e$ 的 theta 级数在由噪声方差 $\sigma_e^2$ 决定的点上，对窃听者的正确解码概率进行上界估计。
• 定义保密增益为给定格子相对于整数格 $\mathbb{Z}^n$ 的窃听者解码错误概率之比，值越高表示保密性越强。
• 利用泊松求和公式和雅可比 theta 变换公式，关联格子与其对偶格的 theta 级数，从而实现渐近分析。
• 通过分析已知在关键点使 theta 级数最大化的偶单模格，验证了该设计准则。
• 证明保密增益在优化强保密性时与平坦因子等价，从而将信息论与编码理论准则联系起来。

实验结果

研究问题

• RQ1 如何设计格码，以在高斯窃听信道中最大化对窃听者的混淆？
• RQ2 何种设计准则适用于格码，以确保强保密性，且其与窃听者解码性能的关系如何？
• RQ3 基于窃听者格子的 theta 级数，保密增益在维度增加时的行为如何？
• RQ4 保密增益能否与已知的设计准则（如平坦因子）关联，以实现强保密性？
• RQ5 哪些格族（如偶单模格）表现出高保密增益，原因是什么？

主要发现

• 证明了保密增益（即 $\mathbb{Z}^n$ 相对于给定格 $\Lambda_e$ 的窃听者解码错误概率之比）是无线窃听格码的有效且可靠的设计准则。
• 对于偶单模格，保密增益在特定维度（如 8、16、24、32）达到最大值，此时 theta 级数在与 $\sigma_e^2$ 相关的关键点处取得峰值。
• 对于偶单模格，保密增益随维度 $n$ 呈指数增长，表明高维格码能为窃听者提供指数级的混淆效果。
• $\Lambda_e$ 在由 $\sigma_e^2$ 决定的点上的 theta 级数，直接界定了 Eve 正确解码的概率，因此在设计中具有核心作用。
• 保密增益在数学上等价于平坦因子，表明最小化 Eve 的解码错误概率与实现格码的强保密性目标一致。
• 通过偶单模格显式构造了窃听格码示例，证明了该设计框架的实际可行性。