可靠的可否认通信：在噪声中隐藏消息
信息论
2016-07-12 v2 math.IT
摘要
发送者Alice可能希望可靠地将消息传输给接收者Bob，通过二进制对称信道（BSC），同时确保她的传输对窃听者Willie是可否认的。即，如果Willie通过一个比Bob“显著更嘈杂”的BSC监听Alice的传输，他应该无法估计Alice是否在传输。我们考虑两种场景。在第一种场景中，假设Alice到Bob和Willie的信道转移概率对所有各方完全已知。这里，即使Alice的（潜在）通信方案对Willie公开已知（Alice和Bob之间没有公共随机性），我们证明在n次信道使用中，Alice可以向Bob传输长度为O(sqrt{n})比特的消息，且对Willie可否认。我们还证明了该结果的信息论阶最优性。在第二种场景中，我们允许信道转移概率参数知识的不确定性。特别地，假设Bob和Willie的信道转移概率均匀地从已知区间中抽取。这里，我们表明与之前设置相反，Alice可以可靠且可否认地通信O(n)比特的消息（同样没有公共随机性）。我们给出了该设置的可实现结果和匹配的逆结果。我们的工作基于Bash等人在AWGN信道上的工作（但有公共随机性），并与Wang等人和Bloch的其他近期工作有两个重要区别——首先，我们的可否认性度量是变分距离（而非Kullback-Leibler散度），其次，我们的技术显著不同。
引用
@article{arxiv.1304.6693,
title = {Reliable Deniable Communication: Hiding Messages in Noise},
author = {Pak Hou Che and Mayank Bakshi and Sidharth Jaggi},
journal= {arXiv preprint arXiv:1304.6693},
year = {2016}
}