English
Related papers

Related papers: Secure Index Coding: Existence and Construction

200 papers

The two-sender unicast index coding problem is the most fundamental multi-sender index coding problem. The two senders collectively cater to the demands of all the receivers, by taking advantage of the knowledge of their side-information.…

Information Theory · Computer Science 2019-04-05 Chinmayananda Arunachala , B. Sundar Rajan

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…

Information Theory · Computer Science 2018-09-12 Yuxin Liu , Badri N. Vellambi , Young-Han Kim , Parastoo Sadeghi

Index coding is concerned with efficient broadcast of a set of messages to receivers in the presence of receiver side information. In this paper, we study the secure index coding problem with security constraints on the receivers…

Information Theory · Computer Science 2020-04-16 Yucheng Liu , Parastoo Sadeghi , Neda Aboutorab , Arman Sharififar

In this paper, we investigate the index coding problem in the presence of an eavesdropper. Messages are to be sent from one transmitter to a number of legitimate receivers who have side information about the messages, and share a set of…

Information Theory · Computer Science 2016-11-17 Mohammad Mahdi Mojahedian , Mohammad Reza Aref , Amin Gohari

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,…

Information Theory · Computer Science 2011-02-15 Son Hoang Dau , Vitaly Skachek , Yeow Meng Chee

In network communications, information transmission often encounters wiretapping attacks. Secure network coding is introduced to prevent information from being leaked to adversaries. The investigation of performance bounds on the numbers of…

Information Theory · Computer Science 2015-05-07 Xuan Guang , Jiyong Lu , Fang-Wei Fu

We study the fundamental problem of index coding under an additional privacy constraint that requires each receiver to learn nothing more about the collection of messages beyond its demanded messages from the server and what is available to…

Information Theory · Computer Science 2020-06-02 Varun Narayanan , Jithin Ravi , Vivek K. Mishra , Bikash Kumar Dey , Nikhil Karamchandani , Vinod M. Prabhakaran

A code equivalence between index coding and network coding was established, which shows that any index-coding instance can be mapped to a network-coding instance, for which any index code can be translated to a network code with the same…

Information Theory · Computer Science 2018-04-27 Lawrence Ong , Jörg Kliewer , Badri N. Vellambi , Phee Lep Yeoh

The problem of secure broadcasting with independent secret keys is studied. The particular scenario is analyzed in which a common message has to be broadcast to two legitimate receivers, while keeping an external eavesdropper ignorant of…

Information Theory · Computer Science 2018-02-20 Rafael F. Schaefer , Ashish Khisti , H. Vincent Poor

In this work, we study the secure index coding problem where there are security constraints on both legitimate receivers and eavesdroppers. We develop two performance bounds (i.e., converse results) on the symmetric secure capacity. The…

Information Theory · Computer Science 2021-05-18 Yucheng Liu , Lawrence Ong , Parastoo Sadeghi , Neda Aboutorab , Arman Sharififar

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 coding schemes for the ICSI problem are further explored. The notion…

Information Theory · Computer Science 2010-11-29 Son Hoang Dau , Vitaly Skachek , Yeow Meng Chee

In this paper, we propose an algorithm that targets contamination and eavesdropping adversaries. We consider the case when the number of independent packets available to the eavesdropper is less than the multicast capacity of the network.…

Cryptography and Security · Computer Science 2008-05-16 Yejun Zhou , Hui Li , Jianfeng Ma

We consider the random linear precoder at the source node as a secure network coding. We prove that it is strongly secure in the sense of Harada and Yamamoto and universal secure in the sense of Silva and Kschischang, while allowing…

Information Theory · Computer Science 2017-04-14 Ryutaroh Matsumoto , Masahito Hayashi

We determine the capacity region of the secure multiplex coding with a common message, and evaluate the mutual information and the equivocation rate of a collection of secret messages to the second receiver (eavesdropper), which were not…

Information Theory · Computer Science 2011-11-09 Ryutaroh Matsumoto , Masahito Hayashi

In the secure network coding for multicasting, there is loss of information rate due to inclusion of random bits at the source node. We show a method to eliminate that loss of information rate by using multiple statistically independent…

Information Theory · Computer Science 2011-11-09 Ryutaroh Matsumoto , Masahito Hayashi

This letter investigates a new class of index coding problems. One sender broadcasts packets to multiple users, each desiring a subset, by exploiting prior knowledge of linear combinations of packets. We refer to this class of problems as…

Information Theory · Computer Science 2016-11-18 Namyoon Lee , Alexandros G. Dimakis , Robert W. Heath

We construct a universal secure network coding. Our construction just modifies the transmission scheme at the source node and works with every linear coding at an intermediate node. We relax the security criterion such that the mutual…

Information Theory · Computer Science 2011-02-17 Ryutaroh Matsumoto

Information leakage to a guessing adversary in index coding is studied, where some messages in the system are sensitive and others are not. The non-sensitive messages can be used by the server like secret keys to mitigate leakage of the…

Information Theory · Computer Science 2022-05-24 Yucheng Liu , Lawrence Ong , Phee Lep Yeoh , Parastoo Sadeghi , Joerg Kliewer , Sarah Johnson

It is common in the study of secure multicast network coding in the presence of an eavesdropper that has access to $z$ network links, to assume that the source node is the only node that generates random keys. In this setting, the secure…

Information Theory · Computer Science 2019-07-09 Debaditya Chaudhuri , Michael Langberg , Michelle Effros

We consider the problem of secure distributed data storage under the paradigm of \emph{weak security}, in which no \emph{meaningful information} is leaked to the eavesdropper. More specifically, the eavesdropper cannot get any information…

Information Theory · Computer Science 2014-05-13 Swanand Kadhe , Alex Sprintson
‹ Prev 1 2 3 10 Next ›