Secure Network and Index Coding Equivalence: The Last Piece of the Puzzle
Title | Secure Network and Index Coding Equivalence: The Last Piece of the Puzzle |
Publication Type | Conference Paper |
Year of Publication | 2020 |
Authors | Ong, L., Vellambi, B. N. |
Conference Name | 2020 IEEE International Symposium on Information Theory (ISIT) |
Date Published | June 2020 |
Publisher | IEEE |
ISBN Number | 978-1-7281-6432-8 |
Keywords | coding theory, compositionality, constructed index-coding instance, cryptography, Decoding, eavesdropper presence, index coding equivalence, Metrics, network coding, nonzero decoding error, nonzero leakage, pubcrawl, resilience, Resiliency, secure index coding, secure network coding, security, telecommunication security |
Abstract | An equivalence was shown between network coding and index coding. The equivalence allows for a network code for any given network-coding instance to be translated to an index code for a suitably constructed index-coding instance, and vice versa. The equivalence also holds for the opposite direction. A secure version of the equivalence in the presence of eavesdroppers was proven for the case where there is no decoding error and no information leakage to the eavesdroppers. For the case of non-zero decoding error and non-zero leakage, three out of the four directions required for an equivalence were proven. This paper proves the last direction, thereby completing the equivalence between secure network coding and secure index coding. |
URL | https://ieeexplore.ieee.org/document/9174175 |
DOI | 10.1109/ISIT44484.2020.9174175 |
Citation Key | ong_secure_2020 |
- nonzero decoding error
- telecommunication security
- security
- secure network coding
- secure index coding
- Resiliency
- resilience
- pubcrawl
- nonzero leakage
- coding theory
- network coding
- Metrics
- index coding equivalence
- eavesdropper presence
- Decoding
- Cryptography
- constructed index-coding instance
- Compositionality