中文
相关论文

相关论文: Reverse Edge Cut-Set Bounds for Secure Network Cod…

200 篇论文

This paper considers the problem of covert communication with mismatched decoding, in which a sender wishes to reliably communicate with a receiver whose decoder is fixed and possibly sub-optimal, and simultaneously to ensure that the…

信息论 · 计算机科学 2021-11-11 Qiaosheng Zhang , Vincent Y. F. Tan

We consider the problem of reliable communication over a network containing a hidden {\it myopic} adversary who can eavesdrop on some $z_{ro}$ links, jam some $z_{wo}$ links, and do both on some $z_{rw}$ links. We provide the first…

信息论 · 计算机科学 2021-02-22 Sijie Li , Rawad Bitar , Sidharth Jaggi , Yihan Zhang

A broadcast network is a classical network with all source messages collocated at a single source node. For broadcast networks, the standard cut-set bounds, which are known to be loose in general, are closely related to union as a specific…

信息论 · 计算机科学 2013-01-24 Amir Salimi , Tie Liu , Shuguang Cui

In this paper, we consider fundamental communication limits over a compound channel. Covert communication in the information-theoretic context has been primarily concerned with fundamental limits when the transmitter wishes to communicate…

信息论 · 计算机科学 2019-06-18 Sadaf Salehkalaibar , Mohammad Hossein Yassaee , Vincent Y. F. Tan

We consider the discrete memoryless symmetric primitive relay channel, where, a source $X$ wants to send information to a destination $Y$ with the help of a relay $Z$ and the relay can communicate to the destination via an error-free…

信息论 · 计算机科学 2016-03-31 Xiugang Wu , Ayfer Ozgur , Liang-Liang Xie

This work investigates the secrecy capacity of the Wiretap Broadcast Channel (WBC) with an external eavesdropper where a source wishes to communicate two private messages over a Broadcast Channel (BC) while keeping them secret from the…

信息论 · 计算机科学 2015-08-21 Meryem Benammar , Pablo Piantanida

We consider the problem of secure communication over a noiseless 1-2-1 network, an abstract model introduced to capture the directivity characteristic of mmWave communications. We focus on structured networks, which we refer to as 1-2-1…

信息论 · 计算机科学 2024-05-10 Mohammad Milanian , Minoh Jeong , Martina Cardone

This paper investigates the problem of secure communication in a wireline noiseless scenario where a source wishes to communicate to a number of destinations in the presence of a passive external adversary. Different from the multicast…

信息论 · 计算机科学 2019-01-10 Gaurav Kumar Agarwal , Martina Cardone , Christina Fragouli

Caching content at the edge network is a popular and effective technique widely deployed to alleviate the burden of network backhaul, shorten service delay and improve service quality. However, there has been some controversy over privacy…

网络与互联网体系结构 · 计算机科学 2026-02-02 Xianzhi Zhang , Yipeng Zhou , Di Wu , Quan Z. Sheng , Shazia Riaz , Miao Hu , Linchang Xiao

We develop a new upper bound on the capacity of the relay channel that is tighter than previously known upper bounds. This upper bound is proved using traditional weak converse techniques involving mutual information inequalities and…

信息论 · 计算机科学 2022-04-01 Abbas El Gamal , Amin Gohari , Chandra Nair

This paper shows determining the secrecy capacity of a unicast network with uniform wiretap sets is at least as difficult as the k-unicast problem. In particular, we show that a general k-unicast problem can be reduced to the problem of…

信息论 · 计算机科学 2015-03-20 Wentao Huang , Tracey Ho , Michael Langberg , Joerg Kliewer

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

We derive a new outer bound on the capacity region of broadcast traffic in multiple input broadcast packet erasure channels with feedback, and extend this outer bound to packet erasure relay networks with feedback. We show the tightness of…

信息论 · 计算机科学 2019-05-17 Quan Geng , Hieu T. Do , Rui Wu , Mindi Yuan , Yun Li , Wei Ding

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…

信息论 · 计算机科学 2021-02-16 Mohamed Nafea , Aylin Yener

The fundamental limit of Semantic Communications (joint source-channel coding) is established when the transmission needs to be kept covert from an external warden. We derive information-theoretic achievability and matching converse results…

信息论 · 计算机科学 2024-06-21 Abdelaziz Bounhar , Mireille Sarkiss , Michèle Wigger

Quantum and private communications are affected by a fundamental limitation which severely restricts the optimal rates that are achievable by two distant parties. To overcome this problem, one needs to introduce quantum repeaters and, more…

量子物理 · 物理学 2019-09-30 Stefano Pirandola

We consider a class of Gaussian layered networks where a source communicates with a destination through $L$ intermediate relay layers with $N$ nodes in each layer in the presence of a single eavesdropper which can overhear the transmissions…

信息论 · 计算机科学 2016-07-18 Tulika Agrawal , Samar Agnihotri

This paper investigates the capacity of a wireless two way relay channel in which two end nodes exchange information via a relay node. The capacity is defined in the information-theoretic sense as the maximum information exchange rate…

信息论 · 计算机科学 2008-04-22 Zhang Shengli , Soung Chang Liew

We consider an edge computing scenario where users want to perform a linear computation on local, private data and a network-wide, public matrix. Users offload computations to edge servers located at the edge of the network, but do not want…

信息论 · 计算机科学 2020-10-20 Reent Schlegel , Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat

We prove tight network topology dependent bounds on the round complexity of computing well studied $k$-party functions such as set disjointness and element distinctness. Unlike the usual case in the CONGEST model in distributed computing,…

计算复杂性 · 计算机科学 2016-11-02 Arkadev Chattopadhyay , Michael Langberg , Shi Li , Atri Rudra