Please use this identifier to cite or link to this item:
Title: Min-entropy uncertainty relation for finite-size cryptography
Authors: Ng, Nelly Huei Ying.
Berta, Mario.
Wehner, Stephanie.
Keywords: DRNTU::Science::Mathematics::Discrete mathematics::Cryptography
Issue Date: 2012
Source: Ng, N. H. Y., Berta, M., & Wehner, S. (2012). Min-entropy uncertainty relation for finite-size cryptography. Physical Review A, 86(4), 042315-.
Series/Report no.: Physical review A
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 Hminε(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.
DOI: 10.1103/PhysRevA.86.042315
Rights: © 2012 American Physical Society. This paper was published in Physical Review A and is made available as an electronic reprint (preprint) with permission of American Physical Society. The paper can be found at the following official DOI: [10.1103/PhysRevA.86.053620]. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Journal Articles

Files in This Item:
File Description SizeFormat 
2. Min-entropy uncertainty relation for finite-size cryptography.pdf179.56 kBAdobe PDFThumbnail

Citations 10

Updated on Jan 18, 2023

Web of ScienceTM
Citations 10

Updated on Feb 1, 2023

Page view(s) 50

Updated on Feb 6, 2023

Download(s) 20

Updated on Feb 6, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.