Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/96153
Title: | On the security of index coding with side information | Authors: | Dau, Son Hoang Skachek, Vitaly Chee, Yeow Meng |
Issue Date: | 2012 | Source: | Dau, S. H., Skachek, V., & Chee, Y. M. (2012). On the Security of Index Coding With Side Information. IEEE Transactions on Information Theory, 58(6), 3975-3988. | Series/Report no.: | IEEE transactions on information theory | Abstract: | Security aspects of the index coding with side information (ICSI) problem are investigated. Building on the results of Bar-Yossef (2006), the properties of linear index codes are further explored. The notion of weak security, considered by Bhattad and Narayanan (2005) in the context of network coding, is generalized to block security. It is shown that the linear index code based on a matrix L, whose column space code C(L) has length n, minimum distance d , and dual distance d⊥ , is (d-1-t) -block secure (and hence also weakly secure) if the adversary knows in advance t ≤ d-2 messages, and is completely insecure if the adversary knows in advance more than n - d⊥ messages. Strong security is examined under the conditions that the adversary: 1) possesses t messages in advance; 2) eavesdrops at most μ transmissions; 3) corrupts at most δ transmissions. We prove that for sufficiently large q , an optimal linear index code which is strongly secure against such an adversary has length κq+μ+2δ . Here, κq is a generalization of the min-rank over Fq of the side information graph for the ICSI problem in its original formulation in the work of Bar-Yossef et al. | URI: | https://hdl.handle.net/10356/96153 http://hdl.handle.net/10220/11387 |
ISSN: | 0018-9448 | DOI: | 10.1109/TIT.2012.2188777 | Schools: | School of Physical and Mathematical Sciences | Rights: | © 2012 IEEE. | Fulltext Permission: | none | Fulltext Availability: | No Fulltext |
Appears in Collections: | SPMS Journal Articles |
SCOPUSTM
Citations
10
52
Updated on Mar 22, 2024
Web of ScienceTM
Citations
10
46
Updated on Oct 27, 2023
Page view(s) 50
501
Updated on Mar 29, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.