Generalized decoding, effective channels, and simplified security proofs in quantum key distribution

Joseph M. Renes and Markus Grassl
Phys. Rev. A 74, 022317 – Published 23 August 2006

Abstract

Prepare and measure quantum key distribution protocols can be decomposed into two basic steps: delivery of the signals over a quantum channel and distillation of a secret key from the signal and measurement records by classical processing and public communication. Here we formalize the distillation process for a general protocol in a purely quantum-mechanical framework and demonstrate that it can be viewed as creating an “effective” quantum channel between the legitimate users Alice and Bob. The process of secret key generation can then be viewed as entanglement distribution using this channel, which enables application of entanglement-based security proofs to essentially any prepare and measure protocol. To ensure secrecy of the key, Alice and Bob must be able to estimate the channel noise from errors in the key, and we further show how symmetries of the distillation process simplify this task. Applying this method, we prove the security of several key distribution protocols based on equiangular spherical codes.

  • Received 30 May 2005

DOI:https://doi.org/10.1103/PhysRevA.74.022317

©2006 American Physical Society

Authors & Affiliations

Joseph M. Renes1,2 and Markus Grassl1

  • 1IAKS Prof. Beth, Arbeitsgruppe Quantum Computing, Universität Karlsruhe, Am Fasanengarten 5, D-76131 Karlsruhe, Germany
  • 2Quantum Information Theory Group, Institut für Theoretische Physik I, and Max-Planck-Forschungsgruppe, Institut für Optik, Information und Photonik, Universität Erlangen-Nürnberg, Staudtstrasse 7, D-91058 Erlangen, Germany

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 74, Iss. 2 — August 2006

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×