Experimental quantum tossing of a single coin
arXiv:0804.4411 · doi:10.1088/1367-2630/10/8/083037
Abstract
The cryptographic protocol of coin tossing consists of two parties, Alice and Bob, that do not trust each other, but want to generate a random bit. If the parties use a classical communication channel and have unlimited computational resources, one of them can always cheat perfectly. Here we analyze in detail how the performance of a quantum coin tossing experiment should be compared to classical protocols, taking into account the inevitable experimental imperfections. We then report an all-optical fiber experiment in which a single coin is tossed whose randomness is higher than achievable by any classical protocol and present some easily realisable cheating strategies by Alice and Bob.
13 pages
References in corpus (13)
- Unconditionally secure quantum bit commitment is impossible
- Degrees of concealment and bindingness in quantum bit commitment protocols
- Why Quantum Bit Commitment And Ideal Quantum Coin Tossing Are Impossible
- Experimental Quantum Coin Tossing
- Quantum Gambling
- Multiparty Quantum Coin Flipping
- Quantum weak coin flipping with arbitrarily small bias
- Security of quantum bit string commitment depends on the information measure
- Quantum coin tossing and bit-string generation in the presence of noise
- Provably Secure Experimental Quantum Bit-String Generation
- Unconditionally Secure Quantum Coin Tossing
- Unconditionally Secure Quantum Bit Commitment
- New binding-concealing trade-offs for quantum string commitment
Cited by in corpus (18)
- Secure quantum key distribution with realistic devices
- Quantum Cryptography Beyond Quantum Key Distribution
- Experimental bit commitment based on quantum communication and special relativity
- Experimental implementation of bit commitment in the noisy-storage model
- Quantum cryptography: key distribution and beyond
- Experimental plug&play quantum coin flipping
- Flipping quantum coins
- Fully Distrustful Quantum Cryptography
- Fair Loss-Tolerant Quantum Coin Flipping
- Quantum dice rolling: A multi-outcome generalization of quantum coin flipping
- Measurement-Device-Independent Quantum Coin Tossing
- Tight bounds for classical and quantum coin flipping
- A family of loss-tolerant quantum coin flipping protocols
- Unconditionally secure relativistic multi-party biased coin flipping and die rolling
- Single-Photon Advantage in Quantum Cryptography Beyond QKD
- Bit Commitment for Lottery and Auction on Quantum Blockchain
- Semi-loss-tolerant strong quantum coin-flipping protocol using quantum non-demolition measurement
- Semi-Loss-Tolerant Strong Coin Flipping Protocol Using EPR Pairs