Limitations on device independent key secure against non signaling adversary via the squashed non-locality
arXiv:1903.12154 · doi:10.1103/PhysRevA.106.052612
Abstract
We initiate a systematic study to provide upper bounds on device-independent key, secure against a non-signaling adversary (NSDI). We employ the idea of "squashing" on the secrecy monotones and show that squashed secrecy monotones are the upper bounds on the NSDI key. Our technique for obtaining upper bounds is based on the non-signaling analog of quantum purification: the complete extension. As an important instance of an upper bound, we construct a measure of nonlocality called "squashed nonlocality". Using this bound, we identify numerically a certain domain of two binary inputs and two binary outputs non-local devices for which the squashed nonlocality is zero. Therefore one can not distill secure-key from these non-local devices via a considered (standard) class of operations. Showing a connection of our approach to [New J. Phys., 8:126, 2006] we provide, to our knowledge, the tightest known upper bound in the (3,2,2,2) scenario. Moreover, we formulate a security condition, equivalent to known ones, for the considered class of protocols. To achieve this, we introduce a non-signaling norm that constitutes an analogy to the trace norm used in the security condition of the quantum key distribution.
arXiv comment19 + 43 pages, 9 figures
References in corpus (52)
- Quantum entanglement
- Quantum Cryptography
- Advances in Quantum Cryptography
- Device-independent security of quantum cryptography against collective attacks
- Fundamental Limits of Repeaterless Quantum Communications
- General Benchmarks for Quantum Repeaters
- No Signalling and Quantum Key Distribution
- Distillation of secret key and entanglement from quantum states
- From Bell's Theorem to Secure Quantum Key Distribution
- Informational derivation of Quantum Theory
- Non-local correlations as an information theoretic resource
- Fundamental rate-loss tradeoff for optical quantum key distribution
- "Squashed Entanglement" - An Additive Entanglement Measure
- Probabilistic theories with purification
- General properties of Nonsignaling Theories
- Secure device-independent quantum key distribution with causally independent measurement devices
- Secure key from bound entanglement
- Lower and upper bounds on the secret key rate for QKD protocols using one--way classical communication
- Continuity of quantum conditional information
- Memory Attacks on Device-Independent Quantum Cryptography
- Simple and tight device-independent security proofs
- Geometry of the set of quantum correlations
- Converse bounds for private communication over quantum channels
- General paradigm for distilling classical key from quantum states
- Universally-composable privacy amplification from causality constraints
- Theory of channel simulation and bounds for private communication
- Interconversion of Nonlocal Correlations
- Efficient quantum key distribution secure against no-signalling eavesdroppers
- Secrecy extraction from no-signalling correlations
- Relating quantum privacy and quantum coherence: an operational approach
- The squashed entanglement of a quantum channel
- Quantifying Contextuality
- The asymptotic relative entropy of entanglement
- General bounds for sender-receiver capacities in multipoint quantum communications
- Squashed entanglement for multipartite states and entanglement measures based on the mixed convex roof
- Device-Independent Quantum Key Distribution with Random Key Basis
- Unconditionally secure device-independent quantum key distribution with only two devices
- Full security of quantum key distribution from no-signaling constraints
- Tight continuity bounds for the quantum conditional mutual information, for the Holevo quantity and for capacities of quantum channels
- Ultimate data hiding in quantum mechanics and beyond
- Limits of privacy amplification against non-signalling memory attacks
- The impossibility of non-signaling privacy amplification
- Bound non-locality and activation
- Bell nonlocality is not sufficient for the security of standard device-independent quantum key distribution protocols
- Fundamental limits on key rates in device-independent quantum key distribution
- Multipartite secret key distillation and bound entanglement
- Axiomatic approach to contextuality and nonlocality
- Secrecy content of two-qubit states
- Squashed entanglement and approximate private states
- Finite de Finetti theorem for conditional probability distributions describing physical theories
- Upper bounds on device-independent quantum key distribution
- Fundamental limitations on the device-independent quantum conference key agreement