HackerPapers

arXiv:quant-ph/0003004quant-ph

Simple Proof of Security of the BB84 Quantum Key Distribution Protocol

Peter W. Shor, John Preskill

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

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.

arXiv comments
5 pages, Latex, minor changes to improve clarity and fix typos
Journal reference
Phys.Rev.Lett.85:441-444,2000
DOI
doi:10.1103/PhysRevLett.85.441
Subjects
quant-phQuantum Physics

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Aug 2013 to Aug 2013.

Comments linking this paper, per year.

Discussed in comments1 thread

    • This story was posted to Hacker News in May: https://news.ycombinator.com/item?id=5661576 http://arxiv.org/abs/1305.0305?utm_source=feedly Read the arXiv paper: it's quite short and not very technical. The BB84 protocol used is described in a lower comment by 'harshreality. It…

      scytheView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.