Quantum coin tossing and bit-string generation in the presence of noise

Journal Article · Sun Feb 01 04:00:00 EST 2004 · Physical Review. A

DOI:https://doi.org/10.1103/PhysRevA.69.022322· OSTI ID:20640714

Barrett, Jonathan; Massar, Serge ^[1]

---

1. Service de Physique Theorique, Universite Libre de Bruxelles, CP 225, Boulevard du Triomphe, 1050 Brussels (Belgium)

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.

• OSTI ID: 20640714
• Journal Information: Physical Review. A, Journal Name: Physical Review. A Journal Issue: 2 Vol. 69; ISSN 1050-2947; ISSN PLRAAN
• Country of Publication: United States
• Language: English

Related Subjects

74 ATOMIC AND MOLECULAR PHYSICS
COMMUNICATIONS
CORRECTIONS
CORRELATIONS
ENERGY LEVELS
ERRORS
NOISE
QUANTUM MECHANICS
RANDOMNESS
SECRECY PROTECTION