On the capacity region for secure index coding
Date
2019
Authors
Liu, Yuxin
Vellambi, Badri N.
Kim, Young-Han
Sadeghi, Parastoo
Journal Title
Journal ISSN
Volume Title
Publisher
IEEE
Abstract
We study the index coding problem in the presence of an eavesdropper, where the aim is to communicate without allowing the eavesdropper to learn any single message aside from the messages it may already know as side information. We establish an outer bound on the underlying secure capacity region of the index coding problem, which includes polymatroidal and security constraints, as well as the set of additional decoding constraints for legitimate receivers. We then propose a secure variant of the composite coding scheme, which yields an inner bound on the secure capacity region of the index coding problem. For the achievability of secure composite coding, a secret key with vanishingly small rate may be needed to ensure that each legitimate receiver who wants the same message as the eavesdropper, knows at least two more messages than the eavesdropper. For all securely feasible index coding problems with four or fewer messages, our numerical results establish the secure index coding capacity region.
Description
Keywords
Citation
Collections
Source
2018 IEEE Information Theory Workshop, ITW 2018
Type
Conference paper
Book Title
Entity type
Access Statement
License Rights
Restricted until
2037-12-31
Downloads
File
Description