We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Upper bounds on secure key against non-signaling adversary via non-signaling squashed secrecy monotones

Abstract: We provide upper bounds on device independent key secure against a non-signaling adversary (NSDI) achieved by a class of operations, currently used in both quantum and non-signaling device independent protocols. As the main tool, we introduce a family of measures of non-locality by "squashing" secrecy monotones known to upper bound secret key in the secret key agreement scenario. In particular a squashed secret key rate can be considered itself as an upper bound on the key in NSDI, however we construct a much more computable example: - the non-signaling squashed intrinsic information of a conditional distribution (called squashed non-locality). We prove that the squashed non-locality exhibits several useful properties such as convexity, monotonicity, additivity on tensor product of conditional distributions, and asymptotic continuity. Hence, as a measure of non-locality, is interesting on its own. We demonstrate this approach by numerical upper bounds on this measure, that suggests, in particular, that the non-locality and secrecy in NSDI are not equivalent. We construct explicit examples of a conditional distribution violating CHSH inequality, from which no key in NSDI can be obtained with direct measurements and public communication followed by classical post-processing. We define the secret key rate in terms of the complete extension, a counterpart of quantum purification in non-signaling scenario, recently introduced in Winczewski et al. [arXiv:1810.02222]. We show that the presented approach is equivalent to the already existing ones, including the one by H{\"a}nggi Renner and Wolf [EUROCRYPT, 216, 2010]. Finally, we simplify the class of operations attaining maximal distinguishability of two devices with several unary inputs, and one input of arbitrary cardinality, which is of independent interest on its own in context of Generalized Probabiltiy Theories.
Comments: 14 pages, 2 figures and 1 table + appendix
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:1903.12154 [quant-ph]
  (or arXiv:1903.12154v1 [quant-ph] for this version)

Submission history

From: Marek Winczewski [view email]
[v1] Thu, 28 Mar 2019 17:41:30 GMT (2356kb,D)
[v2] Thu, 2 May 2019 08:22:59 GMT (2356kb,D)
[v3] Fri, 14 Feb 2020 14:53:46 GMT (2325kb,D)
[v4] Wed, 23 Sep 2020 12:50:45 GMT (6380kb,D)
[v5] Sun, 21 Feb 2021 20:05:22 GMT (837kb,D)
[v6] Thu, 13 Jan 2022 15:19:59 GMT (838kb,D)
[v7] Mon, 17 Oct 2022 17:48:39 GMT (2027kb,D)

Link back to: arXiv, form interface, contact.