1. Fast, efficient error reconciliation for quantum cryptography
- Author
-
Buttler, W. T., Lamoreaux, S. K., Torgerson, J. R., Nickel, G. H., Donahue, C. H., and Peterson, C. G.
- Subjects
Quantum Physics - Abstract
We describe a new error reconciliation protocol {\it Winnow} based on the exchange of parity and Hamming's ``syndrome'' for $N-$bit subunits of a large data set. {\it Winnow} 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 Winnow 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 Winnow is due largely to the reduction in authenticated public communication required for its implementation., Comment: 8 pages, 1 figure, 3 tables. This resubmission constitutes a referee modified response. In addition, the probabilities were incorrect in the 1st submission; that said, the actual algorithm outlined, along with its conclusions, remain unchanged. Only the Section on Hamming error correcting and detecting is significantly changed. This corrections resulted in the deletion of one Table, and the inclusion of 4 new equations
- Published
- 2002
- Full Text
- View/download PDF