English
Related papers

Related papers: Oblivious transfer based on single-qubit rotations

200 papers

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

We present a device independently secure quantum scheme for p-threshold all-or-nothing oblivious transfer. Novelty of the scheme is that, its security does not depend -- unlike the usual case -- on any quantum bit commitment protocol,…

Quantum Physics · Physics 2021-11-17 Ramij Rahaman

Oblivious transfer is considered as a cryptographic primitive task for quantum information processing over quantum network. Although it is possible with two servers, any existing protocol works only with classical messages. We propose…

Quantum Physics · Physics 2024-09-10 Masahito Hayashi , Seunghoan Song

Oblivious transfer (OT) is an important cryptographic primitive. Any multi-party computation can be realised with OT as building block. XOR oblivious transfer (XOT) is a variant where the sender Alice has two bits, and a receiver Bob…

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

We prove the unconditional security of a quantum key distribution (QKD) protocol on a noisy channel against the most general attack allowed by quantum physics. We use the fact that in a previous paper we have reduced the proof of the…

Quantum Physics · Physics 2007-05-23 Dominic Mayers

Spacetime-constrained oblivious transfer (SCOT) extends the fundamental primitive of oblivious transfer to Minkowski space. SCOT and location oblivious data transfer (LODT) are the only known cryptographic tasks with classical inputs and…

Quantum Physics · Physics 2018-11-20 Damián Pitalúa-García , Iordanis Kerenidis

We present a device-independent protocol for oblivious transfer (DIOT) and analyze its security under the assumption that the receiver's quantum storage is bounded during protocol execution and that the device behaves independently and…

Quantum Physics · Physics 2023-09-11 Anne Broadbent , Peter Yuen

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

A quantum protocol for bit commitment the security of which is based on technological limitations on nondemolition measurements and long-term quantum memory is presented.

Quantum Physics · Physics 2012-02-16 Ariel Danan , Lev Vaidman

Commitment schemes are essential to many cryptographic protocols and schemes with applications that include privacy-preserving computation on data, privacy-preserving authentication, and, in particular, oblivious transfer protocols. For…

Cryptography and Security · Computer Science 2025-02-17 Thomas Lorünser , Sebastian Ramacher , Federico Valbusa

Though all-or-nothing oblivious transfer and one-out-of-two oblivious transfer are equivalent in classical cryptography, we here show that due to the nature of quantum cryptography, a protocol built upon secure quantum all-or-nothing…

Quantum Physics · Physics 2007-05-23 Guang-Ping He , Z. D. Wang

Oblivious transfer, a central functionality in modern cryptography, allows a party to send two one-bit messages to another who can choose one of them to read, remaining ignorant about the other, whereas the sender does not learn the…

Quantum Physics · Physics 2007-05-23 Stefan Wolf , Jürg Wullschleger

In quantum weak oblivious transfer, Alice sends Bob two bits and Bob can learn one of the bits at his choice. It was found that the security of such a protocol is bounded by $2P_{Alice}^{\ast }+P_{Bob}^{\ast }\geq 2$, where $P_{Alice}^{\ast…

Quantum Physics · Physics 2015-06-15 Guang Ping He

In the m-out-of-n oblivious transfer (OT) model, one party Alice sends n bits to another party Bob, Bob can get only m bits from the n bits. However, Alice cannot know which m bits Bob received. Y.Mu[MJV02]} and Naor[Naor01] presented…

Cryptography and Security · Computer Science 2007-05-23 Zhide Chen , Hong Zhu

Bit commitment is a fundamental cryptographic task that guarantees a secure commitment between two mutually mistrustful parties and is a building block for many cryptographic primitives, including coin tossing, zero-knowledge proofs,…

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

Key-exchange protocols have been overlooked as a possible means for implementing oblivious transfer (OT). In this paper we present a protocol for mutual exchange of secrets, 1-out-of-2 OT and coin flipping similar to Diffie-Hellman protocol…

Cryptography and Security · Computer Science 2008-01-10 Abhishek Parakh

This paper devises a simple quantum bit commitment protocol that is just as easy to implement as any existing practical quantum bit commitment protocols but will be more secure. It will be infinitely close to being unconditionally fully…

Quantum Physics · Physics 2025-05-13 Muqian Wen

Oblivious Transfer (OT) is a fundamental cryptographic protocol that finds a number of applications, in particular, as an essential building block for two-party and multi-party computation. We construct a round-optimal (2 rounds)…

Cryptography and Security · Computer Science 2017-10-24 Paulo S. L. M. Barreto , Bernardo David , Rafael Dowsley , Kirill Morozov , Anderson C. A. Nascimento