中文
相关论文

相关论文: Sufficiently Myopic Adversaries are Blind

200 篇论文

In distributed communication, each transmitter prepares an ensemble of channel codes. To encode a message, a transmitter chooses a channel code individually without sharing the coding choice with other transmitters or with the receiver.…

信息论 · 计算机科学 2018-05-08 Yanru Tang , Faeze Heydaryan , Jie Luo

In this paper, we study the problem of obtaining $1$-of-$2$ string oblivious transfer (OT) between users Alice and Bob, in the presence of a passive eavesdropper Eve. The resource enabling OT in our setup is a noisy broadcast channel from…

密码学与安全 · 计算机科学 2016-04-21 Manoj Mishra , Bikash Kumar Dey , Vinod M. Prabhakaran , Suhas Diggavi

A coding scheme for transmission of a bit maps a given bit to a sequence of channel inputs (called the codeword associated to the transmitted bit). In this paper, we study the problem of designing the best code for a discrete Poisson…

信息论 · 计算机科学 2021-04-16 Niloufar Ahmadypour , Amin Gohari

We consider the problem of reliable communication over a discrete memoryless channel (DMC) with the help of a relay, termed the information bottleneck (IB) channel. There is no direct link between the source and the destination, and the…

信息论 · 计算机科学 2023-05-02 Michael Dikshtein , Nir Weinberger , Shlomo Shamai

A two-transmitter Gaussian multiple access wiretap channel with multiple antennas at each of the nodes is investigated. The channel matrices at the legitimate terminals are fixed and revealed to all the terminals, whereas the channel matrix…

信息论 · 计算机科学 2012-03-08 Xiang He , Ashish Khisti , Aylin Yener

We consider the problem of covert communication over a state-dependent channel when the channel state is available either non-causally, causally, or strictly causally, either at the transmitter alone or at both transmitter and receiver.…

信息论 · 计算机科学 2021-05-24 Hassan ZivariFard , Matthieu R. Bloch , Aria Nosratinia

Secure transmission between two agents, Alice and Bob, over block fading channels can be achieved similarly to conventional hybrid automatic repeat request (HARQ) by letting Alice transmit multiple blocks, each containing an encoded version…

密码学与安全 · 计算机科学 2014-01-15 Stefano Tomasin , Nicola Laurenti

We study the multi-receiver wiretap channel with public and confidential messages. In this channel, there is a transmitter that wishes to communicate with two legitimate users in the presence of an external eavesdropper. The transmitter…

信息论 · 计算机科学 2011-06-22 Ersen Ekrem , Sennur Ulukus

In this work, we study two models of arbitrarily varying channels, when causal side information is available at the encoder in a causal manner. First, we study the arbitrarily varying channel (AVC) with input and state constraints, when the…

信息论 · 计算机科学 2017-01-23 Uzi Pereg , Yossef Steinberg

We consider the problem of communicating over the general discrete memoryless broadcast channel (BC) with partially cooperating receivers. In our setup, receivers are able to exchange messages over noiseless conference links of finite…

信息论 · 计算机科学 2016-11-17 Ron Dabora , Sergio D. Servetto

This paper considers the problem of cognitive radios with partial-message information. Here, an interference channel setting is considered where one transmitter (the "cognitive" one) knows the message of the other ("legitimate" user)…

信息论 · 计算机科学 2008-12-31 G. Chung , S. Sridharan , S. Vishwanath , C. S. Hwang

In this paper, we study covert communication in wireless networks consisting of a transmitter, Alice, an intended receiver, Bob, a warden, Willie, and a Poisson field of interferers. Bob and Willie are subject to uncertain shot noise due to…

信息论 · 计算机科学 2018-06-20 Biao He , Shihao Yan , Xiangyun Zhou , Hamid Jafarkhani

We prove an optimal $\Omega(n)$ lower bound on the randomized communication complexity of the much-studied Gap-Hamming-Distance problem. As a consequence, we obtain essentially optimal multi-pass space lower bounds in the data stream model…

计算复杂性 · 计算机科学 2012-07-02 Amit Chakrabarti , Oded Regev

We analyze a two-receiver binary-input discrete memoryless broadcast channel, in which the transmitter communicates a common message simultaneously to both receivers and a covert message to only one of them. The unintended recipient of the…

信息论 · 计算机科学 2018-08-30 Keerthi Suria Kumar Arumugam , Matthieu R. Bloch

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

We consider oblivious transfer between Alice and Bob in the presence of an eavesdropper Eve when there is a broadcast channel from Alice to Bob and Eve. In addition to the secrecy constraints of Alice and Bob, Eve should not learn the…

信息论 · 计算机科学 2014-04-29 Manoj Mishra , Bikash Kumar Dey , Vinod M. Prabhakaran , Suhas Diggavi

In the scalar dirty multiple-access channel, in addition to Gaussian noise, two additive interference signals are present, each known non-causally to a single transmitter. It was shown by Philosof et al. that for strong interferences, an…

信息论 · 计算机科学 2017-06-20 Anatoly Khina , Yuval Kochman , Uri Erez

We study the discrete memoryless Z-interference channel (ZIC) where the transmitter of the pair that suffers from interference is cognitive. We first provide an upper bound on the capacity of this channel. We then show that, when the…

信息论 · 计算机科学 2012-02-16 Nan Liu , Ivana Maric , Yinghui Cheng , Andrea J. Goldsmith , Shlomo Shamai

The cognitive interference channel with confidential messages is studied. Similarly to the classical two-user interference channel, the cognitive interference channel consists of two transmitters whose signals interfere at the two…

信息论 · 计算机科学 2007-10-11 Yingbin Liang , Anelia Somekh-Baruch , H. Vincent Poor , Shlomo Shamai , Sergio Verdu

This paper considers the problem of filter design with secrecy constraints, where two legitimate parties (Alice and Bob) communicate in the presence of an eavesdropper (Eve), over a Gaussian multiple-input-multiple-output (MIMO) wiretap…

信息论 · 计算机科学 2015-06-15 Hugo Reboredo , João Xavier , Miguel R. D. Rodrigues