中文
相关论文

相关论文: On the Linear Capacity of Conditional Disclosure o…

200 篇论文

Security and privacy are major concerns in modern communication networks. In recent years, the information theory of covert communications, where the very presence of the communication is undetectable to a watchful and determined adversary,…

信息论 · 计算机科学 2017-11-29 Ramin Soltani , Dennis Goeckel , Don Towsley , Amir Houmansadr

Consider a channel where authorized transmitter Jack sends packets to authorized receiver Steve according to a Poisson process with rate $\lambda$ packets per second for a time period $T$. Suppose that covert transmitter Alice wishes to…

信息论 · 计算机科学 2017-11-29 Ramin Soltani , Dennis Goeckel , Don Towsley , Amir Houmansadr

The notion of 'presentation', as used in combinatorial group theory, is applied to coded character sets(CCSs) - sets which facilitate the interchange of messages in a digital computer network(DCN) . By grouping each element of the set into…

离散数学 · 计算机科学 2007-05-23 Dele Oluwade

We consider secure computation of randomized functions between two users, where both the users (Alice and Bob) have inputs, Alice sends a message to Bob over a rate-limited, noise-free link, and then Bob produces the output. We study two…

信息论 · 计算机科学 2017-05-22 Deepesh Data , Vinod M. Prabhakaran

Motivated by communication through a network employing linear network coding, capacities of linear operator channels (LOCs) with arbitrarily distributed transfer matrices over finite fields are studied. Both the Shannon capacity $C$ and the…

信息论 · 计算机科学 2014-10-13 Shenghao Yang , Siu-Wai Ho , Jin Meng , En-hui Yeung

We consider the problem of communication over a channel with a causal jamming adversary subject to quadratic constraints. A sender Alice wishes to communicate a message to a receiver Bob by transmitting a real-valued length-$n$ codeword…

信息论 · 计算机科学 2018-05-10 Tongxin Li , Bikash Kumar Dey , Sidharth Jaggi , Michael Langberg , Anand D. Sarwate

In this work we revisit the Boolean Hidden Matching communication problem, which was the first communication problem in the one-way model to demonstrate an exponential classical-quantum communication separation. In this problem, Alice's…

量子物理 · 物理学 2021-08-18 João F. Doriguello , Ashley Montanaro

A broadcast channel (BC) where the decoders cooperate via a one-sided link is considered. One common and two private messages are transmitted and the private message to the cooperative user should be kept secret from the cooperation-aided…

信息论 · 计算机科学 2019-05-29 Ziv Goldfeld , Gerhard Kramer , Haim H. Permuter , Paul Cuff

Motivated by recent discoveries of microbial communities that transfer electrons across centimeter-length scales, this paper studies the information capacity of bacterial cables via electron transfer, which coexists with molecular…

信息论 · 计算机科学 2015-01-19 Nicolo Michelusi , Urbashi Mitra

Capacity formulas and random-coding exponents are derived for a generalized family of Gel'fand-Pinsker coding problems. These exponents yield asymptotic upper bounds on the achievable log probability of error. In our model, information is…

信息论 · 计算机科学 2007-07-13 Pierre Moulin , Ying Wang

Coded distributed computing (CDC), proposed by Li \emph{et al.}, offers significant potential for reducing the communication load in MapReduce computing systems. In cascaded CDC with $K$ nodes, $N$ input files, and $Q$ output functions,…

信息论 · 计算机科学 2025-01-24 Mingming Zhang , Youlong Wu , Minquan Cheng , Dianhua Wu

The fading broadcast channel with confidential messages (BCC) is investigated, where a source node has common information for two receivers (receivers 1 and 2), and has confidential information intended only for receiver 1. The confidential…

信息论 · 计算机科学 2007-07-13 Yingbin Liang , H. Vincent Poor , Shlomo Shamai

We study the secrecy capacity in the vicinity of colluding eavesdroppers. Contrary to the perfect collusion assumption in previous works, our new information-theoretic model considers constraints in collusion. We derive the achievable…

信息论 · 计算机科学 2013-12-12 Mahtab Mirmohseni , Panagiotis Papadimitratos

We study the optimality of linear precoding for the two-receiver multiple-input multiple-output (MIMO) Gaussian broadcast channel (BC) with confidential messages. Secret dirty-paper coding (SDPC) is optimal under an input covariance…

信息论 · 计算机科学 2013-04-18 Ali Fakoorian andA. Lee Swindlehurst

The $K$ User Linear Computation Broadcast (LCBC) problem is comprised of $d$ dimensional data (from $\mathbb{F}_q$), that is fully available to a central server, and $K$ users, who require various linear computations of the data, and have…

信息论 · 计算机科学 2025-08-18 Yuhang Yao , Syed A. Jafar

This paper studies the problem of secure communication over broadcast channels under the individual secrecy constraints. That is, the transmitter wants to send two independent messages to two legitimate receivers in the presence of an…

信息论 · 计算机科学 2015-12-01 Yanling Chen , O. Ozan Koyluoglu , Aydin Sezgin

We investigate the problem of information theoretically secure communication in a line network with erasure channels and state feedback. We consider a spectrum of cases for the private randomness that intermediate nodes can generate,…

信息论 · 计算机科学 2014-07-09 Athanasios Papadopoulos , Laszlo Czap , Christina Fragouli

We consider the problem of zero-error function computation with side information. Alice and Bob have correlated sources $X,Y$ with joint p.m.f. $p_{XY}(\cdot, \cdot)$. Bob wants to calculate $f(X,Y)$ with zero error. Alice encodes…

信息论 · 计算机科学 2025-12-24 Ruoyu Meng , Aditya Ramamoorthy

We investigate the capacity of opportunistic communication in the presence of dynamic and distributed spectral activity, i.e. when the time varying spectral holes sensed by the cognitive transmitter are correlated but not identical to those…

信息论 · 计算机科学 2010-04-27 Syed A. Jafar , Sudhir Srinivasa

We consider the private classical capacity of a quantum wiretap channel, where the users (sender Alice, receiver Bob, and eavesdropper Eve) have access to the resource of a shared quantum state, additionally to their channel inputs and…

量子物理 · 物理学 2024-09-25 Minglai Cai , Andreas Winter