Physics – Quantum Physics
Scientific paper
2010-09-24
Proceedings of TCC 2011, p 468-485
Physics
Quantum Physics
18 pages, 2 figures; v2: published version
Scientific paper
10.1007/978-3-642-19571-6_28
Coin flipping is a cryptographic primitive for which strictly better protocols exist if the players are not only allowed to exchange classical, but also quantum messages. During the past few years, several results have appeared which give a tight bound on the range of implementable unconditionally secure coin flips, both in the classical as well as in the quantum setting and for both weak as well as strong coin flipping. But the picture is still incomplete: in the quantum setting, all results consider only protocols with perfect correctness, and in the classical setting tight bounds for strong coin flipping are still missing. We give a general definition of coin flipping which unifies the notion of strong and weak coin flipping (it contains both of them as special cases) and allows the honest players to abort with a certain probability. We give tight bounds on the achievable range of parameters both in the classical and in the quantum setting.
Hänggi Esther
Wullschleger Jürg
No associations
LandOfFree
Tight bounds for classical and quantum coin flipping does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Tight bounds for classical and quantum coin flipping, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tight bounds for classical and quantum coin flipping will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-273761