[论文解读] On The Capacity of Broadcast Channels With Degraded Message Sets and Message Cognition Under Different Secrecy Constraints

Ahmed S. Mansour, Rafael F. Schaefer+1 more|arXiv (Cornell University)|Jan 19, 2015

Wireless Communication Security Techniques被引用 3

一句话总结

本文研究了具有退化消息集和消息认知的三用户广播信道在联合与个体保密约束下的容量区域。该文建立了两种保密准则下的容量区域，表明由于相互密钥的使用，个体保密可实现更大的速率区域，且证明了在某些更 capable 信道中，间接解码是最优的——这与非保密情形下间接解码无增益的情况形成对比。

ABSTRACT

This paper considers a three-receiver broadcast channel with degraded message sets and message cognition. The model consists of a common message for all three receivers, a private common message for only two receivers and two additional private messages for these two receivers, such that each receiver is only interested in one message, while being fully cognizant of the other one. First, this model is investigated without any secrecy constraints, where the capacity region is established, showing that the straightforward extension of the Körner and Marton inner bound to the investigated scenario is optimal. In particular, this agrees with Nair and Wang's result, which states that the idea of indirect decoding - introduced to improve the Körner and Marton inner bound - does not provide a better region for this scenario. Further, some secrecy constraints are introduced by letting the private messages to be confidential ones. Two different secrecy criteria are considered: joint secrecy and individual secrecy. For both criteria, a general achievable rate region is provided. Moreover, the joint and individual secrecy capacity regions are established, if the two legitimate receivers are more capable than the eavesdropper. The established capacity regions indicate that the individual secrecy criterion can provide a larger capacity region as compared to the joint one, because each cognizant message can be used as a secret key for the other individual message. Further, the joint secrecy capacity is established for a more general class of more capable channels, where only one of the two legitimate receivers is more capable than the eavesdropper. This was done by showing that principle of indirect decoding introduced by Nair and El Gamal is optimal for this class of channels. This result is in contrast with the nonsecrecy case, where the indirect decoding does not provide any gain.

研究动机与目标

• 表征在保密约束下具有公共消息、私有公共消息和个体机密消息的三用户广播信道的容量区域。
• 研究每个接收端知晓其他用户私有消息（即消息认知）对安全通信速率的影响。
• 比较联合保密与个体保密准则在可实现速率区域方面的性能差异。
• 确定在何种信道条件下间接解码能为保密容量带来增益，特别是在更 capable 信道设置下。
• 解决将 Csiszár-Körner 和 Nair-El Gamal 框架扩展至多用户、多消息及安全场景中的开放问题。

提出的方法

• 提出一种通用的可实现速率区域，适用于联合与个体保密准则，采用随机编码与密钥编码技术。
• 应用 Nair 和 El Gamal 提出的间接解码原理，以改进保密约束下的内界边界。
• 利用 Csiszár 的和恒等式及辅助随机变量，对互信息项进行界定并证明最优性条件。
• 引入涉及辅助变量 (U, V, X, Y, Z) 的马尔可夫链结构，以建模信道状态和接收端的侧信息。
• 采用时隙共享随机变量 T，将有限块长表达式转换为单一时隙的熵表达式。
• 利用更 capable 信道条件（即 Y ≥ Z 在随机意义下）推导边界，以确立互信息项的主导性。

实验结果

研究问题

• RQ1 在具有退化消息集和消息认知的三用户广播信道中，Körner-Marton 内界边界的直接扩展在保密约束下是否仍为最优？
• RQ2 当接收端知晓彼此的私有消息时，个体保密与联合保密在可实现速率区域方面有何差异？
• RQ3 在何种信道条件下，间接解码在保密约束下能为速率区域带来严格增益？
• RQ4 个体保密准则能否利用消息认知实现密钥编码，从而扩大容量区域？
• RQ5 当仅一个合法接收端比窃听者更 capable 时，间接解码方案是否为联合保密容量区域的最优方案？

主要发现

• 在非保密情形下，容量区域由 Körner-Marton 内界边界的直接扩展实现，证实此情形下间接解码无增益。
• 对于个体保密，容量区域严格大于联合保密，因为每个认知消息可作为另一方的密钥，从而支持基于密钥的编码。
• 联合保密容量在更广泛的更 capable 信道类中得以建立，其中仅一个合法接收端比窃听者更 capable。
• 在该更广泛类信道中，间接解码被证明为联合保密容量的最优方案，与非保密情形下无增益形成对比。
• 证明的关键在于：在更 capable 条件下，互信息项之差 (I(V;Y|U) - I(V;Z|U)) 非正，从而导出紧致边界。
• 个体保密准则允许更大的速率区域，因为接收端之间的互知可实现密钥生成，而联合保密下无法实现此功能。