On the security of the BB84 quantum key distribution protocol

Simple item page
dc.contributor.advisorScheidler, Renate
dc.contributor.advisorCleve, Richard E.
dc.contributor.authorCannings, Richard
dc.date.accessioned2005-08-16T16:52:25Z
dc.date.available2005-08-16T16:52:25Z
dc.date.issued2004
dc.descriptionBibliography: p. 161-166en
dc.description.abstractThe BB84 quantum key distribution (QKD) protocol enables two authenticated parties to generate a secret key over an insecure quantum channel. Using a standardized security definition, we prove that BB84 is secure and include explicit bounds on its security. Furthermore, our use of quantum circuit diagrams simplify the Shor-Preskill proof. Namely, we can reduce the Modified Lo-Chau QKD to a practical version of BB84 using the observation from Shor and Preskill that one may ignore a correctable number of phase errors, and the fact that computational basis measurements commute with controls of CNOT operations. The first four chapters provide the required background material on quantum computing, information theory, cryptography, coding theory, and quantum error correcting codes. Chapter 5 presents protocols for entanglement purification. Chapter 6 reduces an entanglement purification protocol to the Modified Lo-Chau QKD, and proves that it is secure. Finally, a reduction from the Modified Lo-Chau QKD to BB84 establishes the security of the latter.en
dc.format.extentxii, 171 leaves : ill. ; 30 cm.en
dc.identifier.citationCannings, R. (2004). On the security of the BB84 quantum key distribution protocol (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/19009en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/19009
dc.identifier.isbn0612933563en
dc.identifier.lccAC1 .T484 2004 C36en
dc.identifier.urihttp://hdl.handle.net/1880/41388
dc.language.isoeng
dc.publisher.institutionUniversity of Calgaryen
dc.publisher.placeCalgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.
dc.titleOn the security of the BB84 quantum key distribution protocol
dc.typemaster thesis
thesis.degree.disciplineComputer Science
thesis.degree.disciplineMathematics and Statistics
thesis.degree.grantorUniversity of Calgary
thesis.degree.nameMaster of Science (MSc)
ucalgary.item.requestcopytrue
ucalgary.thesis.accessionTheses Collection 58.002:Box 1493 520492010
ucalgary.thesis.notesUARCen
ucalgary.thesis.uarcreleaseyen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2004_Cannings.pdf
Size:
57.99 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Legacy Theses