{
  "id": "quant-ph/0003004",
  "version": "v2",
  "published": "2000-03-01T19:17:35.000Z",
  "updated": "2000-05-12T19:14:09.000Z",
  "title": "Simple Proof of Security of the BB84 Quantum Key Distribution Protocol",
  "authors": [
    "Peter W. Shor",
    "John Preskill"
  ],
  "comment": "5 pages, Latex, minor changes to improve clarity and fix typos",
  "journal": "Phys.Rev.Lett.85:441-444,2000",
  "doi": "10.1103/PhysRevLett.85.441",
  "categories": [
    "quant-ph"
  ],
  "abstract": "We prove the security of the 1984 protocol of Bennett and Brassard (BB84) for quantum key distribution. We first give a key distribution protocol based on entanglement purification, which can be proven secure using methods from Lo and Chau's proof of security for a similar protocol. We then show that the security of this protocol implies the security of BB84. The entanglement-purification based protocol uses Calderbank-Shor-Steane (CSS) codes, and properties of these codes are used to remove the use of quantum computation from the Lo-Chau protocol.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2000-05-12T19:14:09.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "distribution protocol",
      "bb84 quantum",
      "simple proof",
      "quantum computation",
      "protocol implies"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "APS",
      "journal": "Phys. Rev. Lett."
    },
    "note": {
      "typesetting": "LaTeX",
      "pages": 5,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "inspire": 526339
    }
  }
}