A min-entropy uncertainty relation for finite size cryptography

Abstract

Apart from their foundational significance, entropic uncertainty relations play a central role in proving the security of quantum cryptographic protocols. Of particular interest are thereby relations in terms of the smooth min-entropy for BB84 and six-state encodings. Previously, strong uncertainty relations were obtained which are valid in the limit of large block lengths. Here, we prove a new uncertainty relation in terms of the smooth min-entropy that is only marginally less strong, but has the crucial property that it can be applied to rather small block lengths. This paves the way for a practical implementation of many cryptographic protocols. As part of our proof we show tight uncertainty relations for a family of Renyi entropies that may be of independent interest.

5+6 pages, 1 figure, revtex. new version changed author's name from Huei Ying Nelly Ng to Nelly Huei Ying Ng, for consistency with other publications

References in corpus (2)

• Cryptography from Noisy Storage
• Higher entropic uncertainty relations for anti-commuting observables

Cited by in corpus (31)

• Advances in Quantum Cryptography
• Entropic Uncertainty Relations and their Applications
• Quantum Cryptography Beyond Quantum Key Distribution
• Tightening the entropic uncertainty bound in the presence of quantum memory
• Uncertainty relations for MUBs and SIC-POVMs in terms of generalized entropies
• Experimental implementation of bit commitment in the noisy-storage model
• An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model
• General entropy-like uncertainty relations in finite dimensions
• Majorization approach to entropic uncertainty relations for coarse-grained observables
• Entropic uncertainty from effective anti-commutators
• Notes on general SIC-POVMs
• On uncertainty relations and entanglement detection with mutually unbiased measurements
• Quantum coin flipping secure against channel noises
• Continuous-Variable Protocol for Oblivious Transfer in the Noisy-Storage Model
• Entropic uncertainty relations for successive measurements of canonically conjugate observables
• Conjectured strong complementary-correlations tradeoff
• Uncertainty and certainty relations for complementary qubit observables in terms of Tsallis' entropies
• Tight finite-key analysis for passive decoy-state quantum key distribution under general attacks
• Fine-grained uncertainty relations for several quantum measurements
• Entropic uncertainty relation in Garfinkle-Horowitz-Strominger dilation black hole
• Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations
• Entropic measures of joint uncertainty: effects of lack of majorization
• A geometric formulation of uncertainty principle
• Rényi formulation of uncertainty relations for POVMs assigned to a quantum design
• Holevo bound of entropic uncertainty relation under Unruh channel in the context of open quantum systems
• Uncertainty and certainty relations for the Pauli observables in terms of the Rényi entropies of order $\alpha \in (0;1]$
• Unified-entropy trade-off relations for a single quantum channel
• Uncertainty relations for quantum measurements from generalized equiangular tight frames
• Error-tolerant oblivious transfer in the noisy-storage model
• Entropic uncertainty relations for successive measurements in the presence of a minimal length
• Complementarity relations for design-structured POVMs in terms of generalized entropies of order $\alpha \in (0,2)$