[论文解读] A Classification of Unimodular Lattice Wiretap Codes in Small Dimensions

Fuchun Lin, Frédérique Oggier|arXiv (Cornell University)|Jan 18, 2012

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

一句话总结

本文推导出单模格保密增益的一般公式，将先前针对偶单模格的研究扩展至奇单模格，后者存在于所有维度中，具有更高的设计灵活性。计算了维度16至23之间所有单模格的保密增益，包括4个极值奇单模格和111个非极值格，对最佳窃听码进行了分类，并为Construction A编码提供了相应的自偶码。

ABSTRACT

Lattice coding over a Gaussian wiretap channel, where an eavesdropper listens to transmissions between a transmitter and a legitimate receiver, is considered. A new lattice invariant called the secrecy gain is used as a code design criterion for wiretap lattice codes since it was shown to characterize the confusion that a chosen lattice can cause at the eavesdropper: the higher the secrecy gain of the lattice, the more confusion. In this paper, a formula for the secrecy gain of unimodular lattices is derived. Secrecy gains of extremal odd unimodular lattices as well as unimodular lattices in dimension n, 16 \leq n \leq 23 are computed, covering the 4 extremal odd unimodular lattices and all the 111 nonextremal unimodular lattices (both odd and even) providing thus a classification of the best wiretap lattice codes coming from unimodular lattices in dimension n, 8 < n \leq 23. Finally, to permit lattice encoding via Construction A, the corresponding error correction codes are determined.

研究动机与目标

• 将保密增益理论从偶单模格扩展至奇单模格，后者存在于每个维度中，提供更多的设计选择。
• 推导适用于奇单模格和偶单模格的保密增益的一般公式，统一先前的研究结果。
• 计算并分类维度16 ≤ n ≤ 23内所有单模格的保密增益，包括极值和非极值情况。
• 基于保密增益识别这些维度中性能最佳的窃听格码，并提供用于Construction A编码的相应自偶码。
• 证明在某些维度中，奇单模格的保密增益可优于偶单模格。

提出的方法

• 通过扩展偶单模格的现有框架，推导出单模格保密增益的一般公式。
• 利用单模格的theta级数计算保密增益，结合模形式和Epstein zeta函数的性质。
• 将该公式应用于计算维度16至23之间所有111个非极值单模格和4个极值奇单模格的保密增益。
• 基于保密增益识别性能最佳的格，并通过单模格的分类确定其对应的自偶二元码。
• 使用Construction A实现格编码，通过缩放和移位将二元码映射为格码。
• 应用陪集编码技术，确保窃听者面临最大混淆，同时保证合法接收方的可靠解码。

实验结果

研究问题

• RQ1 是否存在一个适用于奇单模格和偶单模格的单模格保密增益的一般公式？
• RQ2 在小维度中，极值奇单模格的保密增益与偶单模格相比如何？
• RQ3 在维度16至23之间，哪些单模格实现了最高的保密增益，其对应的码结构是什么？
• RQ4 在高斯窃听信道中，奇单模格是否可能在保密增益方面优于偶单模格？
• RQ5 哪些自偶二元码可实现对最佳性能单模窃听码的高效Construction A编码？

主要发现

• 推导出单模格保密增益的一般公式，统一并扩展了先前针对偶单模格的研究结果。
• 计算了维度16至23之间所有111个非极值单模格（奇和偶）的保密增益，完成了对这些码的分类。
• 计算了维度16至23之间4个极值奇单模格的保密增益，表明其中一些在相同维度中优于偶单模格。
• 在维度22中，格$(A_1^{22})^+$在该维度的所有单模格中实现了最高的保密增益，其接触数为44。
• 在维度20中，$(A_5^4)^+$和$(D_4^5)^+$具有相同的保密增益和接触数120，表明性能相当。
• 性能最佳的码与最小距离为4的自偶二元码相关，且Construction A可为所有分类格实现高效编码。