English
Related papers

Related papers: Imperfect 1-out-of-2 quantum oblivious transfer: b…

200 papers

We provide a generic construction to turn any classical Zero-Knowledge (ZK) protocol into a composable (quantum) oblivious transfer (OT) protocol, mostly lifting the round-complexity properties and security guarantees…

Quantum Physics · Physics 2025-12-11 Léo Colisson , Garazi Muguruza , Florian Speelman

In distributed differential privacy, multiple parties collaborate to analyze their combined data while each party protects the confidentiality of its data from the others. Interestingly, for certain fundamental two-party functions, such as…

Cryptography and Security · Computer Science 2025-07-08 Iftach Haitner , Noam Mazor , Jad Silbak , Eliad Tsfadia , Chao Yan

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

Symmetric private information retrieval is a cryptographic task allowing a user to query a database and obtain exactly one entry without revealing to the owner of the database which element was accessed. The task is a variant of general…

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

Oblivious transfer protocols (R-OT and OT$_{1}^{2}$) are presented based on non-orthogonal states transmission, and the bit commitment protocols on the top of OT$_{1}^{2}$ are constructed. Although these OT protocols are all unconditional…

Quantum Physics · Physics 2017-03-21 Li Yang

We present a novel protocol for high-fidelity qubit state preparation and measurement (SPAM) that combines standard SPAM methods with a series of in-sequence measurements to detect and remove errors. The protocol can be applied in any…

In this paper we provide a proof of unconditional security for a semi-quantum key distribution protocol introduced in a previous work. This particular protocol demonstrated the possibility of using $X$ basis states to contribute to the raw…

Quantum Physics · Physics 2015-10-27 Walter O. Krawec

It is generally believed that unconditionally secure quantum bit commitment is impossible, due to widespread acceptance of an impossibility proof that utilizes quantum entaglement cheating. In this paper, we delineate how the impossibiliy…

Quantum Physics · Physics 2007-05-23 Horace P. Yuen

We study the cryptographic primitive Oblivious Transfer; a composable construction of this resource would allow arbitrary multi-party computation to be carried out in a secure way, i.e. to compute functions in a distributed way while…

Quantum Physics · Physics 2021-06-23 Lorenzo Laneve , Lidia del Rio

We present a new template for building oblivious transfer from quantum information that we call the "fixed basis" framework. Our framework departs from prior work (eg., Crepeau and Kilian, FOCS '88) by fixing the correct choice of…

Quantum Physics · Physics 2022-09-13 Amit Agarwal , James Bartusek , Dakshita Khurana , Nishant Kumar

One of the applications of quantum technology is to use quantum states and measurements to communicate which offers more reliable security promises. Quantum data hiding, which gives the source party the ability of sharing data among…

Quantum Physics · Physics 2018-04-06 Xingyao Wu , Jianxin Chen

A family of protocols for quantum weak coin-flipping which asymptotically achieve a bias of 0.192 is described in this paper. The family contains protocols with n+2 messages for all n>1. The case n=2 is equivalent to the protocol of…

Quantum Physics · Physics 2007-05-23 Carlos Mochon

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

All existing quantum oblivious transfer protocols are to realize the oblivious transfer of bit or bit-string. In this paper, p-Rabin quantum oblivious transfer of a qubit (abbr. p-Rabin qubit-OT) is achieved by using a probabilistic…

Quantum Physics · Physics 2018-08-01 Zhang MeiLing , Li Jin , Liu YuanHua , Shi sha , Zheng Dong , Zheng QingJi , Nie Min

We give a cheat sensitive protocol for blind universal quantum computation that is efficient in terms of computational and communication resources: it allows one party to perform an arbitrary computation on a second party's quantum computer…

Quantum Physics · Physics 2013-12-16 Vittorio Giovannetti , Lorenzo Maccone , Tomoyuki Morimae , Terry G. Rudolph

We propose an information theoretic framework for the secure two-party function computation (SFC) problem and introduce the notion of SFC capacity. We study and extend string oblivious transfer (OT) to sample-wise OT. We propose an…

Cryptography and Security · Computer Science 2009-02-06 Ye Wang , Prakash Ishwar

We present simple protocols for oblivious transfer and password-based identification which are secure against general attacks in the noisy-quantum-storage model as defined in [KWW09]. We argue that a technical tool from [KWW09] suffices to…

Quantum Physics · Physics 2015-03-13 Christian Schaffner

Oblivious linear evaluation is a generalization of oblivious transfer, whereby two distrustful parties obliviously compute a linear function, f (x) = ax + b, i.e., each one provides their inputs that remain unknown to the other, in order to…

Quantum Physics · Physics 2024-10-23 Manuel B. Santos , Paulo Mateus , Chrysoula Vlachou

We define cheat sensitive cryptographic protocols between mistrustful parties as protocols which guarantee that, if either cheats, the other has some nonzero probability of detecting the cheating. We give an example of an unconditionally…

Quantum Physics · Physics 2009-10-31 Lucien Hardy , Adrian Kent

We consider oblivious transfer protocols performed over binary symmetric channels in a malicious setting where parties will actively cheat if they can. We provide constructions purely based on coding theory that achieve an explicit positive…

Information Theory · Computer Science 2020-09-01 Frédérique Oggier , Gilles Zémor
‹ Prev 1 3 4 5 6 7 10 Next ›