[论文解读] Secure Degrees of Freedom of K-User Gaussian Interference Channels: A Unified View

Jianwei Xie, Şennur Ulukuş|arXiv (Cornell University)|May 30, 2013

Wireless Communication Security Techniques参考文献 32被引用 8

一句话总结

该论文确定了三种具有保密约束的K用户高斯干扰信道变体的精确和安全自由度（d.o.f.）：存在一个外部窃听者（IC-EE）、存在机密消息（IC-CM）以及两者兼具（IC-CM-EE）。论文证明，在所有情况下，和安全自由度恰好为$rac{K(K-1)}{2K-1}$，通过一种新颖的方案实现，该方案结合了结构化信号、协作干扰、信道前缀化以及渐近实干扰对齐，同时采用基于输入-输出依赖关系和保密惩罚量化的统一反证框架。

ABSTRACT

We determine the exact sum secure degrees of freedom (d.o.f.) of the K-user Gaussian interference channel. We consider three different secrecy constraints: 1) K-user interference channel with one external eavesdropper (IC-EE), 2) K-user interference channel with confidential messages (IC-CM), and 3) K-user interference channel with confidential messages and one external eavesdropper (IC-CM-EE). We show that for all of these three cases, the exact sum secure d.o.f. is K(K-1)/(2K-1). We show converses for IC-EE and IC-CM, which imply a converse for IC-CM-EE. We show achievability for IC-CM-EE, which implies achievability for IC-EE and IC-CM. We develop the converses by relating the channel inputs of interfering users to the reliable rates of the interfered users, and by quantifying the secrecy penalty in terms of the eavesdroppers' observations. Our achievability uses structured signaling, structured cooperative jamming, channel prefixing, and asymptotic real interference alignment. While the traditional interference alignment provides some amount of secrecy by mixing unintended signals in a smaller sub-space at every receiver, in order to attain the optimum sum secure d.o.f., we incorporate structured cooperative jamming into the achievable scheme, and intricately design the structure of all of the transmitted signals jointly.

研究动机与目标

• 确定在三种保密约束下K用户高斯干扰信道的精确和安全自由度（d.o.f.）：外部窃听者、机密消息以及两者兼具。
• 解决多发射机干扰网络中精确安全自由度的开放问题，即使对于高斯信道，保密容量区域仍未知。
• 通过推导适用于所有三种情况的单一反证框架，统一不同保密模型下安全自由度的分析。
• 提出一种可实现方案，联合设计结构化信号与协作干扰，以在满足保密性和可靠性约束的前提下最大化安全自由度。

提出的方法

• 通过将干扰用户的信道输入与被干扰接收机的可靠速率关联，推导出统一的反证论证，并通过窃听者观测量化保密惩罚。
• 提出一种新颖的反证框架，结合Fano不等式与典型集分析，以限制等效速率并确保保密性。
• 提出一种基于结构化信号的可实现方案，包括嵌套格码和实干扰对齐，以实现增强保密性的干扰对齐。
• 引入结构化协作干扰，以人工恶化窃听者信道，同时保持对预期用户解码的完整性，从而提高安全自由度。
• 采用信道前缀化以塑造信号空间，并在保密约束下实现干扰对齐。
• 通过渐近实干扰对齐，联合设计所有传输信号的结构——包括预期信号、干扰信号和干扰信号——以实现最优安全自由度。

实验结果

研究问题

• RQ1 K用户高斯干扰信道在存在一个外部窃听者（IC-EE）时，其精确和安全自由度是多少？
• RQ2 K用户高斯干扰信道在存在机密消息（IC-CM）时，其精确和安全自由度是多少？
• RQ3 K用户高斯干扰信道在同时存在机密消息和一个外部窃听者（IC-CM-EE）时，其精确和安全自由度是多少？
• RQ4 能否开发一个统一的反证框架，以同时约束所有三种保密模型的安全自由度？
• RQ5 如何联合设计结构化信号与协作干扰，以在这些多用户干扰场景中实现最优安全自由度？

主要发现

• 证明了所有三种保密模型——IC-EE、IC-CM和IC-CM-EE的精确和安全自由度均为$\frac{K(K-1)}{2K-1}$，该结果在所有情况下均严格且具有普适性。
• IC-EE和IC-CM的反证证明意味着IC-CM-EE的反证成立，表明统一框架具有强大鲁棒性。
• IC-CM-EE的可实现方案达到了推导出的上界，证实了所有三种模型下安全自由度的最优性。
• 结构化协作干扰的使用对于实现最优安全自由度至关重要，因为仅靠传统干扰对齐是不够的。
• 结果表明，在此K用户设置中，保密性不会带来根本性的自由度损失，因为安全自由度严格为正且随K增长而扩展。
• 分析确认，保密惩罚通过窃听者的观测进行量化，且方案设计旨在最大化窃听者处的不确定性，同时保持预期接收机的可靠解码。