Covert Capacity of Degraded Broadcast Channels

想象一名特工试图向两位不同的朋友发送两条不同的消息，但有一条严格的规则：其他人甚至不能知道有消息正在被发送。

在信息论的世界中，这个“其他人”被称为看守者（The Warden）。看守者持续监听通信信道，寻找任何表明“嘿，这里有人在说话！”的统计“指纹”。如果看守者检测到任何异常，通信即被视为失败。

本文由 Yossef Steinberg 和 Michèle Wigger 撰写，解决了一个特定的谜题：如何向两个人（一种“广播”）发送两条秘密消息，同时让看守者完全一无所知？

以下是他们发现的分解，使用了简单的类比。

设置：秘密广播电台

想象一个广播电台（发射机）试图与两位听众交谈：

1. 听众 A（“强”接收者，能非常清晰地听到信号）。
2. 听众 B（“弱”接收者，听到的信号有些模糊）。

还有第三个人，看守者，也在监听。看守者知道“寂静”听起来是什么样子（我们称之为“零符号”）。如果广播电台发送消息，看守者会尝试检测声音是否与寂静不同。

隐蔽规则：为了不被发现，广播电台必须以这样的方式发送消息，使得看守者的耳朵听到的声音在统计上与寂静无法区分。电台不能大声喊叫；它必须轻声低语，轻柔到完美地融入背景噪音中。

旧策略：轮流发言（时分复用）

在这篇论文之前，解决此问题的最佳已知策略被称为时分复用（Time-Sharing）。

这就像一部对讲机，你一次只能与一个人交谈。

• 步骤 1：电台在 50% 的时间内向听众 A 低语秘密。
• 步骤 2：电台在其余 50% 的时间内向听众 B 低语秘密。

论文指出，对于某些特定类型的信道（如二元信道或高斯信道），这种“轮流”方法已被证明是你能做到的绝对最佳方案。你无法做得比分割时间更好。

新发现：“分层蛋糕”（叠加编码）

作者发现，对于一种特定类型的信道，称为退化广播信道（Degraded Broadcast Channel）（其中听众 B 的信号仅仅是听众 A 信号的“更模糊”版本），时分复用实际上是次优的。你可以做得更好。

他们提出了一种称为**叠加编码（Superposition Coding）**的方法。

类比：
想象你在为两个人烤蛋糕，但你必须隐藏你正在烤蛋糕的事实。

• 旧方法（时分复用）：你为 A 烤一个蛋糕，吃完后，再为 B 烤一个蛋糕。气味（信号）是强烈且间歇性的。
• 新方法（叠加编码）：你烤一个底层蛋糕，几乎难以察觉（低语），供听众 B 享用。然后，你添加一个顶层蛋糕，只有听众 A 能看到（他站在离烤箱更近的地方），但对看守者来说，这看起来只是一点点额外的面粉。

从技术术语来说：

1. 发射机发送一个非常微弱（几乎无法检测）的“公共”信号。这有助于较弱的听众（听众 B）获取他们的消息。
2. 在此基础上，他们发送一个专为较强听众（听众 A）设计的“私有”信号。由于听众 A 拥有更好的连接，他们可以剥离“公共”层，清晰地听到“私有”层。
3. 然而，看守者只听到这两层叠加在一起的“噪音”，这在统计上看起来仍然像寂静。

主要成果

本文证明了两个主要观点：

1. 时分复用并不总是赢家：在许多场景中，简单地轮流与两位听众交谈是低效的。你正在将“速度”拱手让人。
2. “分层蛋糕”是赢家：通过使用叠加编码（将信号叠加发送），你可以同时为两位听众实现更高的数据速率，同时仍然让看守者视而不见。

他们提供了一个数学公式（一种“可计算形式”），告诉工程师如何精确地混合这些信号，以在不被发现的情况下获得尽可能高的速度。

论文中的一个现实世界示例

作者使用一组特定的数字（一个“三进制输入字母表”）进行了模拟。

• 他们计算了“时分复用”方法的最大速度。
• 他们计算了他们新的“叠加”方法的最大速度。
• 结果：新方法创造了一个更大的“容量区域”。在他们的图表中，新方法的边界（实线）比旧方法的边界（虚线）延伸得更远。

这意味着对于某些类型的信道，你可以向两位朋友同时发送更多信息，而看守者永远不知道你在交谈。

总结

• 问题：如何向两个人发送两条秘密消息，而不让间谍知道有消息存在。
• 旧方案：轮流与每个人交谈（时分复用）。
• 新方案：通过分层消息同时与两人交谈（叠加编码）。
• 结论：对于退化信道（其中一个接收器自然比另一个差），新的“分层”方法严格优于轮流发言。它允许更快、更高效的秘密通信。