Entropy accumulation with improved second-order term

Abstract

The entropy accumulation theorem states that the smooth min-entropy of an $n$-partite system $A=(A_1,\dots ,A_n)$ is lower-bounded by the sum of the von Neumann entropies of suitably chosen conditional states up to corrections that are sublinear in $n$. This theorem is particularly suited to proving the security of quantum cryptographic protocols, and in particular so-called device-independent protocols for randomness expansion and key distribution, where the devices can be built and preprogrammed by a malicious supplier. However, while the bounds provided by this theorem are optimal in the first order, the second-order term is bounded more crudely, in such a way that the bounds deteriorate significantly when the theorem is applied directly to protocols where parameter estimation is done by sampling a small fraction of the positions, as is done in most QKD protocols. The objective of this paper is to improve this second-order sublinear term and remedy this problem. On the way, we prove various bounds on the divergence variance, which might be of independent interest.

v2: added comparison to blocking method of 1607.01797. Same as the published version modulo formatting

References in corpus (4)

• Device-independent quantum key distribution secure against collective attacks
• Private Randomness Expansion With Untrusted Devices
• The Chernoff lower bound for symmetric quantum hypothesis testing
• Simple and tight device-independent security proofs

Cited by in corpus (50)

• Advances in Quantum Cryptography
• Advances in device-independent quantum key distribution
• Device-independent randomness expansion against quantum side information
• Entropy accumulation
• Device-Independent Quantum Key Distribution with Random Key Basis
• Security of device-independent quantum key distribution protocols: a review
• Security of quantum key distribution from generalised entropy accumulation
• Computing conditional entropies for quantum correlations
• A framework for quantum-secure device-independent randomness expansion
• Improved DIQKD protocols with finite-size analysis
• Generalised entropy accumulation
• Device-independent lower bounds on the conditional von Neumann entropy
• Provably-secure quantum randomness expansion with uncharacterised homodyne detection
• Device-independent quantum key distribution with arbitrarily small nonlocality
• Security of discrete-modulated continuous-variable quantum key distribution
• Security of quantum key distribution with detection-efficiency mismatch in the multiphoton case
• Entropy bounds for multiparty device-independent cryptography
• Semi-Device-Independent Random Number Generation with Flexible Assumptions
• Continuous-variable quantum communication
• Security Proof for Variable-Length Quantum Key Distribution
• The variance of relative surprisal as single-shot quantifier
• Boosting device-independent cryptography with tripartite nonlocality
• Moderate deviation expansion for fully quantum tasks
• Improved device-independent randomness expansion rates using two sided randomness
• Improved finite-size key rates for discrete-modulated continuous variable quantum key distribution under coherent attacks
• The future of secure communications: device independence in quantum key distribution
• The refined quantum extremal surface prescription from the asymptotic equipartition property
• Security of differential phase shift QKD from relativistic principles
• Certified randomness in tight space
• Device independent security of quantum key distribution from monogamy-of-entanglement games
• Asymptotic Reversibility of Thermal Operations for Interacting Quantum Spin Systems via Generalized Quantum Stein's Lemma
• Experimental certification of more than one bit of quantum randomness in the two inputs and two outputs scenario
• Bounds on Lyapunov exponents via entropy accumulation
• Cryptomite: A versatile and user-friendly library of randomness extractors
• Finite-size analysis of prepare-and-measure and decoy-state QKD via entropy accumulation
• Quantum Magic Rectangles: Characterization and Application to Certified Randomness Expansion
• Quantifying nonlocality as a resource for device-independent quantum key distribution
• Generalized measurements on qubits in quantum randomness certification and expansion
• Quantum $f$-divergences via Nussbaum-Szkoła Distributions and Applications to $f$-divergence Inequalities
• Sampled sub-block hashing for large input randomness extraction
• Generalized Rényi entropy accumulation theorem and generalized quantum probability estimation
• Entropy Accumulation under Post-Quantum Cryptographic Assumptions
• Adversarial quantum channel discrimination
• Quantum Key Distribution with Imperfections: Recent Advances in Security Proofs
• Expanding bipartite Bell inequalities for maximum multi-partite randomness
• Composable framework for device-independent state certification
• Asymptotic Equipartition Theorems in von Neumann algebras
• Tight analytic bound on the trade-off between device-independent randomness and nonlocality
• Finite-size secret-key rates of discrete modulation continuous-variable quantum key distribution under Gaussian attacks
• Security proofs for practical QKD: variations, techniques, gaps, and limitations