Skip to main content
QUICK REVIEW

[论文解读] The K-Receiver Broadcast Channel with Confidential Messages

Li-Chia Choo, Kai-Kit Wong|ArXiv.org|Dec 19, 2008
Wireless Communication Security Techniques参考文献 6被引用 6
一句话总结

本文在存在窃听者的情况下,建立了 K 个接收者的退化广播信道中带有保密消息的保密容量区域。该文提出了一种新颖的编码方案,结合了叠加编码与 Wyner 的随机码分组划分技术,并在反证法证明中引入了一种与以往工作不同的辅助随机变量定义,实现了每个接收者私密消息的完美保密,同时确保了可靠解码以及所有接收者基于等效熵的保密性保障。

ABSTRACT

The secrecy capacity region for the K-receiver degraded broadcast channel (BC) is given for confidential messages sent to the receivers and to be kept secret from an external wiretapper. Superposition coding and Wyner's random code partitioning are used to show the achievable rate tuples. Error probability analysis and equivocation calculation are also provided. In the converse proof, a new definition for the auxiliary random variables is used, which is different from either the case of the 2-receiver BC without common message or the K-receiver BC with common message, both with an external wiretapper; or the K-receiver BC without a wiretapper.

研究动机与目标

  • 表征一个 K 个接收者的退化广播信道中,每个接收者解码一个私密保密消息的保密容量区域。
  • 使用基于等效熵的保密准则,确保每个消息对来自外部窃听者的完美保密。
  • 提出一种新的反证法技术,其辅助随机变量的定义不同于以往关于带有或不带公共消息、以及是否存在窃听者的 K 个接收者广播信道的研究工作。
  • 提供针对每个单独接收者保密消息的误码率分析与等效熵速率计算。

提出的方法

  • 使用叠加编码对 K 个接收者的消息进行编码,每一层对应一个接收者的保密消息。
  • 采用 Wyner 的随机码分组划分而非 Gel’fand-Pinsker 的分组划分,以实现保密消息的完美保密。
  • 在反证法证明中引入一种新型辅助随机变量定义,特别针对窃听者的存在以及 K 个接收者广播信道的结构。
  • 应用时间共享随机变量 G,将逐符号的互信息界转化为保密容量区域的单字母表征。
  • 通过条件化于未来消息并利用马尔可夫链性质简化互信息项,推导出每个接收者 k 的个体速率界。
  • 利用链式法则与马尔可夫条件分解联合熵与互信息,从而推导出最终的保密容量边界。

实验结果

研究问题

  • RQ1当每个接收者接收一个私密保密消息且必须对窃听者保持机密时,K 个接收者的退化广播信道的保密容量区域是什么?
  • RQ2如何在确保每个保密消息在窃听者处的等效熵速率趋近于消息速率的同时,实现在每个接收者的可靠解码?
  • RQ3在反证法证明中,最优的辅助随机变量选择是什么?该选择需同时考虑退化接收者结构与窃听者的存在。
  • RQ4与基于分组划分的方案相比,该文提出的编码方案(采用叠加编码与 Wyner 的随机码分组划分)在保密性与可靠性方面表现如何?

主要发现

  • 保密容量区域由涉及辅助随机变量、信道输出与窃听者观测之间的互信息项的一组不等式表征。
  • 对于每个接收者 k,可实现速率 Rk 受限于 I(Uk; Yk|Uk+1) − I(Uk; Z|Uk+1),其中 Uk 表示接收者 k 的辅助变量。
  • 第一个接收者的速率受限于 I(X; Y1|U2) − I(X; Z|U2),反映了在马尔可夫链中不存在未来消息的情况。
  • 最后一个接收者的速率受限于 I(UK; YK) − I(UK; Z),因为没有后续接收者可供条件化。
  • 反证法证明中引入了一种新的辅助变量构造方式,与以往工作不同,尤其体现在其对窃听者观测与信道退化结构的处理方式上。
  • 对每个接收者的误码率分析与等效熵计算均明确推导,确保了保密准则在个体层面上得到满足。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。