English
Related papers

Related papers: Optimal quantum strong coin flipping

200 papers

Protocols for tossing a common coin play a key role in the vast majority of implementations of consensus. Even though the common coins in the literature are usually \emph{fair} (they have equal chance of landing heads or tails), we focus on…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-27 Ivan Geffner , Joseph Y. Halpern

The realization of devices which harness the laws of quantum mechanics represents an exciting challenge at the interface of modern technology and fundamental science. An exemplary paragon of the power of such quantum primitives is the…

Quantum Physics · Physics 2012-11-21 Fernando Pastawski , Norman Y. Yao , Liang Jiang , Mikhail D. Lukin , J. Ignacio Cirac

The impossibility proof of unconditionally secure quantum bit commitment is crucially dependent on the assertion that Bob is not allowed to generate probability distributions unknown to Alice. This assertion is actually not meaningful,…

Quantum Physics · Physics 2009-11-13 Chi-Yee Cheung

We propose quantum cryptographic protocols to secretly communicate a reference frame- unspeakable information in the sense it cannot be encoded into a string of bits. Two distant parties can secretly align their Cartesian axes by exchanging…

Quantum Physics · Physics 2008-10-22 Giulio Chiribella , Lorenzo Maccone , Paolo Perinotti

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 protocol for quantum cryptographic network consisting of a quantum network center and many users, in which any pair of parties with members chosen from the whole users on request can secure a quantum key distribution by help of…

Quantum Physics · Physics 2007-05-23 Sora Choi , Soojoon Lee , Dong Pyo Chi

We introduce a quantum key distribution protocol designed to expose fake users that connect to Alice or Bob for the purpose of monopolising the link and denying service. It inherently resists attempts to exhaust Alice and Bob's initial…

Quantum Physics · Physics 2017-11-15 Alasdair B. Price , John G. Rarity , Chris Erven

The ``impossibility proof'' on unconditionally secure quantum bit commitment is examined. It is shown that the possibility of juxtaposing quantum and classical randomness has not been properly taken into account. A specific protocol that…

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

We study quantum protocols among two distrustful parties. Under the sole assumption of correctness - guaranteeing that honest players obtain their correct outcomes - we show that every protocol implementing a non-trivial primitive…

Quantum Physics · Physics 2010-03-31 Louis Salvail , Christian Schaffner , Miroslava Sotakova

By resorting to basic features of topological knot theory we propose a (classical) cryptographic protocol based on the `difficulty' of decomposing complex knots generated as connected sums of prime knots and their mutants. The scheme…

Mathematical Physics · Physics 2011-12-26 Annalisa Marzuoli , Giandomenico Palumbo

We characterize the complete set of protocols that may be used to securely encrypt n quantum bits using secret and random classical bits. In addition to the application of such quantum encryption protocols to quantum data security, our…

Quantum Physics · Physics 2007-05-23 P. Oscar Boykin , Vwani Roychowdhury

The lack of perfect randomness can cause significant problems in securing communication between two parties. McInnes and Pinkas proved that unconditionally secure encryption is impossible when the key is sampled from a weak random source.…

Quantum Physics · Physics 2012-02-20 J. Bouda , M. Pivoluska , M. Plesch

Forty years ago, Wiesner pointed out that quantum mechanics raises the striking possibility of money that cannot be counterfeited according to the laws of physics. We propose the first quantum money scheme that is (1) public-key, meaning…

Quantum Physics · Physics 2012-09-18 Scott Aaronson , Paul Christiano

It is shown how the evidence state space in quantum bit commitment may be made to depend on the bit value 0 or 1 with split entangled pairs. As a consequence, one can obtain a protocol that is perfectly concealing, but is also…

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

Quantum privacy amplification is a central task in quantum cryptography. Given shared randomness, which is initially correlated with a quantum system held by an eavesdropper, the goal is to extract uniform randomness which is decoupled from…

Quantum Physics · Physics 2022-02-23 Robert Salzmann , Nilanjana Datta

Cryptography literally means "The art & science of secret writing & sending a message between two parties in such a way that its contents cannot be understood by someone other than the intended recipient". and Quantum word is related with…

Networking and Internet Architecture · Computer Science 2010-07-15 Aditya Goel

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

We propose an alternative quantum cryptography protocol using the quantum interference effect. The efficiency of creating sifted key can reach 100\% in principle, which is higher than previous protocols. Especially, compared with the…

Quantum Physics · Physics 2014-11-05 Qi Guo , Liu-Yong Cheng , Hong-Fu Wang , Shou Zhang

Code-switching offers a route to universal, fault-tolerant quantum computation by circumventing the limitation implied by the Eastin-Knill theorem against a universal transversal gate set within a single quantum code. Here, we present a…

Quantum Physics · Physics 2026-04-07 Shixin Wu , Dawei Zhong , Todd A. Brun , Daniel A. Lidar

Quantum key distribution (QKD) and quantum message encryption protocols promise a secure way to distribute information while detecting eavesdropping. However, current protocols may suffer from significantly reduced eavesdropping protection…

Quantum Physics · Physics 2025-05-27 Nicholas J. C. Papadopoulos , Kirby Linvill