English
Related papers

Related papers: Wiretapped Oblivious Transfer

200 papers

In this paper, we consider a two-way wiretap Multi-Input Multi-Output Multi-antenna Eve (MIMOME) channel, where both nodes (Alice and Bob) transmit and receive in an in-band full-duplex (IBFD) manner. For this system with keyless security,…

Information Theory · Computer Science 2024-03-12 Navneet Garg , Haifeng Luo , Tharmalingam Ratnarajah

In this paper, we investigate joint information theoretic secrecy and covert communication in a single-input multi-output (SIMO) system where a transmitter (Alice) is communicating with two legitimate users (Bob and Carol). We consider that…

Signal Processing · Electrical Eng. & Systems 2020-07-13 Moslem Forouzesh , Paeiz Azmi , Ali Kuhestani , Phee Lep Yeoh

In this paper, new inner and outer bounds on the achievable compression-equivocation rate region for generalized secure data compression with side information are given that do not match in general. In this setup, two senders, Alice and…

Information Theory · Computer Science 2010-04-07 Somayeh Salimi , Mahmoud Salmasizadeh , Mohammad Reza Aref

Quantum cryptography shows that one can guarantee the secrecy of correlation on the sole basis of the laws of physics, that is without limiting the computational power of the eavesdropper. The usual security proofs suppose that the…

Quantum Physics · Physics 2009-11-13 Valerio Scarani , Nicolas Gisin , Nicolas Brunner , Lluis Masanes , Sergi Pino , Antonio Acin

In physical layer security (PHY-security), the frequently observed high correlation between the main and wiretap channels can cause a significant loss of secrecy. This paper investigates a slow fading scenario, where a transmitter (Alice)…

Information Theory · Computer Science 2017-08-16 Shuai Han , Sai Xu , Weixiao Meng , Cheng Li

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

Algorithms for oblivious random access machine (ORAM) simulation allow a client, Alice, to obfuscate a pattern of data accesses with a server, Bob, who is maintaining Alice's outsourced data while trying to learn information about her data.…

Cryptography and Security · Computer Science 2017-09-20 Michael T. Goodrich

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

We analyzed the security of the secure direct communication protocol based on secret transmitting order of particles recently proposed by Zhu, Xia, Fan, and Zhang [Phys. Rev. A 73, 022338 (2006)], and found that this scheme is insecure if…

Quantum Physics · Physics 2007-05-23 Xi-Han Li , Fu-Guo Deng , Hong-Yu Zhou

We consider the problem where a group of n nodes, connected to the same broadcast channel (e.g., a wireless network), want to generate a common secret bitstream, in the presence of an adversary Eve, who tries to obtain information on the…

Cryptography and Security · Computer Science 2012-10-26 Iris Safaka , Mahdi J. Siavoshani , Uday Pulleti , Emre Atsan , Christina Fragouli , Katerina Argyraki , Suhas Diggavi

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…

Information Theory · Computer Science 2011-10-27 László Czap , Vinod M. Prabhakaran , Suhas Diggavi , Christina Fragouli

We present a simple and practical quantum protocol involving two mistrustful agencies in Minkowski space, which allows Alice to transfer data to Bob at a spacetime location that neither can predict in advance. The location depends on both…

Quantum Physics · Physics 2013-05-29 Adrian Kent

One-sided output secure function evaluation is a cryptographic primitive where the two mutually distrustful players, Alice and Bob, both have a private input to a bivariate function. Bob obtains the value of the function for the given…

Quantum Physics · Physics 2025-02-10 Esther Hänggi , Severin Winkler

Recent work has established that when transmitter Alice wishes to communicate reliably to recipient Bob without detection by warden Willie, with additive white Gaussian noise (AWGN) channels between all parties, communication is limited to…

Information Theory · Computer Science 2017-06-27 Tamara V. Sobers , Boulat A. Bash , Saikat Guha , Don Towsley , Dennis Goeckel

Rabin oblivious transfer is the cryptographic task where Alice wishes to receive a bit from Bob but it may get lost with probability 1/2. In this work, we provide protocol designs which yield quantum protocols with improved security.…

Quantum Physics · Physics 2025-07-08 Erika Andersson , Akshay Bansal , James T. Peat , Jamie Sikora , Jiawei Wu

Based on an EPR pair of qubits and allowing asymptotically secure key distribution, a secure communication protocol is presented. Bob sends either of the EPR pair qubits to Alice. Alice receives the travel qubit. Then she can encode…

Quantum Physics · Physics 2007-05-23 Qing-yu Cai

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

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

The security of prepare-and-measure satellite-based quantum key distribution (QKD), under restricted eavesdropping scenarios, is addressed. We particularly consider cases where the eavesdropper, Eve, has limited access to the transmitted…

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…

Quantum Physics · Physics 2020-02-12 Kunal Sharma , Eyuri Wakakuwa , Mark M. Wilde