Information Leakage in Index Coding

Yucheng Liu, Lawrence Ong, Phee Lep Yeoh, Parastoo Sadeghi, Joerg Kliewer, Sarah Johnson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


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.

Original languageEnglish (US)
Title of host publication2021 IEEE Information Theory Workshop, ITW 2021 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781665403122
StatePublished - 2021
Event2021 IEEE Information Theory Workshop, ITW 2021 - Virtual, Online, Japan
Duration: Oct 17 2021Oct 21 2021

Publication series

Name2021 IEEE Information Theory Workshop, ITW 2021 - Proceedings


Conference2021 IEEE Information Theory Workshop, ITW 2021
CityVirtual, Online

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Information Systems
  • Software


Dive into the research topics of 'Information Leakage in Index Coding'. Together they form a unique fingerprint.

Cite this