Entropy Accumulation With Improved Second-Order Term

DOI10.1109/TIT.2019.2929564MaRDI QIDQ5211524zbMATH OpenOpenAlexWikidataFDO

Authors F. Dupuis, Omar Fawzi

Publication date 28 January 2020

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1805.11652

Mathematics Subject Classification ID

Measures of information, entropy (94A17) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Abstract: The entropy accumulation theorem states that the smooth min-entropy of an $n$-partite system $A=(A_1,ldots,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.

Cited in

(12)

• Entropy accumulation
• Trading locality for time: certifiable randomness from low-depth circuits
• Simple and tight device-independent security proofs
• Asymptotic reversibility of thermal operations for interacting quantum spin systems via generalized quantum Stein's lemma
• Improved device-independent randomness expansion rates using two sided randomness
• Smooth min-entropy lower bounds for approximation chains
• Quantum \(f\)-divergences via Nussbaum-Szkoła distributions and applications to \(f\)-divergence inequalities
• The future of secure communications: device independence in quantum key distribution
• Asymptotic equipartition theorems in von Neumann algebras
• Universal chain rules from entropic triangle inequalities
• Generalized quantum asymptotic equipartition
• Generalised entropy accumulation

This page was built for publication: Entropy Accumulation With Improved Second-Order Term

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5211524)