Secure Network-Index Code Equivalence: Extension to Non-zero Error and Leakage

Document Type

Conference Proceeding

Publication Date

8-15-2018

Abstract

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.

Identifier

85052438755 (Scopus)

ISBN

[9781538647806]

Publication Title

IEEE International Symposium on Information Theory Proceedings

External Full Text Location

https://doi.org/10.1109/ISIT.2018.8437816

ISSN

21578095

First Page

841

Last Page

845

Volume

2018-June

Grant

1815322

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS