On Secure Index Coding with Side Information
The problem of Index Coding with Side Information (ICSI) was introduced by Birk and Kol. It considers a communications scenario with one server and many clients. Each client misses a certain part of the data, due to intermittent reception, limited storage capacity or any other reasons. Security aspects of the Index Coding with Side Information (ICSI) problem are investigated. Building on the results of Bar-Yossef et al. (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.