Upper bounds on the leakage of private data and operational approach to markovianity
Karol Horodecki, Micha{\l} Studzi\'nski, Ryszard P. Kostecki, Omer, Sakarya, Dong Yang

TL;DR
This paper investigates the impact of private key leakage and private randomness in quantum key distribution, establishing bounds on key security, analyzing private states, and linking non-Markovian dynamics with potential security breaches.
Contribution
It provides new lower bounds on key leakage effects, demonstrates the non-lockability of two-way distillable key for private states, and connects non-Markovianity with security vulnerabilities in quantum dynamics.
Findings
Lower bounds on one-way distillable key after leakage
Two-way distillable key of private states is non-lockable
Invertible maps are non-CP-divisible iff key increases over time
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
