Upper bounds on the leakage of private data and operational approach to markovianity
arXiv:2107.10737 · doi:10.1103/PhysRevA.104.052422
Abstract
We quantify the consequences of a private key leakage and private randomness generated during quantum key distribution. We provide simple lower bounds on the one-way distillable key after the leakage has been detected. We also show that the distributed private randomness does not drop by more than twice the number of qubits of the traced-out system. We further focus on irreducible private states, showing that their two-way distillable key is non-lockable. We then strengthen this result by referring to the idea of recovery maps. We further consider the action of special case of side-channels on some of the private states. Finally, we connect the topic of (non)markovian dynamics with that of hacking. In particular, we show that an invertible map is non-CP-divisible if and only if there exists a state whose the key witnessed by a particular privacy witness increases in time. This complements the recent result of J. Kolodyński et al. [Phys. Rev. A 101, 020303(R) (2020)] where the log-negativity was connected with the (non)markovianity of the dynamics.
arXiv comment18.5 pages, 1 table, 5 figures, close to published version
References in corpus (42)
- Quantum entanglement
- A computable measure of entanglement
- Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
- Quantifying Entanglement
- Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances
- Entanglement Measures and Purification Procedures
- On the volume of the set of mixed entangled states
- Entanglement and non-Markovianity of quantum evolutions
- No Signalling and Quantum Key Distribution
- Distillation of secret key and entanglement from quantum states
- Negative entropy and information in quantum mechanics
- "Squashed Entanglement" - An Additive Entanglement Measure
- Concepts of quantum non-Markovianity: a hierarchy
- Secure key from bound entanglement
- Quantum Information Processing with Finite Resources -- Mathematical Foundations
- Dividing Quantum Channels
- On measures of non-Markovianity: divisibility vs. backflow of information
- Quantum conditional mutual information and approximate Markov chains
- Trojan-horse attacks threaten the security of practical quantum cryptography
- Faithful Squashed Entanglement
- Memory Attacks on Device-Independent Quantum Cryptography
- General paradigm for distilling classical key from quantum states
- Locking of accessible information and implications for the security of quantum cryptography
- Randomness in Quantum Mechanics: Philosophy, Physics and Technology
- The private capacity of quantum channels is not additive
- Uncertainty, Monogamy, and Locking of Quantum Correlations
- Divisibility and Information Flow Notions of Quantum Markovianity for Noninvertible Dynamical Maps
- One-Shot Classical Data Compression with Quantum Side Information and the Distillation of Common Randomness or Secret Keys
- Locking entanglement measures with a single qubit
- Invisible Trojan-horse attack
- Fidelity of recovery, geometric squashed entanglement, and measurement recoverability
- Tight continuity bounds for the quantum conditional mutual information, for the Holevo quantity and for capacities of quantum channels
- Finite-key security analysis for quantum key distribution with leaky sources
- Measurement-Device-Independent Quantum Key Distribution with Leaky Sources
- Entanglement negativity as a universal non-Markovianity witness
- Upper bounds on device-independent quantum key distribution
- Distributed Private Randomness Distillation
- Private states, quantum data hiding and the swapping of perfect secrecy
- Quantum privacy witness
- Note on multiple additivity of minimal Renyi entropy output of the Werner-Holevo channels
- Symmetric extendibility of quantum states
- Hybrid quantum network design against unauthorized secret-key generation, and its memory cost