English
Related papers

Related papers: Erasable Bit Commitment from Temporary Quantum Tru…

200 papers

Blind quantum computation is a new secure quantum computing protocol which enables Alice who does not have sufficient quantum technology to delegate her quantum computation to Bob who has a fully-fledged quantum computer in such a way that…

Quantum Physics · Physics 2015-06-03 Tomoyuki Morimae , Keisuke Fujii

To evade the well-known impossibility of unconditionally secure quantum two-party computations, previous quantum private comparison protocols have to adopt a third party. Here we study how far we can go with two parties only. We propose a…

Quantum Physics · Physics 2017-03-07 Guang Ping He

One-sided output secure function evaluation is a cryptographic primitive where the two mutually distrustful players, Alice and Bob, both have a private input to a bivariate function. Bob obtains the value of the function for the given…

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

Two parties, Alice and Bob, wish to distill a binary secret key out of a list of correlated variables that they share after running a quantum key distribution protocol based on continuous-spectrum quantum carriers. We present a novel…

Cryptography and Security · Computer Science 2007-05-23 G. Van Assche , J. Cardinal , N. J. Cerf

Quantum Key Distribution allows two parties to establish a secret key that is secure against computationally unbounded adversaries. To extend the distance between parties, quantum networks, and in particular repeater chains, are vital.…

Quantum Physics · Physics 2024-06-25 Adrian Harkness , Walter O. Krawec , Bing Wang

We present a fair and optimistic quantum contract signing protocol between two clients that requires no communication with the third trusted party during the exchange phase. We discuss its fairness and show that it is possible to design…

Quantum Physics · Physics 2015-05-28 N. Paunkovic , J. Bouda , P. Mateus

We show how two distrustful parties, "Bob" and "Charlie", can share a secret key with the help of a mutually trusted "Alice", counterfactually - that is with no information-carrying particles travelling between any of the three parties.

Quantum Physics · Physics 2014-07-28 Hatim Salih

Oblivious transfer is a cryptographic primitive where Alice has two bits and Bob wishes to learn some function of them. Ideally, Alice should not learn Bob's desired function choice and Bob should not learn any more than what is logically…

Quantum Physics · Physics 2022-06-01 Srijita Kundu , Jamie Sikora , Ernest Y. -Z. Tan

Two schemes for quantum secure conditional direct communication are proposed, where a set of EPR pairs of maximally entangled particles in Bell states, initially made by the supervisor Charlie, but shared by the sender Alice and the…

Quantum Physics · Physics 2009-11-11 Ting Gao , Feng-Li Yan , Zhi-Xi Wang

We give a comprehensive and constructive proof of the no-go theorem of a bit commitment given by Mayers, Lo, and Chau from the viewpoint of quantum information theory. It is shown that there is a trade-off relation between information…

Quantum Physics · Physics 2007-05-23 Yoshihiro Nambu , Yoshie Chiba-Kohno

Alice, who does not have any sophisticated quantum technology, delegates her quantum computing to Bob, who has a fully-fledged quantum computer. Can she check whether the computation Bob performs for her is correct? She cannot recalculate…

Quantum Physics · Physics 2013-11-15 Tomoyuki Morimae

Using a neutron double-slit setup, we construct a quantum bit commitment scheme in which time development of quantum states plays an essential role. Our scheme evades the widely accepted no-go theorem by the fact that it is neither possible…

Quantum Physics · Physics 2010-10-25 Chi-Yee Cheung

The relativistic quantum protocols realizing the bit commitment and distant coin tossing schemes are proposed. The protocols are based on the fact that the non-stationary orthogonal extended quantum states cannot be reliably distinguished…

Quantum Physics · Physics 2009-11-06 S. N. Molotkov , S. S. Nazin

We consider the possibilities offered by Gaussian states and operations for two honest parties, Alice and Bob, to obtain privacy against a third eavesdropping party, Eve. We first extend the security analysis of the protocol proposed in M.…

Quantum Physics · Physics 2012-04-30 Miguel Navascues , Antonio Acin

Relativistic protocols have been proposed to overcome some impossibility results in classical and quantum cryptography. In such a setting, one takes the location of honest players into account, and uses the fact that information cannot…

Quantum Physics · Physics 2019-05-24 V. Vilasini , Christopher Portmann , Lidia del Rio

Assume that two distant parties, Alice and Bob, as well as an adversary, Eve, have access to (quantum) systems prepared jointly according to a tripartite state. In addition, Alice and Bob can use local operations and authenticated public…

Unconditionally secure two-party bit commitment based solely on the principles of quantum mechanics (without exploiting special relativistic signalling constraints, or principles of general relativity or thermodynamics) has been shown to be…

Quantum Physics · Physics 2022-10-12 Jeffrey Bub

Coin-flipping is a fundamental task in two-party cryptography where two remote mistrustful parties wish to generate a shared uniformly random bit. While quantum protocols promising near-perfect security exist for weak coin-flipping -- when…

Quantum Physics · Physics 2025-10-06 Atul Singh Arora , Carl A. Miller , Mauro E. S. Morales , Jamie Sikora

In a recent paper (Phys. Rev. Lett. 109, 160501 (2012). arXiv:1201.0849), it is claimed that any quantum protocol for classical two-sided computation between Alice and Bob can be proven completely insecure for Alice if it is secure against…

Quantum Physics · Physics 2012-11-06 Guang Ping He

We present a two-party protocol for quantum gambling, a new task closely related to coin tossing. The protocol allows two remote parties to play a gambling game, such that in a certain limit it becomes a fair game. No unconditionally secure…

Quantum Physics · Physics 2009-01-23 Lior Goldenberg , Lev Vaidman , Stephen Wiesner