Fast, efficient error reconciliation for quantum cryptography
Abstract
We describe an error-reconciliation protocol, which we call Winnow, based on the exchange of parity and Hamming’s “syndrome” for N-bit subunits of a large dataset. The Winnow protocol was developed in the context of quantum-key distribution and offers significant advantages and net higher efficiency compared to other widely used protocols within the quantum cryptography community. A detailed mathematical analysis of the Winnow protocol is presented in the context of practical implementations of quantum-key distribution; in particular, the information overhead required for secure implementation is one of the most important criteria in the evaluation of a particular error-reconciliation protocol. The increase in efficiency for the Winnow protocol is largely due to the reduction in authenticated public communication required for its implementation.
- Publication:
-
Physical Review A
- Pub Date:
- May 2003
- DOI:
- 10.1103/PhysRevA.67.052303
- arXiv:
- arXiv:quant-ph/0203096
- Bibcode:
- 2003PhRvA..67e2303B
- Keywords:
-
- 03.67.Dd;
- 03.67.Hk;
- Quantum cryptography;
- Quantum communication;
- Quantum Physics
- E-Print:
- 8 pages, 1 figure, 3 tables. This resubmission constitutes a referee modified response. In addition, the probabilities were incorrect in the 1st submission