Information Leakage in Index Coding

Authors

Yucheng Liu, The University of Newcastle, Australia
Lawrence Ong, The University of Newcastle, Australia
Phee Lep Yeoh, The University of Sydney
Parastoo Sadeghi, University of New South Wales at Australian Defence Force Academy
Joerg Kliewer, New Jersey Institute of Technology
Sarah Johnson, The University of Newcastle, Australia

Document Type

Conference Proceeding

Publication Date

1-1-2021

Abstract

We study the information leakage to a guessing adversary in index coding with a general message distribution. Under both vanishing-error and zero-error decoding assumptions, we develop lower and upper bounds on the optimal leakage rate, which are based on the broadcast rate of the subproblem induced by the set of messages the adversary tries to guess. When the messages are independent and uniformly distributed, the lower and upper bounds match, establishing an equivalence between the two rates.

Identifier

85123425204 (Scopus)

ISBN

[9781665403122]

Publication Title

2021 IEEE Information Theory Workshop Itw 2021 Proceedings

External Full Text Location

https://doi.org/10.1109/ITW48936.2021.9611514

Grant

FT190100429

Fund Ref

Australian Research Council

Recommended Citation

Liu, Yucheng; Ong, Lawrence; Yeoh, Phee Lep; Sadeghi, Parastoo; Kliewer, Joerg; and Johnson, Sarah, "Information Leakage in Index Coding" (2021). Faculty Publications. 4603.
https://digitalcommons.njit.edu/fac_pubs/4603