Concise and Tight Security Analysis of the Bennett-Brassard 1984 Protocol with Finite Key Lengths
arXiv:1107.0589 · doi:10.1088/1367-2630/14/9/093014
Abstract
We present a tight security analysis of the Bennett-Brassard 1984 protocol taking into account the finite size effect of key distillation, and achieving unconditional security. We begin by presenting a concise analysis utilizing the normal approximation of the hypergeometric function. Then next we show that a similarly tight bound can also be obtained by a rigorous argument without relying on any approximation. In particular, for the convenience of experimentalists who wish to evaluate the security of their QKD systems, we also give explicit procedures of our key distillation, and also show how to calculate the secret key rate and the security parameter from a given set of experimental parameters. Besides the exact values of key rates and security parameters, we also present how to obtain their rough estimates using the normal approximation.
40 pages, 4 figures, revised arguments on security, and detailed explanaions on how to use theoretical results
References in corpus (7)
- Quantum cryptography with finite resources: unconditional security bound for discrete-variable protocols with one-way post-processing
- Conjectured Strong Complementary Information Tradeoff
- Squashing Models for Optical Measurements in Quantum Communication
- Upper bounds of eavesdropper's performances in finite-length code with decoy method
- Security proof for QKD systems with threshold detectors
- Practical Evaluation of Security for Quantum Key Distribution
- Secure Key Rate of the BB84 Protocol using Finite Sample Bits
Cited by in corpus (64)
- Advances in Quantum Cryptography
- Secure Quantum Key Distribution
- Security in Quantum Cryptography
- Quantum Cryptography Beyond Quantum Key Distribution
- Quantum Conference Key Agreement: A Review
- A largely self-contained and complete security proof for quantum key distribution
- Experimental quantum key distribution with source flaws
- More Efficient Privacy Amplification with Less Random Seeds via Dual Universal Hash Function
- Quantum secure direct communication with private dense coding using general preshared quantum state
- Security analysis of the decoy method with the Bennett-Brassard 1984 protocol for finite key lengths
- Finite-size security of continuous-variable quantum key distribution with digital signal processing
- Finite-key security analysis of quantum key distribution with imperfect light sources
- Evaluation of the phase randomness of the light source in quantum key distribution systems with an attenuated laser
- Higher key rate of measurement-device-independent quantum key distribution through joint data processing
- Self-guaranteed measurement-based quantum computation
- Dual universality of hash functions and its applications to quantum cryptography
- Towards a realization of device-independent quantum key distribution
- Finite-key security analysis for quantum key distribution with leaky sources
- Fundamental Finite Key Limits for One-Way Information Reconciliation in Quantum Key Distribution
- Finite-key security analysis for multilevel quantum key distribution
- Information theoretic security of quantum key distribution overcoming the repeaterless secret key capacity bound
- Quantum key distribution with setting-choice-independently correlated light sources
- Quantum coin flipping secure against channel noises
- Quantum Key Distribution Using Qudits Each Encoding One Bit Of Raw Key
- Sifting attacks in finite-size quantum key distribution
- Security Proof for Variable-Length Quantum Key Distribution
- Tight finite-key analysis for passive decoy-state quantum key distribution under general attacks
- Leftover hashing from quantum error correction: Unifying the two approaches to the security proof of quantum key distribution
- Passive decoy-state quantum key distribution for the weak coherent photon source with intensity fluctuations
- Analysis of a rate-adaptive reconciliation protocol and the effect of the leakage on the secret key rate
- Receiver-Device-Independent Quantum Key Distribution Protocols
- Second-order coding rates for key distillation in quantum key distribution
- Numerical Method for Finite-size Security Analysis of Quantum Key Distribution
- On the Foundations of Quantum Key Distribution - Reply to Renner and Beyond
- Guessing probability in quantum key distribution
- Finite-key analysis of loss-tolerant quantum key distribution based on random sampling theory
- Quantum key distribution with finite resources: Taking advantage of quantum noise
- Refined security proof of the round-robin differential phase shift quantum key distribution and its improved performance in the finite-sized case
- Security framework for quantum key distribution with imperfect sources
- Essential lack of security proof in quantum key distribution
- Security of quantum key distribution with iterative sifting
- Refined finite-size analysis of binary-modulation continuous-variable quantum key distribution
- Twin-field quantum key distribution with partial phase postselection
- Secret key rates for coherent attacks
- Quantum-inspired secure wireless communication protocol under spatial and local Gaussian noise assumptions
- Optimal decoy intensity for decoy quantum key distribution
- Finite-key analysis of a practical decoy-state high-dimensional quantum key distribution
- Continuous-variable quantum digital signatures that can withstand coherent attacks
- Finite-Block-Length Analysis in Classical and Quantum Information Theory
- Sharp finite statistics for quantum key distribution
- A consolidated and accessible security proof for finite-size decoy-state quantum key distribution
- Secure Composition of Quantum Key Distribution and Symmetric Key Encryption
- Tight concentration inequalities for quantum adversarial setups exploiting permutation symmetry
- Phase error rate estimation in QKD with imperfect detectors
- Finite-key security analysis of the decoy-state BB84 QKD with passive measurement
- Multi-partite squash operation and its application to device-independent quantum key distribution
- Incorporating device characterization into security proofs
- Quantum Key Distribution with Imperfections: Recent Advances in Security Proofs
- Tight scaling of key rate for differential-phase-shift quantum key distribution
- Secrecy and Robustness for Active Attack in Secure Network Coding and its Application to Network Quantum Key Distribution
- Equivalence of three classical algorithms with quantum side information: Privacy amplification, error correction, and data compression
- Optimum ratio between two bases in Bennett-Brassard 1984 protocol with second order analysis
- Quantum Physics in Space
- Security loophole in error verification in quantum key distribution