Fundamental Finite Key Limits for One-Way Information Reconciliation in Quantum Key Distribution

Abstract

The security of quantum key distribution protocols is guaranteed by the laws of quantum mechanics. However, a precise analysis of the security properties requires tools from both classical cryptography and information theory. Here, we employ recent results in non-asymptotic classical information theory to show that one-way information reconciliation imposes fundamental limitations on the amount of secret key that can be extracted in the finite key regime. In particular, we find that an often used approximation for the information leakage during information reconciliation is not generally valid. We propose an improved approximation that takes into account finite key effects and numerically test it against codes for two probability distributions, that we call binary-binary and binary-Gaussian, that typically appear in quantum key distribution protocols.

References in corpus (8)

• Quantum cryptography with finite resources: unconditional security bound for discrete-variable protocols with one-way post-processing
• Multidimensional reconciliation for continuous-variable quantum key distribution
• The Third-Order Term in the Normal Approximation for the AWGN Channel
• Practical Evaluation of Security for Quantum Key Distribution
• Quantum Achievability Proof via Collision Relative Entropy
• One-way quantum key distribution: Simple upper bound on the secret key rate
• Min-entropy and quantum key distribution: non-zero key rates for "small" numbers of signals
• Sifting attacks in finite-size quantum key distribution

Cited by in corpus (23)

• High-rate intercity quantum key distribution with a semiconductor single-photon source
• Security of device-independent quantum key distribution protocols: a review
• Single-emitter quantum key distribution over 175 km of fiber with optimised finite key rates
• Towards a realization of device-independent quantum key distribution
• Improved DIQKD protocols with finite-size analysis
• Numerical finite-key analysis of quantum key distribution
• Analysis of satellite-to-ground quantum key distribution with adaptive optics
• Key rates for quantum key distribution protocols with asymmetric noise
• Finite key performance of satellite quantum key distribution under practical constraints
• Finite resource performance of small satellite-based quantum key distribution missions
• Second-order coding rates for key distillation in quantum key distribution
• Modelling efficient BB84 with applications for medium-range, terrestrial free-space QKD
• Efficient Information Reconciliation for High-Dimensional Quantum Key Distribution
• Device independent security of quantum key distribution from monogamy-of-entanglement games
• Finite-size analysis of prepare-and-measure and decoy-state QKD via entropy accumulation
• Information Reconciliation for Continuous-Variable Quantum Key Distribution using Non-Binary Low-Density Parity-Check Codes
• Device-independent uncloneable encryption
• A consolidated and accessible security proof for finite-size decoy-state quantum key distribution
• Efficient Reconciliation of Continuous Variable Quantum Key Distribution with Multiplicatively Repeated Non-Binary LDPC Codes
• Finite and Asymptotic Key Analysis for CubeSat-Based BB84 QKD with Elliptical Beam Approximation
• Secure Quantum Key Distribution Using a Room-Temperature Quantum Emitter
• A novel approach to reducing information leakage for quantum key distribution
• Continuous-Variable Quantum Key Distribution with Composable Security and Tight Error Correction Bound towards Constrained-Device Implementations