Title :
Quantum weak coin-flipping with bias of 0.192
Author_Institution :
Inst. for Quantum Inf., California Inst. of Technol., Pasadena, CA, USA
Abstract :
We present a family of protocols for flipping a coin over a telephone in a quantum mechanical setting. The family contains protocols with n + 2 messages for all n > 1, and asymptotically achieves a bias of 0.192. The case n = 2 is equivalent to the protocol of Spekkens and Rudolph with bias 0.207, which was the best known protocol. The case n = 3 achieves a bias of 0.199, and n = 8 achieves a bias of 0.193. The analysis of the protocols uses Kitaev´s description of coin-flipping as a semidefinite program. We construct an analytical solution to the dual problem which provides an upper bound on the amount that a party can cheat.
Keywords :
protocols; quantum cryptography; Kitaev description; protocols; quantum mechanical setting; quantum weak coin-flipping; semidefinite program; Collaboration; Optimized production technology; Protocols; Quantum computing; Quantum entanglement; Quantum mechanics; Security; Telephony; Upper bound;
Conference_Titel :
Foundations of Computer Science, 2004. Proceedings. 45th Annual IEEE Symposium on
Print_ISBN :
0-7695-2228-9
DOI :
10.1109/FOCS.2004.55