[论文解读] Secrecy Capacity Region of Binary and Gaussian Multiple Access Channels

Yingbin Liang, H. Vincent Poor|ArXiv.org|Aug 20, 2007

Wireless Communication Security Techniques参考文献 7被引用 6

一句话总结

本文建立了具有一个机密消息集的二元和高斯多址通道（GMACs）的保密容量区域，其中两个用户传输公共信息，一个用户额外发送机密数据。通过信息论技术，包括熵功率不等式和互信息界，作者推导出容量-等效区域，表明时间复用在保密方面次优，且该区域仅依赖于边缘信道转移概率，而非完整的联合分布。

ABSTRACT

A generalized multiple access channel (GMAC) with one confidential message set is studied, where two users (users 1 and 2) attempt to transmit common information to a destination, and user 1 also has confidential information intended for the destination. Moreover, user 1 wishes to keep its confidential information as secret as possible from user 2. A deterministic GMAC is first studied, and the capacity-equivocation region and the secrecy capacity region are obtained. Two main classes of the GMAC are then studied: the binary GMAC and the Gaussian GMAC. For both channels, the capacity-equivocation region and the secrecy capacity region are established.

研究动机与目标

• 为具有一个机密消息集的广义多址通道（GMAC）表征保密容量区域，其中用户1发送公共和机密消息，用户2仅发送公共消息。
• 在保密约束下分析容量-等效区域，其中用户1旨在最大化用户2对接收到的机密消息的等效率。
• 研究时间复用方案在二元和高斯GMACs中是否是最优的保密容量实现方式，特别是在保密为约束条件时。
• 确定保密容量区域如何依赖于边缘信道分布 $ p(y|x_1,x_2) $ 和 $ p(y_2|x_1,x_2) $，而非完整的联合分布。
• 将已知的窃听信道和广播信道结果扩展至具有一个机密消息集的多址场景，为二元和高斯情况提供保密容量区域的显式表达式。

提出的方法

• 使用 $(2^{nR_0}, 2^{nR_1}, n)$ 编码表正式化具有一个机密消息集的GMAC，其中 $ R_0 $ 和 $ R_1 $ 分别为公共和机密消息的速率。
• 将等效率 $ \frac{1}{n}H(W_1|Y_2^n, X_2^n, W_0) $ 定义为保密度量，值越高表示保密性越好。
• 应用信息论界，包括熵功率不等式（EPI），推导等效率和总速率的上界。
• 使用詹森不等式和柯西-施瓦茨不等式简化并界定涉及微分熵项的表达式，特别是 $ h(Y_{2,i}|X_{2,i},Q_i) $。
• 通过组合互信息表达式 $ I(X_{1,i};Y_i|X_{2,i},Q_i) - I(X_{1,i};Y_{2,i}|X_{2,i},Q_i) $ 推导容量-等效区域，该表达式量化了保密速率。
• 通过分析在功率约束和信道模型下的可实现速率-等效对，为二元和高斯GMACs建立保密容量区域。

实验结果

研究问题

• RQ1 在具有一个机密消息集的二元和高斯GMACs中，时间复用是否是最优的保密容量实现方式？
• RQ2 保密容量区域如何依赖于边缘信道分布 $ p(y|x_1,x_2) $ 和 $ p(y_2|x_1,x_2) $，而非完整的联合分布？
• RQ3 在保密约束下，二元GMAC的容量-等效区域的精确表征是什么？
• RQ4 对于非物理退化信道的高斯GMAC，保密容量区域的显式形式是什么？
• RQ5 是否可以通过结构化编码方案实现保密容量，还是在推导的界下随机码已足够？

主要发现

• 尽管时间复用在无保密约束时是最优的，但在二元GMACs中，时间复用在实现保密容量方面严格次优。
• 具有一个机密消息集的GMAC的容量-等效区域仅依赖于边缘信道 $ p(y|x_1,x_2) $ 和 $ p(y_2|x_1,x_2) $，而不依赖于完整的联合分布。
• 对于高斯GMAC，保密容量区域被显式推导，无需假设物理退化，依赖于熵功率不等式和互信息界。
• 等效率 $ R_{1,e} $ 的上界被推导为 $ \frac{n}{2}\log\left(1+\frac{\alpha P_1}{N}\right) - \frac{n}{2}\log\left(1+\frac{\alpha P_1}{N_2}\right) + n\delta_n $，显示出对信噪比和噪声功率的依赖。
• 总速率 $ R_0 + R_1 $ 的上界为 $ \frac{n}{2}\log\left(1+\frac{P_1+P_2+2\sqrt{\bar{\alpha}P_1P_2}}{N}\right) $，反映出干扰和功率分配的影响。
• 推导的界是紧致的，且通过仔细应用信息不等式和对输入分布的优化，最终的保密容量区域表达式被证明是可实现的。