English
Related papers

Related papers: Private Data Transfer over a Broadcast Channel

200 papers

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…

Information Theory · Computer Science 2014-01-30 Swanand Kadhe , Sidharth Jaggi , Mayank Bakshi , Alex Sprintson

We consider in this paper the problem of information reconciliation in the context of secret key agreement between two legitimate parties, Alice and Bob. Beginning the discussion with the secret key agreement model introduced by Ahlswede…

Information Theory · Computer Science 2011-06-07 David Elkouss , Jesus Martinez-Mateo , Vicente Martin

In two-party quantum communication complexity, Alice and Bob receive some classical inputs and wish to compute some function that depends on both these inputs, while minimizing the communication. This model has found numerous applications…

Quantum Physics · Physics 2021-10-05 Iordanis Kerenidis , Mathieu Laurière , François Le Gall , Mathys Rennela

We present a controlled quantum teleportation protocol. In the protocol, quantum information of an unknown state of a 2-level particle is faithfully transmitted from a sender (Alice) to a remote receiver (Bob) via an initially shared…

Quantum Physics · Physics 2009-11-10 T Gao , F L Yan , Z X Wang

Noisy channels are a valuable resource from a cryptographic point of view. They can be used for exchanging secret-keys as well as realizing other cryptographic primitives such as commitment and oblivious transfer. To be really useful, noisy…

Cryptography and Security · Computer Science 2019-05-28 Claude Crépeau , Rafael Dowsley , Anderson C. A. Nascimento

We illustrate using a quantum system the principle of a cryptographic switch, in which a third party (Charlie) can control to a continuously varying degree the amount of information the receiver (Bob) receives, after the sender (Alice) has…

We discuss the problem of transfering a qubit from Alice to Bob using a noisy quantum channel and only finite resources. As the basic protocol for the transfer we apply quantum teleportation. It turns out that for a certain quality of the…

Quantum Physics · Physics 2009-11-06 Dietmar G. Fischer , Holger Mack , Matthias Freyberger

This article presents a novel method for establishing an information theoretically secure encryption key over wireless channels. It exploits the fact that data transmission over wireless links is accompanied by packet error, while noise…

Information Theory · Computer Science 2024-02-08 Amir K. Khandani

We consider the scenario in which Alice transmits private classical messages to Bob via a classical-quantum channel, part of whose output is intercepted by an eavesdropper, Eve. We prove the existence of a universal coding scheme under…

Quantum Physics · Physics 2011-01-04 Nilanjana Datta , Min-Hsiu Hsieh

This letter studies an emerging wireless communication intervention problem at the physical layer, where a legitimate spoofer aims to spoof a malicious link from Alice to Bob, by replacing Alice's transmitted source message with its target…

Information Theory · Computer Science 2016-12-28 Jie Xu , Lingjie Duan , Rui Zhang

Oblivious Transfer, a fundamental problem in the field of secure multi-party computation is defined as follows: A database DB of N bits held by Bob is queried by a user Alice who is interested in the bit DB_b in such a way that (1) Alice…

Quantum Physics · Physics 2015-06-11 M. V. Panduranga Rao , M. Jakobi

Recent work by Maddah-Ali and Niesen introduced coded caching which demonstrated the benefits of joint design of storage and transmission policies in content delivery networks. They studied a setup where a server communicates with a set of…

Information Theory · Computer Science 2017-10-12 Vaishakh Ravindrakumar , Parthasarathi Panda , Nikhil Karamchandani , Vinod Prabhakaran

It is a common belief that quantum key distribution systems are the one and only information-theoretically secure physical layer security protocol that enables secure data transmission without a need for the legitimate parties to have any…

Quantum Physics · Physics 2024-11-18 Florian Seitz , Matteo Rosati , Ángeles Vázquez-Castro , Janis Nötzel

The goal of two-party cryptography is to enable two parties, Alice and Bob, to solve common tasks without the need for mutual trust. Examples of such tasks are private access to a database, and secure identification. Quantum communication…

Quantum Physics · Physics 2016-05-10 Jędrzej Kaniewski , Stephanie Wehner

We propose a two-way secure-communication protocol in which Alice uses an amplified spontaneous emission source while Bob employs binary phase-shift keying and an optical amplifier. Against an eavesdropper who captures all the light lost in…

Quantum Physics · Physics 2015-10-27 Quntao Zhuang , Zheshen Zhang , Justin Dove , Franco N. C. Wong , Jeffrey H. Shapiro

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…

Information Theory · Computer Science 2023-10-10 Andrey Boris Khesin , Andrew Tung , Karthik Vedula

This work presents a novel method to generate secret keys shared between a legitimate node pair (Alice and Bob) to safeguard the communication between them from an unauthorized node (Eve). To this end, we exploit the {\it reciprocal carrier…

Cryptography and Security · Computer Science 2019-03-01 Waqas Aman , Aneeqa Ijaz , M. Mahboob Ur Rahman , Dushanta Nalin K. Jayakody , Haris Pervaiz

In this paper, the compression of an independent and identically distributed Gaussian source sequence is studied in an unsecure network. Within a game theoretic setting for a three-party noiseless communication network (sender Alice,…

Cryptography and Security · Computer Science 2013-07-30 Eva C. Song , Paul Cuff , H. Vincent Poor

In this paper, we propose a novel partition reservation system to study the partition information and its transmission over a noise-free Boolean multi-access channel. The objective of transmission is not message restoration, but to…

Information Theory · Computer Science 2016-11-17 Shuhang Wu , Shuangqing Wei , Yue Wang , Ramachandran Vaidyanathan , Jian Yuan

We consider the problem of noisy private information retrieval (NPIR) from $N$ non-communicating databases, each storing the same set of $M$ messages. In this model, the answer strings are not returned through noiseless bit pipes, but…

Information Theory · Computer Science 2018-07-17 Karim Banawan , Sennur Ulukus