Numerical finite-key analysis of quantum key distribution
arXiv:1911.07860 · doi:10.1038/s41534-020-00322-w
Abstract
Quantum key distribution (QKD) allows for secure communications safe against attacks by quantum computers. QKD protocols are performed by sending a sizeable, but finite, number of quantum signals between the distant parties involved. Many QKD experiments however predict their achievable key rates using asymptotic formulas, which assume the transmission of an infinite number of signals, partly because QKD proofs with finite transmissions (and finite key lengths) can be difficult. Here we develop a robust numerical approach for calculating the key rates for QKD protocols in the finite-key regime in terms of two novel semi-definite programs (SDPs). The first uses the relation between smooth min-entropy and quantum relative entropy, and the second uses the relation between the smooth min-entropy and quantum fidelity. We then solve these SDPs using convex optimization solvers and obtain some of the first numerical calculations of finite key rates for several different protocols, such as BB84, B92, and twin-field QKD. Our numerical approach democratizes the composable security proofs for QKD protocols where the derived keys can be used as an input to another cryptosystem.
References in corpus (40)
- Decoy State Quantum Key Distribution
- Measurement-device-independent quantum key distribution
- Beating the PNS attack in practical quantum cryptography
- Fundamental Limits of Repeaterless Quantum Communications
- General Benchmarks for Quantum Repeaters
- Overcoming the rate-distance barrier of quantum key distribution without using quantum repeaters
- Optimal eavesdropping in quantum cryptography with six states
- Tight Finite-Key Analysis for Quantum Cryptography
- The Uncertainty Relation for Smooth Entropies
- Finite-key analysis for measurement-device-independent quantum key distribution
- Concise Security Bounds for Practical Decoy-State Quantum Key Distribution
- Sending or not sending: twin-field quantum key distribution with large misalignment error
- Sending-or-Not-Sending with Independent Lasers: Secure Twin-Field Quantum Key Distribution Over 509 km
- Quantum cryptography with finite resources: unconditional security bound for discrete-variable protocols with one-way post-processing
- Post-selection technique for quantum channels with applications to quantum cryptography
- Symmetry implies independence
- Leftover Hashing Against Quantum Side Information
- Experimental quantum key distribution beyond the repeaterless secret key capacity
- A Fully Quantum Asymptotic Equipartition Property
- Experimental Twin-Field Quantum Key Distribution Through Sending-or-Not-Sending
- Proof-of-principle experimental demonstration of twin-field type quantum key distribution
- Numerical approach for unstructured quantum key distribution
- Improved key rate bounds for practical decoy-state quantum key distribution systems
- Squashing Models for Optical Measurements in Quantum Communication
- Finite-key analysis for practical implementations of quantum key distribution
- Reliable numerical key rates for quantum key distribution
- Security proof for QKD systems with threshold detectors
- Semidefinite approximations of the matrix logarithm
- Unconditional security of sending or not sending twin-field quantum key distribution with finite pulses
- Unconditional Security of the Bennett 1992 quantum key-distribution over lossy and noisy channel
- Characterising the correlations of prepare-and-measure quantum networks
- Unification of different views of decoherence and discord
- Numerical Calculations of Finite Key Rate for General Quantum Key Distribution Protocols
- Squashing model for detectors and applications to quantum key distribution protocols
- Versatile security analysis of measurement-device-independent quantum key distribution
- Fundamental Finite Key Limits for One-Way Information Reconciliation in Quantum Key Distribution
- Finite-key analysis for twin-field quantum key distribution with composable security
- Min-entropy and quantum key distribution: non-zero key rates for "small" numbers of signals
- Key Rate of the B92 Quantum Key Distribution Protocol with Finite Qubits
- Clifford group restricted eavesdroppers in quantum key distribution
Cited by in corpus (8)
- Numerical Calculations of Finite Key Rate for General Quantum Key Distribution Protocols
- Discrete-modulation continuous-variable quantum key distribution with high key rate
- Composably secure data processing for Gaussian-modulated continuous variable quantum key distribution
- Neural network-based prediction of the secret-key rate of quantum key distribution
- Security of quantum key distribution with imperfect phase randomisation
- Satellite-Based Quantum Key Distribution in the Presence of Bypass Channels
- Numerical Method for Finite-size Security Analysis of Quantum Key Distribution
- Free-Space Quantum Key Distribution with Single Photons from Defects in Hexagonal Boron Nitride