Quantum coin tossing and bit-string generation in the presence of noise
- 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, Vol. 69, Issue 2; Other Information: DOI: 10.1103/PhysRevA.69.022322; (c) 2004 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); ISSN 1050-2947
- Country of Publication:
- United States
- Language:
- English
Similar Records
Variable-bias coin tossing
Proposal for founding mistrustful quantum cryptography on coin tossing