Secure Network-Index Code Equivalence: Extension to Non-zero Error and Leakage
Secure Network-Index Code Equivalence: Extension to Non-zero Error and Leakage
复制标题
DOI：
10.1109/isit.2018.8437816
复制
发表时间：
2018-06
期刊：
影响因子：
--
通讯作者：
L. Ong;J. Kliewer;Badri N. Vellambi
中科院分区：
文献类型：
--
作者：
L. Ong;J. Kliewer;Badri N. Vellambi
El Rouayheb等人证明了索引编码和网络编码之间的线性编码等价性，它确立了对于任何索引编码实例，存在一个网络编码实例，对于该实例，任何索引编码都可以被映射到合适的网络编码，反之亦然。类似地，对于任何网络编码实例，都存在一个索引编码实例，对于该索引编码实例，可以构造类似的代码等价。Effros等人。将等价性扩展到包括非线性代码。随后，我们将码等价扩展到存在窃听者的安全通信环境中，其中我们强加了完美的可译码性和保密性。本文将安全索引编码与安全网络编码的等价性推广为包含非零译码错误和非零泄漏。
A linear code equivalence between index coding and network coding was shown by El Rouayheb et al., which establishes that for any index-coding instance, there exists a network-coding instance for which any index code can be mapped to a suitable network code, and vice versa. Similarly, for any network-coding instance, there exists an index-coding instance for which a similar code equivalence can be constructed. Effros et al. extended the equivalence to include non-linear codes. Subsequently, we extended the code equivalence to the secure communication setting in the presence of an eavesdropper, in which we impose perfect decodability and secrecy. In this paper, we generalise the equivalence between secure index coding and secure network coding to include non-zero decoding error and non-zero leakage.