English
Related papers

Related papers: Two-Server Oblivious Transfer for Quantum Messages

200 papers

The bounded storage model restricts the memory of an adversary in a cryptographic protocol, rather than restricting its computational power, making information theoretically secure protocols feasible. We present the first protocols for…

Cryptography and Security · Computer Science 2017-10-25 Rafael Dowsley , Felipe Lacerda , Anderson C. A. Nascimento

With oblivious transfer multiparty protocols become possible even in the presence of a faulty majority. But all known protocols can be aborted by just one disruptor. This paper presents more robust solutions for multiparty protocols with…

Cryptography and Security · Computer Science 2007-05-23 J. Mueller-Quade , H. Imai

XOR oblivious transfer is a universal cryptographic primitive that can be related to linear polynomial evaluation. We firstly introduce some bipartite quantum protocols for XOR oblivious transfer, which are not secure if one party cheats,…

Quantum Physics · Physics 2023-10-05 Li Yu , Jie Xu , Fuqun Wang , Chui-Ping Yang

Quantum oblivious transfer (QOT) is an essential cryptographic primitive. But unconditionally secure QOT is known to be impossible. Here we propose a practical QOT protocol, which is perfectly secure against dishonest sender without relying…

Quantum Physics · Physics 2019-04-02 Guang Ping He

Blind quantum computation protocols allow a user to delegate a computation to a remote quantum computer in such a way that the privacy of their computation is preserved, even from the device implementing the computation. To date, such…

Quantum Physics · Physics 2017-07-25 Atul Mantri , Tommaso F. Demarie , Nicolas C. Menicucci , Joseph F. Fitzsimons

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

Oblivious transfer is an important primitive in modern cryptography. Applications include secure multiparty computation, oblivious sampling, e-voting, and signatures. Information-theoretically secure perfect 1-out-of 2 oblivious transfer is…

It was shown in [WST08] that cryptographic primitives can be implemented based on the assumption that quantum storage of qubits is noisy. In this work we analyze a protocol for the universal task of oblivious transfer that can be…

Quantum Physics · Physics 2009-09-09 Christian Schaffner , Barbara Terhal , Stephanie Wehner

The importance of being able to verify quantum computation delegated to remote servers increases with recent development of quantum technologies. In some of the proposed protocols for this task, a client delegates her quantum computation to…

Quantum Physics · Physics 2020-06-08 Alex B. Grilo

Oblivious transfer has been the interest of study as it can be used as a building block for multiparty computation. There are many forms of oblivious transfer; we explore a variant known as Rabin oblivious transfer. Here the sender Alice…

Quantum Physics · Physics 2024-08-23 James T. Peat , Erika Andersson

We speculate what quantum information protocols can be implemented between two accelerating observers using the vacuum. Whether it is in principle possible or not to implement a protocol depends on whether the aim is to end up with…

Quantum Physics · Physics 2007-05-23 Xiatra Anderson , S. J. van Enk , Terry Rudolph

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 (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

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…

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

This paper presents a hybrid cryptographic protocol, using quantum and classical resources, to generate a key for authentication and optionally for encryption in a network. One or more trusted servers distribute streams of entangled photons…

Quantum Physics · Physics 2007-05-23 D. Richard Kuhn

We develop the concept of quantum carrier and show that messages can be uploaded and downloaded from this carrier and while in transit, these messages are hidden from external agents. We explain in detail the working of the quantum carrier…

Quantum Physics · Physics 2012-04-12 Vahid Karimipour , Milad Marvian

We present attacks that show that unconditionally secure two-party classical computation is impossible for many classes of function. Our analysis applies to both quantum and relativistic protocols. We illustrate our results by showing the…

Quantum Physics · Physics 2011-11-10 Roger Colbeck

A new protocol for 1-2 (String) Oblivious Transfer is proposed. The protocol uses 5 rounds of message exchange.

Cryptography and Security · Computer Science 2009-04-15 Bjoern Grohmann

A communication protocol is introduced that allows the receiver of a message to place an a posteriori bound on the amount of information that an eavesdropper could have obtained during transmission of that message. This quantum…

Quantum Physics · Physics 2007-05-23 Paul A. Lopata , Thomas B. Bahder