Physics – Quantum Physics
Scientific paper
2003-03-31
Phys. Rev. A 69, 022322 (2004)
Physics
Quantum Physics
REVTeX. 6 pages, no figures. Early versions contained errors in statements of security conditions, although results were corre
Scientific paper
10.1103/PhysRevA.69.022322
We discuss the security implications of noise for quantum coin tossing protocols. We find that if quantum error correction can be used, so that noise levels can be made arbitrarily small, then reasonable security conditions for coin tossing can be framed so that results from the noiseless case will continue to hold. If, however, error correction is not available (as is the case with present day technology), and significant noise is present, then tossing a single coin becomes problematic. In this case, we are led to consider random n-bit string generation in the presence of noise, rather than single-shot coin tossing. We introduce precise security criteria for n-bit string generation and describe an explicit protocol that could be implemented with present day technology. In general, a cheater can exploit noise in order to bias coins to their advantage. We derive explicit upper bounds on the average bias achievable by a cheater for given noise levels.
Barrett Jonathan
Massar Serge
No associations
LandOfFree
Quantum coin tossing and bit-string generation in the presence of noise 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 Quantum coin tossing and bit-string generation in the presence of noise, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum coin tossing and bit-string generation in the presence of noise will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-102119