Min-entropy uncertainty relation for finite-size cryptography
File(s)1205.0842v3.pdf (432.51 KB)
Published version
Author(s)
Ng, Nelly Huei Ying
Berta, Mario
Wehner, Stephanie
Type
Journal Article
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 therefore relations in terms of the smooth min-entropy for Bennett-Brassard 1984 (BB84) and six-state encodings. The smooth min-entropy Hεmin(X/B) quantifies the negative logarithm of the probability for an attacker B to guess X, except with a small failure probability ε. Previously, strong uncertainty relations were obtained which are valid in the limit of large block lengths. Here, we prove an alternative 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 Rényi entropies that may be of independent interest.
Date Issued
2012-10-15
Date Acceptance
2012-06-07
Citation
PHYSICAL REVIEW A, 2012, 86 (4)
ISSN
2469-9926
Publisher
American Physical Society
Journal / Book Title
PHYSICAL REVIEW A
Volume
86
Issue
4
Copyright Statement
© 2012 American Physical Society
Subjects
Science & Technology
Physical Sciences
Optics
Physics, Atomic, Molecular & Chemical
Physics
Publication Status
Published
Article Number
ARTN 042315
Date Publish Online
2012-10-15