中文
相关论文

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

200 篇论文

The secrecy capacity of the type II wiretap channel (WTC II) with a noisy main channel is currently an open problem. Herein its secrecy-capacity is derived and shown to be equal to its semantic-security (SS) capacity. In this setting, the…

信息论 · 计算机科学 2016-08-18 Ziv Goldfeld , Paul Cuff , Haim H. Permuter

This work considers a Poisson noise channel with an amplitude constraint. It is well-known that the capacity-achieving input distribution for this channel is discrete with finitely many points. We sharpen this result by introducing upper…

信息论 · 计算机科学 2021-07-30 Alex Dytso , Luca Barletta , Shlomo Shamai

We investigate the quantum-secure covert-communication capabilities of lossy thermal-noise bosonic channels, the quantum-mechanical model for many practical channels. We determine the expressions for the covert capacity of these channels:…

量子物理 · 物理学 2020-09-29 Christos N. Gagatsos , Michael S. Bullock , Boulat A. Bash

The secret-key rate measures the rate at which Alice and Bob can extract secret bits from sampling a joint probability distribution, unknown to an eavesdropper Eve. The secret-key rate has been bounded above by the intrinsic information and…

信息论 · 计算机科学 2023-10-10 Andrey Boris Khesin , Andrew Tung , Karthik Vedula

This paper considers point to point secure communication over flat fading channels under an outage constraint. More specifically, we extend the definition of outage capacity to account for the secrecy constraint and obtain sharp…

信息论 · 计算机科学 2011-12-14 Onur Gungor , Jian Tan , C. Emre Koksal , Hesham El Gamal , Ness B. Shroff

We consider a private discrete distribution estimation problem with one-bit communication constraint. The privacy constraints are imposed with respect to the local differential privacy and the maximal leakage. The estimation error is…

信息论 · 计算机科学 2023-10-18 Seung-Hyun Nam , Vincent Y. F. Tan , Si-Hyeon Lee

A distributed quantum storage code maps a quantum message to N storage nodes, of arbitrary specified sizes, such that the stored message is robust to an arbitrary specified set of erasure patterns. The sizes of the storage nodes, and…

信息论 · 计算机科学 2025-10-14 Hua Sun , Syed A. Jafar

In this paper, we investigate the information-theoretic security by modeling a cognitive radio wiretap channel under quality-of-service (QoS) constraints and interference power limitations inflicted on primary users (PUs). We initially…

信息论 · 计算机科学 2014-02-06 Sami Akin

We study an extension of the standard two-party communication model in which Alice and Bob hold probability distributions $p$ and $q$ over domains $X$ and $Y$, respectively. Their goal is to estimate \[ \mathbb{E}_{x \sim p,\, y \sim…

计算复杂性 · 计算机科学 2025-12-02 Parikshit Gopalan , Raghu Meka , Prasad Raghavendra , Mihir Singhal , Avi Wigderson

We consider the total (upload plus download) communication cost of two-database symmetric private information retrieval (SPIR) through its relationship to conditional disclosure of secrets (CDS). In SPIR, a user wishes to retrieve a message…

信息论 · 计算机科学 2022-01-31 Zhusheng Wang , Sennur Ulukus

In this paper, we study the problem of the 1-of-2 string oblivious transfer (OT) between Alice and Bob in the presence of a passive eavesdropper Eve. The eavesdropper Eve is not allowed to get any information about the private data of Alice…

信息论 · 计算机科学 2022-09-07 Tianyou Pei , Wei Kang , Nan Liu

We characterize the capacity for the discrete-time arbitrarily varying channel with discrete inputs, outputs, and states when (a) the encoder and decoder do not share common randomness, (b) the input and state are subject to cost…

信息论 · 计算机科学 2022-05-16 Yihan Zhang , Sidharth Jaggi , Michael Langberg , Anand D. Sarwate

This paper investigates covert communications in an integrated sensing and communications system, where a dual-functional base station (called Alice) covertly transmits signals to a covert user (called Bob) while sensing multiple targets,…

信息论 · 计算机科学 2024-08-29 Runzhe Tang , Long Yang , Lv Lu , Zheng Zhang , Yuanwei Liu , Jian Chen

This paper characterizes the secret message capacity of three networks where two unicast sessions share some of the communication resources. Each network consists of erasure channels with state feedback. A passive eavesdropper is assumed to…

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

We consider a standard two-source model for uniform common randomness (UCR) generation, in which Alice and Bob observe independent and identically distributed (i.i.d.) samples of a correlated finite source and where Alice is allowed to send…

信息论 · 计算机科学 2023-05-10 Rami Ezzine , Moritz Wiese , Christian Deppe , Holger Boche

In this paper, a generalization of the traditional point-to-point to communication setup, which is named as "reliable communications with asymmetric codebooks", is proposed. Under the assumption of independent identically distributed…

信息论 · 计算机科学 2008-09-12 Yucel Altug , M. Kivanc Mihcak , Onur Ozyesil , Vishal Monga

The secrecy capacity of a discrete memoryless Gaussian Wire-Tap Channel when the input is from a finite complex constellation is studied. It is shown that the secrecy capacity curves of a finite constellation plotted against the SNR, for a…

信息论 · 计算机科学 2010-10-07 G. D. Raghava , B. Sundar Rajan

We propose several methods for quantum key distribution (QKD) based upon the generation and transmission of random distributions of coherent or squeezed states, and we show that they are are secure against individual eavesdropping attacks.…

量子物理 · 物理学 2016-09-08 Frédéric Grosshans , Philippe Grangier

In a recent work (Ghazi et al., SODA 2016), the authors with Komargodski and Kothari initiated the study of communication with contextual uncertainty, a setup aiming to understand how efficient communication is possible when the…

信息论 · 计算机科学 2017-05-03 Badih Ghazi , Madhu Sudan

Extremely large-scale arrays (XL-arrays) have emerged as a promising technology to improve the spectrum efficiency and spatial resolution of future wireless systems. Different from existing works that mostly considered physical layer…

信号处理 · 电气工程与系统科学 2025-05-06 Tianyu Liu , Changsheng You , Cong Zhou , Yunpu Zhang , Shiqi Gong , Heng Liu , Guangchi Zhang