{
  "id": "0708.2843",
  "version": "v2",
  "published": "2007-08-21T13:52:45.000Z",
  "updated": "2007-12-14T08:59:41.000Z",
  "title": "The Impossibility Of Secure Two-Party Classical Computation",
  "authors": [
    "Roger Colbeck"
  ],
  "comment": "10 pages",
  "journal": "Physical Review A 76, 062308 (2007)",
  "doi": "10.1103/PhysRevA.76.062308",
  "categories": [
    "quant-ph",
    "cs.CR"
  ],
  "abstract": "We present attacks that show that unconditionally secure two-party classical computation is impossible for many classes of function. Our analysis applies to both quantum and relativistic protocols. We illustrate our results by showing the impossibility of oblivious transfer.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2007-12-14T08:59:41.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "03.67.Dd"
    ],
    "keywords": [
      "impossibility",
      "unconditionally secure two-party classical computation",
      "analysis applies",
      "relativistic protocols"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "APS",
      "journal": "Physical Review A",
      "year": 2007,
      "month": "Dec",
      "volume": 76,
      "number": 6,
      "pages": "062308"
    },
    "note": {
      "typesetting": "TeX",
      "pages": 10,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2007PhRvA..76f2308C"
    }
  }
}