On the Capacity Region for Secure Index Coding
On the Capacity Region for Secure Index Coding
复制标题
论安全索引编码的容量区域
DOI：
10.1109/itw.2018.8613378
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
P. Sadeghi
中科院分区：
文献类型：
--
作者：
Yuxin Liu;Badri N. Vellambi;Young;P. Sadeghi
我们研究存在窃听者的索引编码问题，其目的是在不允许窃听者学习任何单个消息的情况下进行通信，除了它可能已经知道作为辅助信息的消息之外。我们建立了一个外边界的索引编码问题，其中包括polymatroidal和安全约束，以及一组额外的解码约束的基础安全容量区域的合法接收器。然后，我们提出了一个安全的复合编码方案的变体，这产生了一个内界的安全容量区域的索引编码问题。对于安全复合编码的可验证性，可能需要具有极小速率的秘密密钥以确保想要与窃听者相同的消息的每个合法接收者比窃听者知道至少两个以上的消息。对于所有安全可行的索引编码问题，四个或更少的消息，我们的数值结果建立安全的索引编码容量区域。
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.
DOI：
10.1109/isit.2018.8437816
发表时间：
2018-06
期刊：
2018 IEEE International Symposium on Information Theory (ISIT)
影响因子：
--
作者：
L. Ong;J. Kliewer;Badri N. Vellambi
通讯作者：
L. Ong;J. Kliewer;Badri N. Vellambi
索引编码中的隐私：改进的界限和编码方案
DOI：
--
发表时间：
2018
期刊：
IEEE International Symposium on Information Theory (ISIT
影响因子：
--
作者：
Karmoose, M.;Song, L.;Cardone, M.;Fragouli, C.
通讯作者：
Fragouli, C.