English
Related papers

Related papers: Quantum protocols for Rabin oblivious transfer

200 papers

In usual security proofs of quantum protocols the adversary (Eve) is expected to have full control over any quantum communication between any communicating parties (Alice and Bob). Eve is also expected to have full access to an…

Quantum Physics · Physics 2013-01-17 Jan Bouda , Matej Pivoluska , Martin Plesch , Colin Wilmott

If an eavesdropper succeeds in compromising the quantum as well as the classical channels and mimics the receiver "Bob" for the sender "Alice" and vice versa, one defence strategy is the successive, temporally interlocked partial…

Quantum Physics · Physics 2007-05-23 Karl Svozil

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

When submitting ``Coin-Flipping-based Quantum Oblivious Transfer'' (quant-ph/0605027v4) to Indocrypt-2006, I received valuable reviews. Due to the attacks in these reviews, my major protocols, for cheat-sensitive and coin-flipping-based 2-1…

Quantum Physics · Physics 2007-05-23 Minh-Dung Dang

In quantum cryptography, the level of security attainable by a protocol which implements a particular task $N$ times bears no simple relation to the level of security attainable by a protocol implementing the task once. Useful partial…

Quantum Physics · Physics 2007-05-23 Adrian Kent

We propose a multiparty quantum cryptographic protocol. Unitary operators applied by Bob and Charlie, on their respective qubits of a tripartite entangled state encodes a classical symbol that can be decoded at Alice's end with the help of…

Quantum Physics · Physics 2009-02-17 M. Ramzan , M. K. Khan

We present a new protocol and two lower bounds for quantum coin flipping. In our protocol, no dishonest party can achieve one outcome with probability more than 0.75. Then, we show that our protocol is optimal for a certain type of quantum…

Quantum Physics · Physics 2008-05-12 Andris Ambainis

Quantum key distribution (QKD) enables Alice and Bob to exchange a secret key over a public, untrusted quantum channel. Compared to classical key exchange, QKD achieves everlasting security: after the protocol execution the key is secure…

Quantum Physics · Physics 2026-02-03 Alex B. Grilo , Giulio Malavolta , Michael Walter , Tianwei Zhang

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

The Rabin public-key cryptosystem is revisited with a focus on the problem of identifying the encrypted message unambiguously for any pair of primes. In particular, a deterministic scheme using quartic reciprocity is described that works…

Number Theory · Mathematics 2013-11-05 Michele Elia , Matteo Piva , Davide Schipani

We introduce a protocol for quantum secret sharing based on reusable entangled states. The entangled state between the sender and the receiver acts only as a carrier to which data bits are entangled by the sender and disentangled from it by…

Quantum Physics · Physics 2016-09-08 Saber Bagherinezhad , Vahid Karimipour

This paper presents a new efficient protocol for k-out-of-n oblivious transfer which is a generalization of Parakh's 1-out-of-2 oblivious transfer protocol based on Diffie-Hellman key exchange. In the proposed protocol, the parties involved…

Cryptography and Security · Computer Science 2009-09-16 Ashwin Jain , C Hari

We present a multi-partite protocol in a counterfactual paradigm. In counterfactual quantum cryptography, secure information is transmitted between two spatially separated parties even when there is no physical travel of particles…

Quantum Physics · Physics 2015-06-18 Akshata Shenoy H. , R. Srikanth , T. Srinivas

We present a quantum protocol for the task of weak coin flipping. We find that, for one choice of parameters in the protocol, the maximum probability of a dishonest party winning the coin flip if the other party is honest is 1/sqrt(2). We…

Quantum Physics · Physics 2009-11-07 R. W. Spekkens , Terry Rudolph

We consider the scenario where Alice wants to send a secret (classical) $n$-bit message to Bob using a classical key, and where only one-way transmission from Alice to Bob is possible. In this case, quantum communication cannot help to…

Quantum Physics · Physics 2007-05-23 Ivan Damgaard , Thomas Pedersen , Louis Salvail

A new relativistic quantum protocol is proposed allowing to implement the bit commitment scheme. The protocol is based on the idea that in the relativistic case the field propagation to the region of space accessible to measurement…

Quantum Physics · Physics 2007-05-23 S. N. Molotkov , S. S. Nazin

We show that all proposed quantum bit commitment schemes are insecure because the sender, Alice, can almost always cheat successfully by using an Einstein-Podolsky-Rosen type of attack and delaying her measurement until she opens her…

Quantum Physics · Physics 2016-08-25 Hoi-Kwong Lo , H. F. Chau

Bob has a black box that emits a single pure state qudit which is, from his perspective, uniformly distributed. Alice wishes to give Bob evidence that she has knowledge about the emitted state while giving him little or no information about…

Quantum Physics · Physics 2018-02-07 Emily Adlam , Adrian Kent

We discuss the problem of transfering a qubit from Alice to Bob using a noisy quantum channel and only finite resources. As the basic protocol for the transfer we apply quantum teleportation. It turns out that for a certain quality of the…

Quantum Physics · Physics 2009-11-06 Dietmar G. Fischer , Holger Mack , Matthias Freyberger

We propose a scheme of quantum secret sharing between Alices' group and Bobs' group with single photons and unitary transformations. In the protocol, one member in Alices' group prepares a sequence of single photons in one of four different…

Quantum Physics · Physics 2009-11-13 Feng-Li Yan , Ting Gao , You-Cheng Li