Secure Network-Index Code Equivalence: Extension to Non-zero Error and Leakage
| Autor: | Badri N. Vellambi, Lawrence Ong, Jorg Kliewer |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Discrete mathematics
Secure communication Computer science business.industry Linear network coding 0202 electrical engineering electronic engineering information engineering 020206 networking & telecommunications 02 engineering and technology Equivalence (formal languages) business Linear code Decoding methods Computer Science::Cryptography and Security |
| Zdroj: | ISIT |
| DOI: | 10.1109/isit.2018.8437816 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|