- Title
- Secure network and index coding equivalence: the last piece of the puzzle
- Creator
- Ong, Lawrence; Vellambi, Badri N.
- Relation
- IEEE ISIT 2020: 2020 IEEE International Symposium on Information Theory. 2020 IEEE International Symposium on Information Theory (ISIT): proceedings (Los Angeles, CA 21-26 June, 2020) p. 1735-1740
- Publisher Link
- http://dx.doi.org/10.1109/ISIT44484.2020.9174175
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2020
- Description
- 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.
- Subject
- problem definition; instance mapping; index coding; broadcast communications
- Identifier
- http://hdl.handle.net/1959.13/1418578
- Identifier
- uon:37377
- Identifier
- ISBN:9781728164328
- Rights
- © 2020 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.
- Language
- eng
- Full Text
- Reviewed
- Hits: 1141
- Visitors: 1439
- Downloads: 310
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT02 | Author final version | 676 KB | Adobe Acrobat PDF | View Details Download |