[论文解读] On the Secure Degrees of Freedom of Wireless X Networks

Tiangao Gou, Syed A. Jafar|ArXiv.org|Sep 27, 2008

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

一句话总结

本文研究了具有保密消息的 M×N X 网络中的安全自由度（DoF），表明在特定保密约束下，可实现高达 $\frac{N(M-1)}{M+N-1}$ 的安全 DoF。该方案结合干扰对齐与随机分箱技术，对齐保密干扰并最小化保密速率损失，在保密约束下仍能保留大部分 DoF。

ABSTRACT

Previous work showed that the X network with M transmitters, N receivers has MN/(M+N-1) degrees of freedom. In this work we study the degrees of freedom of the X network with secrecy constraints, i.e. the X network where some/all messages are confidential. We consider the $M imes N$ network where all messages are secured and show that N(M-1)/(M+N-1) degrees of freedom can be achieved. Secondly, we show that if messages from only M-1 transmitters are confidential, then MN/(M+N-1) degrees of freedom can be achieved meaning that there is no loss of degrees of freedom because of secrecy constraints. We also consider the achievable secure degrees of freedom under a more conservative secrecy constraint. We require that messages from any subset of transmitters are secure even if other transmitters are compromised, i.e., messages from the compromised transmitter are revealed to the unintended receivers. We also study the achievable secure degrees of freedom of the K user Gaussian interference channel under two different secrecy constraints where 1/2 secure degrees of freedom per message can be achieved. The achievable scheme in all cases is based on random binning combined with interference alignment.

研究动机与目标

• 确定在 M×N 无线 X 网络中，当消息为保密消息时，最大安全自由度（DoF）的值。
• 分析保密约束对 DoF 的影响，特别是当来自发射机的消息需对非意图接收机保持保密时的影响。
• 在一种保守模型下评估发射机被攻破对保密性的影响，即被攻破发射机的消息可能被非意图接收机获取。
• 研究干扰对齐是否能在多用户干扰网络中同时提升 DoF 和保密性能。
• 比较不同保密模型下的安全 DoF，包括部分保密和完全保密。

提出的方法

• 作者使用随机分箱对保密消息进行编码，其中每个消息被拆分为子消息，并根据干扰对齐结果分配到相应的分箱中。
• 采用干扰对齐技术，将来自多个发射机的保密干扰信号对齐至接收端的低维子空间。
• 该方案确保预期信号占据独立子空间，而保密干扰被对齐并作为噪声处理，从而最小化保密速率损失。
• 通过确保非意图接收机接收到的信号与保密消息之间的互信息可忽略不计，来强制执行保密约束。
• 利用信息论界推导渐近 DoF，利用互信息与功率之比随信噪比（SNR）对数增长的特性。
• 分析考虑了多种保密模型：完全消息保密、部分保密（排除一个发射机），以及在发射机被攻破情况下的鲁棒保密。

实验结果

研究问题

• RQ1 当所有消息均为保密消息时，在 M×N X 网络中可实现的最大安全自由度是多少？
• RQ2 当仅部分发射机的消息需要保密时，特别是当一个发射机的消息不受保密约束时，自由度是否仍可保持？
• RQ3 当发射机不可信且被攻破发射机的消息可能被非意图接收机获取时，安全 DoF 如何变化？
• RQ4 干扰对齐是否能有效用于最小化保密损失，同时最大化保密消息的 DoF？
• RQ5 在不同保密约束下，K 用户高斯干扰信道的安全 DoF 是多少？其与 X 网络相比如何？

主要发现

• 当所有消息均为保密消息时，X 网络可实现 $\frac{N(M-1)}{M+N-1}$ 的安全 DoF，低于无保密约束下的 $\frac{MN}{M+N-1}$ DoF。
• 若仅 $M-1$ 个发射机的消息为保密消息，网络可实现完整的 $\frac{MN}{M+N-1}$ 自由度，表明保密不会导致 DoF 损失。
• 在保守保密模型下，任何发射机子集可能被攻破，剩余 $(M-|\mathcal{S}|)\times N$ 用户的安全 DoF 为 $\frac{N(M-|\mathcal{S}|-1)}{M+N-1}$。
• 若仅需对 $M-|\mathcal{S}|-1$ 个发射机的消息进行保密，每个消息仍可实现 $\frac{1}{M+N-1}$ 的安全 DoF，与非保密情况一致。
• 在完全保密条件下，每个消息的安全 DoF 为 $\frac{M-1}{M(M+N-1)}$，随着 SNR 增大，该值趋于 $\frac{M-1}{M(M+N-1)}$。
• 在两种不同保密约束下，K 用户高斯干扰信道每条消息可实现 $\frac{1}{2}$ 的安全 DoF，表明即使在干扰受限环境中，仍可实现正的安全 DoF。