中文
相关论文

相关论文: Secure Index Coding with Side Information

200 篇论文

The index coding problem is a problem of efficient broadcasting with side-information. We look at the uniprior index coding problem, in which the receivers have disjoint side-information symbols and arbitrary demand sets. Previous work has…

信息论 · 计算机科学 2017-01-24 Vijaya Kumar Mareedu , Prasad Krishnan

A new variant of index coding problem termed as Pliable Index Coding Problem (PICOD) is formulated in [S. Brahma, C. Fragouli, "Pliable index coding", IEEE Transactions on Information Theory, vol. 61, no. 11, pp. 6192-6203, 2015]. In PICOD,…

信息论 · 计算机科学 2019-01-18 Shanuja Sasi , B. Sundar Rajan

An index code for a broadcast channel with receiver side information is 'locally decodable' if every receiver can decode its demand using only a subset of the codeword symbols transmitted by the sender instead of observing the entire…

信息论 · 计算机科学 2019-04-10 Smiju Kodamthuruthil Joy , Lakshmi Natarajan

In this paper we consider noisy index coding problem over AWGN channel. We give an algorithm to map the index coded bits to appropriate sized PSK symbols such that for the given index code, in general, the receiver with large amount of side…

信息论 · 计算机科学 2015-10-06 Anjana A. M. , B. Sundar Rajan

Index coding and coded caching are two active research topics in information theory with strong ties to each other. Motivated by the multi-access coded caching problem, we study a new class of structured index coding problems (ICPs) which…

信息论 · 计算机科学 2021-11-17 Kota Srinivas Reddy , Nikhil Karamchandani

We study the information leakage to a guessing adversary in index coding with a general message distribution. Under both vanishing-error and zero-error decoding assumptions, we develop lower and upper bounds on the optimal leakage rate,…

信息论 · 计算机科学 2022-05-24 Yucheng Liu , Lawrence Ong , Phee Lep Yeoh , Parastoo Sadeghi , Joerg Kliewer , Sarah Johnson

This paper studies the Pliable Index CODing problem (PICOD), which models content-type distribution networks. In the PICOD$(t)$ problem there are $m$ messages, $n$ users and each user has a distinct message side information set, as in the…

信息论 · 计算机科学 2018-10-10 Tang Liu , Daniela Tuninetti

This paper considers the problem of simultaneously communicating two messages, a high-security message and a low-security message, to a legitimate receiver, referred to as the security embedding problem. An information-theoretic formulation…

信息论 · 计算机科学 2011-02-09 Hung D. Ly , Tie Liu , Yufei Blankenship

In this paper, we consider the problem of secure and reliable communication with uncertain channel state information (CSI) and present a new solution named active secure coding which combines the machine learning methods with the…

信息论 · 计算机科学 2020-04-14 Yizhi Zhao

We study the problem of single-server single-message Private Information Retrieval with Private Coded Side Information (PIR-PCSI). In this problem, there is a server that stores a database, and a user who knows a random linear combination…

信息论 · 计算机科学 2019-01-29 Anoosheh Heidarzadeh , Fatemeh Kazemi , Alex Sprintson

We introduce a method for securely delivering a set of messages to a group of clients over a broadcast erasure channel where each client is interested in a distinct message. Each client is able to obtain its own message but not the others'.…

信息论 · 计算机科学 2013-05-08 Shahriar Etemadi Tajbakhsh , Parastoo Sadeghi , Rodney Kennedy

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…

信息论 · 计算机科学 2017-06-13 Chandra Thapa , Lawrence Ong , Sarah J. Johnson

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

信息论 · 计算机科学 2019-05-07 Danilo Silva , Frank R. Kschischang

The `security index' of a discrete-time LTI system under sensor attacks is introduced as a quantitative measure on the security of an observable system. We derive ideas from error control coding theory to provide sufficient conditions for…

系统与控制 · 计算机科学 2016-08-26 Michelle S. Chong , Margreta Kuijper

We investigate the problem of secure source coding with a two-sided helper in a game-theoretic framework. Alice (A) and Helen (H) view iid correlated information sequences $X^n$ and $Y^n$ respectively. Alice communicates to Bob (B) at rate…

信息论 · 计算机科学 2014-05-01 Sanket Satpathy , Paul Cuff

Existing literature on source coding with side information (SCSI) mostly uses the state-of-the-art channel codes namely LDPC codes, turbo codes, and their variants and assume classical unique decoding. In this paper, we present an algebraic…

信息论 · 计算机科学 2011-11-01 Mortuza Ali , Margreta Kuijper

This paper studies index coding with two senders. In this setup, source messages are distributed among the senders possibly with common messages. In addition, there are multiple receivers, with each receiver having some messages a priori,…

信息论 · 计算机科学 2019-06-20 Chandra Thapa , Lawrence Ong , Sarah J. Johnson , Min Li

In this paper, we consider the multi-server setting of Private Information Retrieval with Private Coded Side Information (PIR-PCSI) problem. In this problem, there is a database of $K$ messages whose copies are replicated across $N$…

信息论 · 计算机科学 2019-06-28 Fatemeh Kazemi , Esmaeil Karimi , Anoosheh Heidarzadeh , Alex Sprintson

In the traditional index coding problem, a server employs coding to send messages to $n$ clients within the same broadcast domain. Each client already has some messages as side information and requests a particular unknown message from the…

信息论 · 计算机科学 2018-09-25 Mohammed Karmoose , Linqi Song , Martina Cardone , Christina Fragouli

In Index coding there is a single sender with multiple messages and multiple receivers each wanting a different set of messages and knowing a different set of messages a priori. The Index Coding problem is to identify the minimum number of…

信息论 · 计算机科学 2015-04-21 Kavitha. R , B. Sundar Rajan