Min-entropy and quantum key distribution: non-zero key rates for "small" numbers of signals

Abstract

We calculate an achievable secret key rate for quantum key distribution with a finite number of signals, by evaluating the min-entropy explicitly. The min-entropy can be expressed in terms of the guessing probability, which we calculate for d-dimensional systems. We compare these key rates to previous approaches using the von Neumann entropy and find non-zero key rates for a smaller number of signals. Furthermore, we improve the secret key rates by modifying the parameter estimation step. Both improvements taken together lead to non-zero key rates for only 10^4-10^5 signals. An interesting conclusion can also be drawn from the additivity of the min-entropy and its relation to the guessing probability: for a set of symmetric tensor product states the optimal minimum-error discrimination (MED) measurement is the optimal MED measurement on each subsystem.

10 pages, 6 figures, changed plots due to the erratum of L. Sheridan and V. Scarani, Phys. Rev. A 83, 039901 (2011)

References in corpus (24)

• Quantum Cryptography
• The Security of Practical Quantum Key Distribution
• Security of quantum key distribution using d-level systems
• Optimal eavesdropping in quantum cryptography with six states
• The operational meaning of min- and max-entropy
• Quantum cryptography with 3-state systems
• An information-theoretic security proof for QKD protocols
• Optimal eavesdropping in cryptography with three-dimensional quantum states
• Quantum State Discrimination
• Incoherent and Coherent Eavesdropping in the 6-state Protocol of Quantum Cryptography
• Quantum cryptography with finite resources: unconditional security bound for discrete-variable protocols with one-way post-processing
• Lower and upper bounds on the secret key rate for QKD protocols using one--way classical communication
• Security Proof for Quantum Key Distribution Using Qudit Systems
• Finite-key analysis for practical implementations of quantum key distribution
• On the Security of Quantum Cryptography Against Collective Attacks
• Composability in quantum cryptography
• Upper bounds of eavesdropper's performances in finite-length code with decoy method
• Distinguishing mixed quantum states: Minimum-error discrimination versus optimum unambiguous discrimination
• Tomographic Quantum Cryptography
• Tomographic Quantum Cryptography: Equivalence of Quantum and Classical Key Distillation
• Quantum Online Memory Checking
• On the security and degradability of Gaussian channels
• Finite key analysis for symmetric attacks in quantum key distribution
• Quantum Cryptography: Security Criteria Reexamined

Cited by in corpus (16)

• Tight Finite-Key Analysis for Quantum Cryptography
• Finite-key effects in multi-partite quantum key distribution protocols
• How to implement decoy-state quantum key distribution for a satellite uplink with 50 dB channel loss
• Numerical Calculations of Finite Key Rate for General Quantum Key Distribution Protocols
• Fundamental Finite Key Limits for One-Way Information Reconciliation in Quantum Key Distribution
• Numerical finite-key analysis of quantum key distribution
• Finite-key security analysis for multilevel quantum key distribution
• Tight finite-key analysis for passive decoy-state quantum key distribution under general attacks
• QKD with finite resources: secret key rates via Rényi entropies
• Quantum key distribution with finite resources: Taking advantage of quantum noise
• Secret key rates for coherent attacks
• Finite-key analysis of the six-state protocol with photon-number-resolution detectors
• Quantum Key Distribution with Imperfections: Recent Advances in Security Proofs
• Finite-size security of QKD: comparison of three proof techniques
• Quantum Diffie-Hellman key exchange
• Security of Plug-and-Play QKD Arrangements with Finite Resources