English
Related papers

Related papers: On the Security of Index Coding with Side Informat…

200 papers

The problem of securing a network coding communication system against a wiretapper adversary is considered. The network implements linear network coding to deliver $n$ packets from source to each receiver, and the wiretapper can eavesdrop…

Information Theory · Computer Science 2016-11-17 Danilo Silva , Frank R. Kschischang

A single unicast index coding problem (SUICP) with symmetric neighboring interference (SNI) has equal number of $K$ messages and $K$ receivers, the $k$th receiver $R_{k}$ wanting the $k$th message $x_{k}$ and having the side-information…

Information Theory · Computer Science 2017-05-31 Mahesh Babu Vaddi , B. Sundar Rajan

We study the role of coded side information in single-server Private Information Retrieval (PIR). An instance of the single-server PIR problem includes a server that stores a database of $K$ independently and uniformly distributed messages,…

Information Theory · Computer Science 2019-10-18 Anoosheh Heidarzadeh , Fatemeh Kazemi , Alex Sprintson

This paper deals with scalar linear index codes for canonical multiple unicast index coding problems where there is a source with K messages and there are K receivers each wanting a unique message and having symmetric (with respect to the…

Information Theory · Computer Science 2015-10-30 Roop Kumar Bhattaram , Mahesh Babu Vaddi , B. Sundar Rajan

We introduce the blind index coding (BIC) problem, in which a single sender communicates distinct messages to multiple users over a shared channel. Each user has partial knowledge of each message as side information. However, unlike classic…

Information Theory · Computer Science 2015-09-02 David T. H. Kao , Mohammad Ali Maddah-Ali , A. Salman Avestimehr

We consider reliable and secure communication over intersymbol interference wiretap channels (ISI-WTCs). In particular, we first derive an achievable secure rate for ISI-WTCs without imposing any constraints on the input distribution.…

Information Theory · Computer Science 2023-04-14 Aria Nouri , Reza Asvadi , Jun Chen , Pascal O. Vontobel

Secure data compression in the presence of side information at both a legitimate receiver and an eavesdropper is explored. A noise-free, limited rate link between the source and the receiver, whose output can be perfectly observed by the…

Information Theory · Computer Science 2016-11-17 Deniz Gunduz , Elza Erkip , H. Vincent Poor

This paper introduces the notion of cache-tapping into the information theoretic models of coded caching. The wiretap channel II in the presence of multiple receivers equipped with fixed-size cache memories, and an adversary which selects…

Information Theory · Computer Science 2021-02-16 Mohamed Nafea , Aylin Yener

Direct sum masking (DSM) has been proposed as a counter-measure against side-channel attacks (SCA) and fault injection attacks (FIA), which are nowadays important domains of cryptanalysis. DSM needs two linear codes whose sum is direct and…

Information Theory · Computer Science 2018-09-26 Claude Carlet , Chengju Li , Sihem Mesnager

When there exists a malicious attacker in the network, we need to consider the possibilities of eavesdropping and the contamination simultaneously. Under an acyclic broadcast network, the optimality of linear codes was shown when Eve is…

Information Theory · Computer Science 2022-04-26 Masahito Hayashi , Ning Cai

This paper studies the problem of information theoretic secure communication when a source has private messages to transmit to $m$ destinations, in the presence of a passive adversary who eavesdrops an unknown set of $k$ edges. The…

Information Theory · Computer Science 2019-04-12 Gaurav Kumar Agarwal , Martina Cardone , Christina Fragouli

Consider the communication efficient secret sharing problem. A dealer wants to share a secret with $n$ parties such that any $k\leq n$ parties can reconstruct the secret and any $z<k$ parties eavesdropping on their shares obtain no…

Information Theory · Computer Science 2020-02-11 Rawad Bitar , Sidharth Jaggi

In this paper, we present a very important primitive called Information Checking Protocol (ICP) which plays an important role in constructing statistical Verifiable Secret Sharing (VSS) and Weak Secret Sharing (WSS) protocols. Informally,…

Cryptography and Security · Computer Science 2015-03-14 Arpita Patra , C. Pandu Rangan

This paper considers a method of coding the sensor outputs in order to detect stealthy false data injection attacks. An intelligent attacker can design a sequence of data injection to sensors and actuators that pass the state estimator and…

Cryptography and Security · Computer Science 2016-11-17 Fei Miao , Quanyan Zhu , Miroslav Pajic , George J. Pappas

For index coding problems with special structure on the side-information graphs called Interlinked Cycle (IC) structures index codes have been proposed in the literature (C. Thapa, L. Ong, and S. Johnson, "Interlinked Cycles for Index…

Information Theory · Computer Science 2018-04-25 Shanuja Sasi , B. Sundar Rajan

We study the index coding problem in the unicast message setting, i.e., where each message is requested by one unique receiver. This problem can be modeled by a directed graph. We propose a new scheme called interlinked cycle cover, which…

Information Theory · Computer Science 2017-06-13 Chandra Thapa , Lawrence Ong , Sarah J. Johnson

A single unicast index coding problem (SUICP) with symmetric neighboring interference (SNI) has $K$ messages and $K$ receivers, the $k$th receiver $R_{k}$ wanting the $k$th message $x_{k}$ and having the interference with $D$ messages after…

Information Theory · Computer Science 2019-01-23 Mahesh Babu Vaddi , B. Sundar Rajan

Intersymbol Interference (ISI) is a major bottleneck in Molecular Communication via Diffusion (MCvD), degrading system performance. This paper introduces two families of linear channel codes to mitigate ISI: Zero Pad Zero Start (ZPZS) and…

Information Theory · Computer Science 2025-07-01 Tamoghno Nath , Krishna Gopal Benerjee , Adrish Banerjee

This paper considers the problem of single-server single-message private information retrieval with coded side information (PIR-CSI). In this problem, there is a server storing a database, and a user which knows a linear combination of a…

Information Theory · Computer Science 2018-06-15 Anoosheh Heidarzadeh , Fatemeh Kazemi , Alex Sprintson

We consider the problem of communicating information over a network secretly and reliably in the presence of a hidden adversary who can eavesdrop and inject malicious errors. We provide polynomial-time, rate-optimal distributed network…

Networking and Internet Architecture · Computer Science 2010-04-27 Hongyi Yao , Danilo Silva , Sidharth Jaggi , Michael Langberg
‹ Prev 1 3 4 5 6 7 10 Next ›