中文
相关论文

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

200 篇论文

We study the one-way two-party communication complexity of Maximum Matching in the semi-robust setting where the edges of a maximum matching are randomly partitioned between Alice and Bob, but all remaining edges of the input graph are…

数据结构与算法 · 计算机科学 2025-12-12 Gabriel Cipriani Huete , Adithya Diddapur , Pavel Dvořák , Christian Konrad

Cooperative relaying is often deployed to enhance the communication reliability (i.e., diversity order) and consequently the end-to-end achievable rate. However, this raises several security concerns when the relays are untrusted since they…

密码学与安全 · 计算机科学 2017-01-17 Mohaned Chraiti , Ali Ghrayeb , Chadi Assi , Mazen O. Hasna

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…

信息论 · 计算机科学 2020-02-11 Rawad Bitar , Sidharth Jaggi

This paper presents the chief security officer (CSO) problem, defines its scope, and investigates several important research questions related within the scope. The CSO problem is defined based on the concept of secrecy capacity of wireless…

密码学与安全 · 计算机科学 2012-08-23 Kamesh Namuduri , Li Li , Mahadevan Gomathisankaran , Murali Varanasi

We study the distributed multi-user secret sharing (DMUSS) problem under the perfect privacy condition. In a DMUSS problem, multiple secret messages are deployed and the shares are offloaded to the storage nodes. Moreover, the access…

信息论 · 计算机科学 2023-02-09 Jiahong Wu , Nan Liu , Wei Kang

Suppose Alice wishes to send messages to Bob through a communication channel C_1, but her transmissions also reach an eavesdropper Eve through another channel C_2. The goal is to design a coding scheme that makes it possible for Alice to…

信息论 · 计算机科学 2015-03-13 Hessam Mahdavifar , Alexander Vardy

We study the robust communication complexity of maximum matching. Edges of an arbitrary $n$-vertex graph $G$ are randomly partitioned between Alice and Bob independently and uniformly. Alice has to send a single message to Bob such that Bob…

数据结构与算法 · 计算机科学 2023-05-03 Amir Azarmehr , Soheil Behnezhad

In the worst-case distributed source coding (DSC) problem of [1], the smaller cardinality of the support-set describing the correlation in informant data, may neither imply that fewer informant bits are required nor that fewer informants…

信息论 · 计算机科学 2009-07-13 Samar Agnihotri , Rajesh Venkatachalapathy

We consider the scenario wherein Alice wants to (potentially) communicate to the intended receiver Bob over a network consisting of multiple parallel links in the presence of a passive eavesdropper Willie, who observes an unknown subset of…

信息论 · 计算机科学 2014-01-30 Swanand Kadhe , Sidharth Jaggi , Mayank Bakshi , Alex Sprintson

In this work, we consider a system of covert communication with the aid of a full-duplex (FD) receiver to enhance the performance in a more realistic scenario, i.e., only the channel distribution information (CDI) rather than channel state…

信号处理 · 电气工程与系统科学 2018-11-13 Tingzhen Xu , Ling Xu , Xiaoyu Liu , Zaoyu Lu

This paper studies the problem of secure communication over the broadcast channel with receiver side information under the lens of individual secrecy constraints. That is, the transmitter wants to send two independent messages to two…

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

We formulate and study a cryptographic problem relevant to wireless: a sender, Alice, wants to transmit private messages to two receivers, Bob and Calvin, using unreliable wireless broadcast transmissions and short public feedback from Bob…

信息论 · 计算机科学 2011-10-27 László Czap , Vinod M. Prabhakaran , Suhas Diggavi , Christina Fragouli

Suppose Alice wishes to send messages to Bob through a communication channel C_1, but her transmissions also reach an eavesdropper Eve through another channel C_2. The goal is to design a coding scheme that makes it possible for Alice to…

信息论 · 计算机科学 2011-10-05 Hessam Mahdavifar , Alexander Vardy

Model-based coding, described by John Pierce in 1961, has great potential to reduce the volume of information that needs to be transmitted in moving big data, without loss of information, from one place to another, or in lossless…

信息论 · 计算机科学 2016-12-09 J Gerard Wolff

In this paper, we consider a common unicast beamforming network where Alice utilizes the communication to Carol as a cover and covertly transmits a message to Bob without being recognized by Willie. We investigate the beamformer design of…

信息论 · 计算机科学 2021-04-01 Shuai Ma , Yunqi Zhang , Hang Li , Songtao Lu , Naofal Al-Dhahir , Sha Zhang , Shiyin Li

Suppose that Alice and Bob are located in distant laboratories, which are connected by an ideal quantum channel. Suppose further that they share many copies of a quantum state $\rho_{ABE}$, such that Alice possesses the $A$ systems and Bob…

量子物理 · 物理学 2020-02-12 Kunal Sharma , Eyuri Wakakuwa , Mark M. Wilde

We investigate the delay limited secrecy capacity of the flat fading channel under two different assumptions on the available transmitter channel state information (CSI). The first scenario assumes perfect prior knowledge of both the main…

信息论 · 计算机科学 2016-11-17 Karim Khalil , O. Ozan Koyluoglu , Hesham El Gamal , Moustafa Youssef

We consider the problem of reliable communication over multiple-access channels (MAC) where the channel is driven by an independent and identically distributed state process and the encoders and the decoder are provided with various degrees…

信息论 · 计算机科学 2012-01-20 Nevroz Şen , Fady Alajaji , Serdar Yüksel , Giacomo Como

The covert capacity is characterized for a non-coherent fast Rayleigh-fading wireless channel, in which a legitimate user wishes to communicate reliably with a legitimate receiver while escaping detection from a warden. It is shown that the…

信息论 · 计算机科学 2019-11-12 Mehrdad Tahmasbi , Anne Savard , Matthieu R. Bloch

We consider linear precoder design for a multiple-input multiple-output (MIMO) Gaussian wiretap channel, which comprises two legitimate nodes, i.e., Alice and Bob, operating in Full-Duplex (FD) mode and exchanging confidential messages in…

信息论 · 计算机科学 2016-11-16 Lingxiang Li , Zhi Chen , A. P. Petropulu , Jun Fang