English
Related papers

Related papers: Wiretapped Oblivious Transfer

200 papers

Alice is transmitting a private message to Bob across a bosonic wiretap channel with the help of a public feedback channel to which all parties, including the fully-quantum equipped Eve, have completely noiseless access. We find that by…

Quantum Physics · Physics 2019-02-19 Dawei Ding , Saikat Guha

We obtain strict upper bounds on the bit transmission rate for communication of Classical bit codewords over Quantum channels. Albeit previous arguments in arXiv: 1804.01797 which have demonstrated that lower bounds can be shown to hold for…

Quantum Physics · Physics 2025-07-08 Pete Rigas

In 1-out-of-2 oblivious transfer (OT), Alice inputs numbers x_0, x_1, Bob inputs a bit b and outputs x_b. Secure OT requires that Alice and Bob learn nothing about b and x_{\bar{b}}, respectively. We define spacetime-constrained oblivious…

Quantum Physics · Physics 2016-07-04 Damián Pitalúa-García

This paper consider a new secure communication scene where a full-duplex transmitter (Alan) need to transmit confidential information to a half-duplex receiver (Bob), with a silent eavesdropper (Eve) that tries to eavesdrop the confidential…

Networking and Internet Architecture · Computer Science 2017-10-20 Xinyue Hu , Caihong Kai , Shengli Zhang , Zhongyi Guo , Jun Gao

In this work we study the problem of communication over the quantum wiretap channel. For this channel there are three parties Alice (sender), Bob (legitimate receiver) and Eve (eavesdropper). We obtain upper and lower bounds on the amount…

Quantum Physics · Physics 2017-03-07 Jaikumar Radhakrishnan , Pranab Sen , Naqueeb Ahmad Warsi

We consider entanglement-assisted (EA) private communication over a quantum broadcast channel, in which there is a single sender and multiple receivers. We divide the receivers into two sets: the decoding set and the malicious set. The…

Quantum Physics · Physics 2018-08-13 Haoyu Qi , Kunal Sharma , Mark M. Wilde

Suppose Alice holds a DNA sequence and Bob owns a database of DNA sequences. They want to determine whether there is a match for the Alice's input in the Bob's database for any purpose such as diagnosis of Alice's disease. However, Alice…

Cryptography and Security · Computer Science 2018-09-25 Parisa Kaghazgaran

Sending private messages over communication environments under surveillance is an important challenge in communication security and has attracted attentions of cryptographers through time. We believe that resources other than cryptographic…

Cryptography and Security · Computer Science 2014-01-16 Hadi Ahmadi , Reihaneh Safavi-Naini

We investigate the physical layer security of wireless single-input single-output orthogonal-division multiplexing (OFDM) when a transmitter, which we refer to as Alice, sends her information to a receiver, which we refer to as Bob, in the…

Information Theory · Computer Science 2018-03-02 Mohamed F. Marzban , Ahmed El Shafie , Rakan Chabaan , Naofal Al-Dhahir

The theory of quantum cryptography aims to guarantee unconditional information-theoretic security against an omnipotent eavesdropper. In many practical scenarios, however, the assumption of an all-powerful adversary is excessive and can be…

Oblivious transfer between two untrusting parties is an important primitive in cryptography. There are different variants of oblivious transfer. In Rabin oblivious transfer, the sender Alice holds a bit, and the receiver Bob either obtains…

Quantum Physics · Physics 2024-10-08 Lara Stroh , James T. Peat , Mats Kroneberg , Ittoop V. Puthoor , Erika Andersson

In this paper, we design the first computationally efficient codes for simultaneously reliable and covert communication over Binary Symmetric Channels (BSCs). Our setting is as follows: a transmitter Alice wishes to potentially reliably…

Information Theory · Computer Science 2018-06-12 Qiaosheng Zhang , Mayank Bakshi , Sidharth Jaggi

We consider the private classical capacity of a quantum wiretap channel, where the users (sender Alice, receiver Bob, and eavesdropper Eve) have access to the resource of a shared quantum state, additionally to their channel inputs and…

Quantum Physics · Physics 2024-09-25 Minglai Cai , Andreas Winter

In the model that has become known as "Perfectly Secure Message Transmission"(PSMT), a sender Alice is connected to a receiver Bob through n parallel two-way channels. A computationally unbounded adversary Eve controls t of these channels,…

Cryptography and Security · Computer Science 2016-08-08 Gabriele Spini , Gilles Zémor

This work investigates the fundamental limits of implementing network oblivious transfer via noisy multiple access channels and broadcast channels between honest-but-curious parties when the parties have access to general tripartite…

Information Theory · Computer Science 2026-02-04 Hadi Aghaee , Christian Deppe , Holger Boche

Databases play a pivotal role in the contemporary World Wide Web and the world of cloud computing. Unfortunately, numerous privacy violations have recently garnered attention in the news. To enhance database privacy, we consider Oblivious…

Cryptography and Security · Computer Science 2024-06-24 Yvo Desmedt , Aydin Abadi

In order to avoid the risk of information leakage during the information mutual transmission between two authorized participants, i.e., Alice and Bob, a quantum dialogue protocol based on the entanglement swapping between any two Bell…

Quantum Physics · Physics 2022-05-05 Tian-Yu Ye , Li-Zhen Jiang

Oblivious Transfer (OT) is a fundamental cryptographic protocol with applications in secure Multi-Party Computation, Federated Learning, and Private Set Intersection. With the advent of quantum computing, it is crucial to develop…

Cryptography and Security · Computer Science 2024-08-27 Aydin Abadi , Yvo Desmedt

Secure communication over a wiretap channel is considered in the disadvantaged wireless environment, where the eavesdropper channel is (possibly much) better than the main channel. We present a method to exploit inherent vulnerabilities of…

Cryptography and Security · Computer Science 2016-05-12 Azadeh Sheikholeslami , Dennis Goeckel , Hossein Pishro-Nik

We investigate the transmission of a secret message from Alice to Bob in the presence of an eavesdropper (Eve) and many of decode-and-forward relay nodes. Each link comprises a set of parallel channels, modeling for example an orthogonal…

Information Theory · Computer Science 2018-07-18 Linda Senigagliesi , Marco Baldi , Stefano Tomasin