English
Related papers

Related papers: Capacity Results for the Wiretapped Oblivious Tran…

200 papers

A user, Alice, wants to get server Bob to implement a quantum computation for her. However, she wants to leave him blind to what she's doing. What are the minimal communication resources Alice must use in order to achieve…

Quantum Physics · Physics 2025-10-21 Ethan Davies , Alastair Kay

Suppose a client, Alice, has outsourced her data to an external storage provider, Bob, because he has capacity for her massive data set, of size n, whereas her private storage is much smaller--say, of size O(n^{1/r}), for some constant r >…

Data Structures and Algorithms · Computer Science 2011-05-04 Michael T. Goodrich , Michael Mitzenmacher

The security of two-state quantum key distribution against individual attack is estimated when the channel has losses and noises. We assume that Alice and Bob use two nonorthogonal single-photon polarization states. To make our analysis…

Quantum Physics · Physics 2009-11-07 Kiyoshi Tamaki , Masato Koashi , Nobuyuki Imoto

We consider a group of m+1 trusted nodes that aim to create a shared secret key K over a network in the presence of a passive eavesdropper, Eve. We assume a linear non-coherent network coding broadcast channel (over a finite field F_q) from…

Information Theory · Computer Science 2012-06-15 Mahdi Jafari Siavoshani , Christina Fragouli

We consider the problem of covert communication with random slot selection over binary-input Discrete Memoryless Channels and Additive White Gaussian Noise channels, in which a transmitter attempts to reliably communicate with a legitimate…

Information Theory · Computer Science 2025-07-21 Shi-Yuan Wang , Keerthi S. K. Arumugam , Matthieu R. Bloch

We consider a setup in which the channel from Alice to Bob is less noisy than the channel from Eve to Bob. We show that there exist encoding and decoding which accomplish error correction and authentication simultaneously; that is, Bob is…

Information Theory · Computer Science 2018-04-06 Dimiter Ostrev

In order to communicate a message over a noisy channel, a sender (Alice) uses an error-correcting code to encode her message $x$ into a codeword. The receiver (Bob) decodes it correctly whenever there is at most a small constant fraction of…

Information Theory · Computer Science 2024-07-10 Meghal Gupta , Venkatesan Guruswami , Mihir Singhal

We examine public broadcast, forward conceptual, and backward conceptual, Quantum channels in the context of communication protocols that are independent of secret keys. Given research directions of interest previously identified in arXiv:…

Quantum Physics · Physics 2025-12-24 Pete Rigas

In this paper, we investigate covert communication over millimeter-wave (mmWave) frequencies. In particular, a mmWave transmitter, referred to as Alice, attempts to reliably communicate to a receiver, referred to as Bob, while hiding the…

Information Theory · Computer Science 2021-10-26 Mohammad Vahid Jamali , Hessam Mahdavifar

Two legitimate parties, referred to as Alice and Bob, wish to generate secret keys from the wireless channel in the presence of an eavesdropper, referred to as Eve, in order to use such keys for encryption and decryption. In general, the…

Information Theory · Computer Science 2020-02-19 Nasser Aldaghri , Hessam Mahdavifar

We investigate the possibility of eavesdropping on a quantum key distribution network by local sequential quantum unsharp measurement attacks by the eavesdropper. In particular, we consider a pure two-qubit state shared between two parties…

Quantum Physics · Physics 2023-12-08 Yash Wath , Hariprasad M , Freya Shah , Shashank Gupta

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:…

Quantum Physics · Physics 2020-09-29 Christos N. Gagatsos , Michael S. Bullock , Boulat A. Bash

The recent square root law (SRL) for covert communication demonstrates that Alice can reliably transmit $\mathcal{O}(\sqrt{n})$ bits to Bob in $n$ uses of an additive white Gaussian noise (AWGN) channel while keeping ineffective any…

Information Theory · Computer Science 2016-09-28 Boulat A. Bash , Dennis Goeckel , Don Towsley

We show the optimal setup that allows Alice to teleport coherent states to Bob giving the greatest fidelity (efficiency) when one takes into account two realistic assumptions. The first one says that in any actual implementation of the…

Quantum Physics · Physics 2015-02-05 F. S. Luiz , Gustavo Rigolin

We presen a secure direct communication protocol by using step-split Einstein-Podolsky-Rosen (EPR) pair. In this communication protocol, Alice first sends one qubit of an EPR pair to Bob. Bob sends a receipt signal to Alice through public…

Quantum Physics · Physics 2016-09-08 Qing-yu Cai

In quantum teleportation, neither Alice nor Bob acquires any classical knowledge on teleported states. The teleportation protocol is said to be oblivious to both parties. In remote state preparation (RSP) it is assumed that Alice is given…

Quantum Physics · Physics 2009-11-07 A. Hayashi , T. Hashimoto , M. Horibe

Oblivious transfer is a primitive of paramount importance in cryptography or, more precisely, two- and multi-party computation due to its universality. Unfortunately, oblivious transfer cannot be achieved in an unconditionally secure way…

Cryptography and Security · Computer Science 2007-05-23 Jürg Wullschleger

We introduce a model of quantum teleportation on a channel built on a quantum dot chain. Quantum dots are coupled through hopping and each dot can accept zero, one or two electrons. Vacuum and double occupation states have the same…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 F. de Pasquale , G. Giorgi , S. Paganelli

In this paper, a new wiretap channel model is proposed, where the legitimate transmitter and receiver communicate over a discrete memoryless channel. The wiretapper has perfect access to a fixed-length subset of the transmitted codeword…

Information Theory · Computer Science 2017-01-25 Mohamed Nafea , Aylin Yener

Consider a full-duplex (FD) bidirectional secure communication system, where two communication nodes, named Alice and Bob, simultaneously transmit and receive confidential information from each other, and an eavesdropper, named Eve,…

Information Theory · Computer Science 2017-08-02 Qiang Li , Ying Zhang , Jingran Lin , Sissi Xiaoxiao Wu