[论文解读] The Secrecy Rate Region of the Broadcast Channel

Ghadamali Bagherikaram, Seyed Abolfazl Motahari+1 more|ArXiv.org|Jun 25, 2008

Wireless Communication Security Techniques参考文献 31被引用 36

一句话总结

本文建立了具有两个机密消息和一个窃听者的退化广播信道的保密容量区域。它提出了秘密叠加方案（Secret Superposition Scheme），结合了叠加编码与随机分组技术，通过利用高斯码书和广义熵功率不等式，在AWGN信道中实现了最优保密速率，其结果与经典广播信道容量和窃听信道保密容量一致。

ABSTRACT

In this paper, we consider a scenario where a source node wishes to broadcast two confidential messages for two respective receivers, while a wire-tapper also receives the transmitted signal. This model is motivated by wireless communications, where individual secure messages are broadcast over open media and can be received by any illegitimate receiver. The secrecy level is measured by equivocation rate at the eavesdropper. We first study the general (non-degraded) broadcast channel with confidential messages. We present an inner bound on the secrecy capacity region for this model. The inner bound coding scheme is based on a combination of random binning and the Gelfand-Pinsker bining. This scheme matches the Marton's inner bound on the broadcast channel without confidentiality constraint. We further study the situation where the channels are degraded. For the degraded broadcast channel with confidential messages, we present the secrecy capacity region. Our achievable coding scheme is based on Cover's superposition scheme and random binning. We refer to this scheme as Secret Superposition Scheme. In this scheme, we show that randomization in the first layer increases the secrecy rate of the second layer. This capacity region matches the capacity region of the degraded broadcast channel without security constraint. It also matches the secrecy capacity for the conventional wire-tap channel. Our converse proof is based on a combination of the converse proof of the conventional degraded broadcast channel and Csiszar lemma. Finally, we assume that the channels are Additive White Gaussian Noise (AWGN) and show that secret superposition scheme with Gaussian codebook is optimal. The converse proof is based on the generalized entropy power inequality.

研究动机与目标

• 表征一个广播信道的保密容量区域，其中两个机密消息被发送给两个合法接收者，而一个窃听者截获信号。
• 设计一种可实现的编码方案，通过最大化窃听者端的等价熵（equivocation）来确保完美保密。
• 将窃听信道模型扩展到具有独立机密消息的双接收者场景，并分析由此产生的容量区域。
• 通过广义熵功率不等式，证明在加性白高斯噪声（AWGN）情况下所提方案的最优性。
• 将保密容量区域与经典退化广播信道和窃听信道的已知结果统一起来。

提出的方法

• 提出一种秘密叠加方案，结合Cover的叠加编码与随机分组技术，对两个机密消息进行逐次细化编码。
• 使用Gelfand-Pinsker分组技术处理保密约束，使第一层能够引入人工噪声，从而增强第二层的保密性。
• 在反证法证明中应用Csiszár引理，以限制窃听者端的等价熵，确保完美保密。
• 采用广义熵功率不等式推导AWGN情况下的反证边界，证明高斯信号的最优性。
• 通过结合退化广播信道反证结构与通过等价熵最大化引入的保密约束，推导出保密容量区域。
• 证明最优输入分布为高斯分布，且保密速率区域同时匹配经典广播信道容量与窃听信道保密容量。

实验结果

研究问题

• RQ1 对于具有两个机密消息和一个窃听者的通用（非退化）广播信道，其保密容量区域是什么？
• RQ2 如何设计一种编码方案，以在退化广播信道中实现完美保密，同时保持高传输速率？
• RQ3 在具有机密消息的AWGN广播信道中，秘密叠加方案是否能实现最优保密速率区域？
• RQ4 广义熵功率不等式是否可用于证明AWGN情况下保密容量区域的反证？
• RQ5 在叠加编码的第一层引入随机化后，第二层的保密速率如何受益？

主要发现

• 所提出的秘密叠加方案实现了退化广播信道中机密消息的保密容量区域，其结果与经典退化广播信道容量区域一致。
• 该方案实现了窃听信道的保密容量，表明与单接收者保密模型的一致性。
• 在AWGN情况下，采用高斯码书的秘密叠加方案是最优的，其最优性通过广义熵功率不等式得到证明。
• 反证法结合了退化广播信道反证的结构与Csiszár引理，以限制等价熵并证明内边界（inner bound）的紧致性。
• 通过在第一层引入随机性，可降低窃听者信道质量，同时保证合法接收者的正确解码，从而增强第二层的保密速率。
• 推导出的保密容量区域是紧致的，并与经典广播信道和窃听信道的已知结果完全一致，验证了理论的一致性。