Key Reconciliation with Low-Density Parity-Check Codes for Long-Distance Quantum Cryptography
arXiv:1702.07740 · doi:10.1038/s41534-018-0070-6
Abstract
The speed at which two remote parties can exchange secret keys over a fixed-length fiber-optic cable in continuous-variable quantum key distribution (CV-QKD) is currently limited by the computational complexity of post-processing algorithms for key reconciliation. Multi-edge low-density parity-check (LDPC) codes with low code rates and long block lengths were proposed for CV-QKD, in order to extend the maximum reconciliation distance between the two remote parties. Key reconciliation over multiple dimensions has been shown to further improve the error-correction performance of multi-edge LDPC codes in CV-QKD, thereby increasing both the secret key rate and distance. However, the computational complexity of LDPC decoding for long block lengths on the order of 10^6 bits remains a challenge. This work introduces a quasi-cyclic (QC) code construction for multi-edge LDPC codes that is highly suitable for hardware-accelerated decoding on a modern graphics processing unit (GPU). When combined with an 8-dimensional reconciliation scheme, the LDPC decoder achieves a raw decoding throughput of 1.72Mbit/s and an information throughput of 7.16Kbit/s using an NVIDIA GeForce GTX 1080 GPU at a maximum distance of 160km with a secret key rate of 4.10x10^{-7} bits/pulse for a rate 0.02 multi-edge code with block length of 10^6 bits when finite-size effects are considered. This work extends the previous maximum CV-QKD distance of 100km to 160km, while delivering between 1.07x and 8.03x higher decoded information throughput over the upper bound on the secret key rate for a lossy channel. The GPU-based QC-LDPC decoder achieves a 1.29x improvement in throughput over the best existing GPU decoder implementation for a rate 1/10 multi-edge LDPC code with block length of 2^{20} bits. These results show that LDPC decoding is no longer the computational bottleneck in long-distance CV-QKD.
arXiv comment23 pages, 22 figures, 4 tables, 97 references
References in corpus (42)
- Quantum Cryptography
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum cryptography: Public key distribution and coin tossing
- Gaussian Quantum Information
- Measurement-device-independent quantum key distribution
- Continuous variable quantum cryptography using coherent states
- Quantum key distribution using gaussian-modulated coherent states
- General Benchmarks for Quantum Repeaters
- Fundamental Limits of Repeaterless Quantum Communications
- Secure Quantum Key Distribution
- Field test of quantum key distribution in the Tokyo QKD Network
- Experimental demonstration of long-distance continuous-variable quantum key distribution
- Measurement device independent quantum key distribution over 404 km optical fibre
- Practical challenges in quantum key distribution
- Side-channel-free quantum key distribution
- Unconditional optimality of Gaussian attacks against continuous-variable QKD
- Quantum key distribution over 25 km with an all-fiber continuous-variable system
- Quantum Cryptography without Switching
- High-rate quantum cryptography in untrusted networks
- Finite-key analysis for measurement-device-independent quantum key distribution
- Unconditional security proof of long-distance continuous-variable quantum key distribution with discrete modulation
- Composable security proof for continuous-variable quantum key distribution with coherent states
- Distributing Secret Keys with Quantum Continuous Variables: Principle, Security and Implementations
- Experimental Satellite Quantum Communications
- Implementation of Continuous-Variable Quantum Key Distribution with Composable and One-Sided-Device-Independent Security Against Coherent Attacks
- Field and long-term demonstration of a wide area quantum key distribution network
- Long Distance Continuous-Variable Quantum Key Distribution with a Gaussian Modulation
- Continuous Variable Quantum Cryptography using Two-Way Quantum Communication
- Coexistence of high-bit-rate quantum key distribution and data on optical fiber
- Multidimensional reconciliation for continuous-variable quantum key distribution
- Characterization of Collective Gaussian Attacks and Security of Coherent-State Quantum Cryptography
- Quantum Cryptography Approaching the Classical Limit
- A fast and versatile QKD system with hardware key distillation and wavelength multiplexing
- Trusted Noise in Continuous-Variable Quantum Key Distribution: a Threat and a Defense
- Unidimensional continuous-variable quantum key distribution
- Field Test of Classical Symmetric Encryption with Continuous Variable Quantum Key Distribution
- Feasibility of continuous-variable quantum key distribution with noisy coherent states
- Experimental Quantum Fingerprinting
- High Bit Rate Continuous-Variable Quantum Key Distribution
- Experimental quantum key distribution with simulated ground-to-satellite photon losses and processing limitations
- Rate Compatible Protocol for Information Reconciliation: An application to QKD
- Design of Raptor Codes in the Low SNR Regime with Applications in Quantum Key Distribution
Cited by in corpus (27)
- Advances in Quantum Cryptography
- Long-Distance Continuous-Variable Quantum Key Distribution over 202.81 km of Fiber
- Continuous-variable QKD over 50km commercial fiber
- Continuous-variable quantum key distribution system: past, present, and future
- Satellite-Based Continuous-Variable Quantum Communications: State-of-the-Art and a Predictive Outlook
- Explicit asymptotic secret key rate of continuous-variable quantum key distribution with an arbitrary modulation
- High speed error correction for continuous-variable quantum key distribution with multi-edge type LDPC code
- Continuous-Variable Quantum Key Distribution with Rateless Reconciliation Protocol
- Long-distance continuous-variable measurement-device-independent quantum key distribution with discrete modulation
- Terahertz Quantum Cryptography
- Rate compatible reconciliation for continuous-variable quantum key distribution using Raptor-like LDPC codes
- Continuous-variable quantum cryptography with discrete alphabets: Composable security under collective Gaussian attacks
- Trusted detector noise analysis for discrete modulation schemes of continuous-variable quantum key distribution
- Modular network for high-rate quantum conferencing
- Practical Continuous-variable Quantum Key Distribution with Feasible Optimization Parameters
- Applicability of Squeezed-and Coherent-State Continuous-Variable Quantum Key Distribution over Satellite Links
- Gaussian one-way thermal quantum cryptography with finite-size effects
- Finding and breaking the realistic rate-distance limit of continuous variable quantum key distribution
- Continuous-variable quantum communication
- Advantages of the coherent state compared with squeeze state in unidimensional continuous variable quantum key distribution
- Optimised Multithreaded CV-QKD Reconciliation for Global Quantum Networks
- Modelling Weak-Coherent CV-QKD Systems Using a Classical Simulation Framework
- An introductory review of the theory of continuous-variable quantum key distribution: Fundamentals, protocols, and security
- Efficient Reconciliation of Continuous Variable Quantum Key Distribution with Multiplicatively Repeated Non-Binary LDPC Codes
- Arbitrarily-high-dimensional reconciliation via cross-rotation for continuous-variable quantum key distribution
- Compact Continuous-Variable Quantum Key Distribution System Employing Monolithically Integrated Silicon Photonic Transceiver
- Continuous-Variable Quantum Key Distribution with Composable Security and Tight Error Correction Bound towards Constrained-Device Implementations