DocumentCode
2073946
Title
Quantum weak coin-flipping with bias of 0.192
Author
Mochon, Carlos
Author_Institution
Inst. for Quantum Inf., California Inst. of Technol., Pasadena, CA, USA
fYear
2004
fDate
17-19 Oct. 2004
Firstpage
2
Lastpage
11
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computer Science, 2004. Proceedings. 45th Annual IEEE Symposium on
ISSN
0272-5428
Print_ISBN
0-7695-2228-9
Type
conf
DOI
10.1109/FOCS.2004.55
Filename
1366219
Link To Document