{
  "id": "quant-ph/0303182",
  "version": "v4",
  "published": "2003-03-31T11:57:25.000Z",
  "updated": "2004-04-02T13:47:04.000Z",
  "title": "Quantum coin tossing and bit-string generation in the presence of noise",
  "authors": [
    "Jonathan Barrett",
    "Serge Massar"
  ],
  "comment": "REVTeX. 6 pages, no figures. Early versions contained errors in statements of security conditions, although results were correct. v4: PRA version",
  "journal": "Phys. Rev. A 69, 022322 (2004)",
  "doi": "10.1103/PhysRevA.69.022322",
  "categories": [
    "quant-ph"
  ],
  "abstract": "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.",
  "revisions": [
    {
      "version": "v4",
      "updated": "2004-04-02T13:47:04.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "bit-string generation",
      "noise levels",
      "day technology",
      "quantum error correction",
      "quantum coin tossing protocols"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "APS",
      "journal": "Phys. Rev. A"
    },
    "note": {
      "typesetting": "RevTeX",
      "pages": 6,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}