English
Related papers

Related papers: Computationally Efficient Covert Communication

200 papers

We investigate the possibility of "having someone carry out the work of executing a function for you, but without letting him learn anything about your input". Say Alice wants Bob to compute some known function f upon her input x, but wants…

Quantum Physics · Physics 2007-05-23 Pablo Arrighi , Louis Salvail

The coding problem for wiretap channels with causal channel state information (CSI) available at the encoder (Alice) and/or the decoder (Bob) is studied. We are concerned here particularily with the problem of achievable secret-message…

Information Theory · Computer Science 2021-08-10 Te Sun Han , Masahide Sasaki

Alice and Bob are connected via a two-way channel, and Alice wants to send a message of $L$ bits to Bob. An adversary flips an arbitrary but finite number of bits, $T$, on the channel. This adversary knows our algorithm and Alice's message,…

Cryptography and Security · Computer Science 2017-07-27 Abhinav Aggarwal , Varsha Dani , Thomas Hayes , Jared Saia

In the present work, we provide a new quantum secure direct communication protocol and its experimental implementation. The proposed protocol can be used to transfer, in a secure way, continuous signals, like audio signal, from Alice to…

Quantum Physics · Physics 2025-06-24 V. F. Guedes , S. T. de Oliveira , G. L. de Oliveira , J. B. R. Silva , R. V. Ramos

In this paper, the problem of securely computing a function over the binary modulo-2 adder multiple-access wiretap channel is considered. The problem involves a legitimate receiver that wishes to reliably and efficiently compute a function…

Information Theory · Computer Science 2016-11-15 Mario Goldenbaum , Holger Boche , H. Vincent Poor

Consider the problem of covertly controlling a linear system. In this problem, Alice desires to control (stabilize or change the parameters of) a linear system, while keeping an observer, Willie, unable to decide if the system is indeed…

Optimization and Control · Mathematics 2022-02-15 Barak Amihood , Asaf Cohen

A reconfigurable intelligent surface (RIS)-assisted non-orthogonal multiple access (NOMA) system is investigated, where the transmitter (Alice) is a dual functional radar communication (DFRC) base station (BS) that aims to sense the…

Signal Processing · Electrical Eng. & Systems 2026-03-30 Jiayi Lei , Xidong Mu , Tiankui Zhang , Wenjun Xu , Ping Zhang

In the conditional disclosure of secrets (CDS) problem, Alice and Bob (each holds an input and a common secret) wish to disclose, as efficiently as possible, the secret to Carol if and only if their inputs satisfy some function. The…

Information Theory · Computer Science 2020-02-14 Zhou Li , Hua Sun

We study covert classical communication over a quantum multiple-access channel (MAC) with a helper. Specifically, we consider three transmitters, where one transmitter helps the other two transmitters communicate covertly with a receiver.…

Information Theory · Computer Science 2025-12-03 Hassan ZivariFard , Rémi A. Chou , Xiaodong Wang

This work employs an unmanned aerial vehicle (UAV) as a jammer to aid a covert communication from a transmitter Alice to a receiver Bob, where the UAV transmits artificial noise (AN) with random power to deliberately create interference to…

Information Theory · Computer Science 2022-02-28 Hangmei Rao , Sa Xiao , Shihao Yan , Jianquan Wang , Wanbin Tang

We consider a wiretap channel with an eavesdropper (Eve) and an honest but curious relay (Ray). Ray and the destination (Bob) are full-duplex (FD) devices. Since we aim at not revealing information on the secret message to the relay, we…

Information Theory · Computer Science 2016-06-15 Stefano Tomasin

We consider one of the quantum key distribution protocols recently introduced in Ref. [Pirandola et al., Nature Physics 4, 726 (2008)]. This protocol consists in a two-way quantum communication between Alice and Bob, where Alice encodes…

Quantum Physics · Physics 2009-02-20 Stefano Pirandola , Stefano Mancini , Seth Lloyd , Samuel L. Braunstein

We demonstrate the achievability of a square root limit on the amount of information transmitted reliably and with low probability of detection (LPD) over the single-mode lossy bosonic channel if either the eavesdropper's measurements or…

Information Theory · Computer Science 2014-03-25 Boulat A. Bash , Saikat Guha , Dennis Goeckel , Don Towsley

In interactive coding, Alice and Bob wish to compute some function $f$ of their individual private inputs $x$ and $y$. They do this by engaging in a non-adaptive (fixed order, fixed length) protocol to jointly compute $f(x,y)$. The goal is…

Data Structures and Algorithms · Computer Science 2021-11-09 Meghal Gupta , Rachel Yun Zhang

Bit commitment is a fundamental cryptographic primitive in which Bob wishes to commit a secret bit to Alice. Perfectly secure bit commitment has been proven impossible through asynchronous exchange of classical and quantum information.…

Quantum Physics · Physics 2014-02-25 T. Lunghi , J. Kaniewski , F. Bussieres , R. Houlmann , M. Tomamichel , A. Kent , N. Gisin , S. Wehner , H. Zbinden

Traditional covert communication often relies on the knowledge of the warden's channel state information, which is inherently challenging to obtain due to the non-cooperative nature and potential mobility of the warden. The integration of…

Information Theory · Computer Science 2025-12-09 Xingyu Zhao , Min Li , Ming-Min Zhao , Shihao Yan , Min-Jian Zhao

We study the maximum achievable quantum teleportation fidelity between two distant parties, Alice and Charlie, where each of them share a bipartite quantum state only with a common intermediary, Bob, and all parties are allowed to perform…

Quantum Physics · Physics 2025-11-04 Arkaprabha Ghosal , Jatin Ghai , Tanmay Saha , Mir Alimuddin , Sibasish Ghosh

Covert communications hide the transmission of a message from a watchful adversary while ensuring a certain decoding performance at the receiver. In this work, a wireless communication system under fading channels is considered where…

Information Theory · Computer Science 2018-10-17 Khurram Shahzad , Xiangyun Zhou , Shihao Yan , Jinsong Hu , Feng Shu , Jun Li

In the Conditional Disclosure of Secrets (CDS) problem, Alice and Bob hold inputs $x\in \mathcal{X}$ and $y\in \mathcal{Y}$ and share a secret. Let $f:\mathcal{X}\times\mathcal{Y}\to\{0,1\}$ be a function such that the secret is revealed to…

Information Theory · Computer Science 2025-12-19 Zhou Li , Siyan Qin , Xiang Zhang , Jihao Fan , Haiqiang Chen , Giuseppe Caire

In this paper, we investigate the robust outage constrained transmission design for an intelligent reflecting surface (IRS) aided secure communication system. We assume that a single-antenna legitimate receiver (Bob) served by a…

Signal Processing · Electrical Eng. & Systems 2024-10-30 Sheng Hong , Cunhua Pan , Gui Zhou , Hong Ren , Kezhi Wang