[论文解读] Topological Interference Management with Confidential Messages

Jean de Dieu Mutangana, Ravi Tandon|arXiv (Cornell University)|Oct 27, 2020

Coding theory and cryptography被引用 4

一句话总结

本文提出了拓扑干扰管理保密消息（TIM-CM）框架，其中发射端在无信道状态信息（CSI）的情况下仅知晓网络拓扑，旨在实现可靠且保密的通信。提出两种方案——安全划分与安全独立集，并建立了正对称安全自由度（SDoF）的必要与充分条件，全面刻画了所有2-用户与3-用户拓扑下的最优SDoF，且外 bound 紧致。

ABSTRACT

The topological interference management (TIM) problem refers to the study of the K-user partially connected interference networks with no channel state information at the transmitters (CSIT), except for the knowledge of network topology. In this paper, we study the TIM problem with confidential messages (TIM-CM), where message confidentiality must be satisfied in addition to reliability constraints. In particular, each transmitted message must be decodable at its intended receiver and remain confidential at the remaining (K-1) receivers. Our main contribution is to present a comprehensive set of results for the TIM-CM problem by studying the symmetric secure degrees of freedom (SDoF). To this end, we first characterize necessary and sufficient conditions for feasibility of positive symmetric SDoF for any arbitrary topology. We next present two achievable schemes for the TIM-CM problem: For the first scheme, we use the concept of secure partition and, for the second one, we use the concept of secure independent sets. We also present outer bounds on symmetric SDoF for any arbitrary network topology. Using these bounds, we characterize the optimal symmetric SDoF of all K=2-user and K=3-user network topologies.

研究动机与目标

• 为解决在无发射端信道状态信息（CSIT）的半连接K-用户干扰网络中实现可靠且保密通信的挑战。
• 将拓扑干扰管理（TIM）框架扩展以纳入消息保密约束。
• 在保密与可靠性约束下，刻画任意网络拓扑下的对称安全自由度（SDoF）。
• 设计可实现方案，确保目标接收端能解码消息，而所有其他接收端保持不知情。

提出的方法

• 通过将拓扑干扰管理与物理层安全结合，引入TIM-CM问题，其中发射端仅知晓网络拓扑，且必须同时满足可靠性和保密性要求。
• 提出一种安全划分方案，通过将干扰信号分组以确保保密性，利用拓扑约束下的结构化信号对齐。
• 基于图论概念，提出一种安全独立集方案，使发射端以保持对非意图接收端保密的方式对齐信号。
• 利用熵与互信息不等式推导对称SDoF的外 bound，特别利用马尔可夫链与条件化性质。
• 采用基于排列的信号生成器条件，分析干扰对齐与保密性，确保在可解码约束下消息保持保密。
• 应用递归熵分解技术，界定非意图接收端的不确定性，证明在特定拓扑条件下正SDoF的可行性。

实验结果

研究问题

• RQ1 在无CSIT的K-用户半连接干扰网络中，何种拓扑条件可实现正对称安全自由度？
• RQ2 当发射端缺乏瞬时甚至统计信道状态信息时，如何实现安全的干扰管理？
• RQ3 TIM-CM中的安全自由度的根本极限是什么？它们如何依赖于网络拓扑？
• RQ4 能否通过结构化信号对齐实现在无信道状态信息依赖下的安全通信？
• RQ5 在不同拓扑下，所提出的方案——安全划分与安全独立集——在可实现SDoF方面如何比较？

主要发现

• 本文建立了任意K-用户TIM-CM网络拓扑下正对称SDoF可行性所需的必要与充分条件。
• 对于所有2-用户与3-用户网络拓扑，通过推导的外 bound 与可实现方案，完全刻画了最优对称安全自由度。
• 安全划分方案通过战略性地分组干扰信号，限制非意图接收端的信息泄露，从而实现正对称SDoF。
• 安全独立集方案通过利用干扰拓扑中的图论独立结构，实现正SDoF。
• 通过熵不等式与马尔可夫链论证推导出对称SDoF的外 bound，证明了2-与3-用户情况下的紧致性。
• 结果表明，即使无CSIT，只要网络拓扑提供足够的结构非对称性以支持安全干扰对齐，仍可实现安全自由度。