Fast, efficient error reconciliation for quantum cryptography
arXiv:quant-ph/0203096 · doi:10.1103/PhysRevA.67.052303
Abstract
We describe a new error reconciliation protocol {\it Winnow} based on the exchange of parity and Hamming's ``syndrome'' for 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.
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
References in corpus (3)
Cited by in corpus (31)
- Secure quantum key distribution with realistic devices
- Quantum key distribution using gaussian-modulated coherent states
- Quantum key distribution over 25 km with an all-fiber continuous-variable system
- Reconciliation of a Quantum-Distributed Gaussian Key
- Deterministic secure direct communication using GHZ states and swapping quantum entanglement
- Implementation of a 46-node quantum metropolitan area network
- Feasibility of 300 km Quantum Key Distribution with Entangled States
- Efficient reconciliation protocol for discrete-variable quantum key distribution
- On Secure Quantum Key Distribution Using Continuous Variables of Single Photons
- Low Cost and Compact Quantum Cryptography
- A real-time QKD system based on FPGA
- Experimental quantum key distribution with finite-key security analysis for noisy channels
- Experimental Test of Two-way Quantum Key Distribution in Presence of Controlled Noise
- Error correction in quantum cryptography based on artificial neural networks
- Non-Reciprocity Compensation Combined with Turbo Codes for Secret Key Generation in Vehicular Ad Hoc Social IoT Networks
- Rate Compatible Protocol for Information Reconciliation: An application to QKD
- Authentication of Metropolitan Quantum Key Distribution Network with Post-quantum Cryptography
- Experimental composable security decoy-state quantum key distribution using time-phase encoding
- A real-time design based on FPGA for Expeditious Error Reconciliation in QKD system
- Multi-Matrix Post-Processing for Quantum Key Distribution
- Wireless Information-Theoretic Security - Part II: Practical Implementation
- Efficient Information Reconciliation for High-Dimensional Quantum Key Distribution
- Reconciliation for Practical Quantum Key Distribution with BB84 protocol
- Round-robin differential phase-time-shifting protocol for quantum key distribution: theory and experiment
- Multi-matrix rate-compatible reconciliation for quantum key distribution
- Secure synchronization of artificial neural networks used to correct errors in quantum cryptography
- Demystifying the Information Reconciliation Protocol Cascade
- Practical quantum access network over a 10 Gbit/s Ethernet passive optical network
- Security proofs for practical QKD: variations, techniques, gaps, and limitations
- Experimental study and pratical realization of a reconciliation method for quantum key distribution system
- Toward Efficient Quantum Key Distribution Reconciliation