线网络的秘密消息容量
信息论
2014-07-09 v1 math.IT
摘要
我们研究了具有擦除信道和状态反馈的线网络中信息论安全通信的问题。我们考虑了中间节点可生成的私有随机性的一系列情况，范围从中间节点生成无限的私有随机性到中间节点不生成任何私有随机性，以及介于两者之间的所有情况。我们刻画了仅有一条信道被窃听或所有信道均被窃听时的秘密消息容量，并开发了达到这些容量的多项式时间算法。我们还给出了任意数量信道被窃听情况下的外 bound。我们的工作首次刻画了具有不完美信道和反馈的任意大小网络的保密容量。作为附带结果，我们推导了当源具有有限随机性时，单跳网络的秘密密钥和秘密消息容量。
引用
@article{arxiv.1407.1922,
title = {Secret message capacity of a line network},
author = {Athanasios Papadopoulos and Laszlo Czap and Christina Fragouli},
journal= {arXiv preprint arXiv:1407.1922},
year = {2014}
}