arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1901.03216cs.ITmath.IT
收藏

可分离网络上多个单播业务的安全容量

On Secure Capacity of Multiple Unicast Traffic over Separable Networks

Gaurav Kumar Agarwal, Martina Cardone, Christina Fragouli

摘要:

本文研究了当源有私有消息要发送到$m$目的地时,在存在一个窃听未知$k$边集的被动敌手的情况下的信息论安全通信问题.在单位边容量可分网络上,当$k=1$和$m$是任意的,或$m=3$和$k$是任意的情况下,导出了信息论安全容量.这是通过首先表明,存在一个安全的多项式时间代码的建设,匹配外边界在两层网络,其次是确定性的映射之间的两层和任意可分离的网络。

英文摘要:

This paper studies the problem of information theoretic secure communication when a source has private messages to transmit to $m$ destinations, in the presence of a passive adversary who eavesdrops an unknown set of $k$ edges. The information theoretic secure capacity is derived over unit-edge capacity separable networks, for the cases when $k=1$ and $m$ is arbitrary, or $m=3$ and $k$ is arbitrary. This is achieved by first showing that there exists a secure polynomial-time code construction that matches an outer bound over two-layer networks, followed by a deterministic mapping between two-layer and arbitrary separable networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑