匿名通信的容量
信息论
2018-04-05 v1 math.IT
摘要
我们考虑如下通信场景：K 个发送端各自通过正交无噪链路连接到一个公共接收端。其中一个发送端有一条消息发给接收端，而接收端被禁止在信息论意义上获知任何关于哪个发送端发送该消息的信息（保证发送端匿名性）。匿名通信的容量是指每比特总通信中可匿名通信的期望信息的最大比特数。对于这一具有 K 个发送端和 1 个接收端的并行信道上的匿名通信问题，我们证明容量为 1/K，即要匿名通信 1 比特，每个发送端必须发送一个 1 比特信号。此外，要求每个发送端每消息比特至少具有 1 比特相关随机性（且与消息独立），且所有 K 个发送端的相关随机性大小每消息比特至少为 K-1 比特。
引用
@article{arxiv.1804.01497,
title = {The Capacity of Anonymous Communications},
author = {Hua Sun},
journal= {arXiv preprint arXiv:1804.01497},
year = {2018}
}