Open Research Newcastle
Browse

Secure network-index code equivalence: extension to non-zero error and leakage

Download (270.24 kB)
conference contribution
posted on 2025-05-08, 21:07 authored by Lawrence OngLawrence Ong, Jörg Kliewer, Badri N. Vellambi
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.

Funding

ARC

FT140100219

History

Source title

Proceedings of the 2018 IEEE International Symposium on Information Theory

Name of conference

2018 IEEE International Symposium on Information Theory (ISIT)

Location

Vail, CO

Start date

2018-06-17

End date

2018-06-22

Pagination

841-845

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Place published

Piscataway, NJ

Language

  • en, English

College/Research Centre

Faculty of Engineering and Built Environment

School

School of Electrical Engineering and Computer Science

Rights statement

© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Usage metrics

    Publications

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC