Device independent security of quantum key distribution from monogamy-of-entanglement games
arXiv:2312.04079 · doi:10.22331/q-2025-03-05-1652
Abstract
We analyse two party non-local games whose predicate requires Alice and Bob to generate matching bits, and their three party extensions where a third player receives all inputs and is required to output a bit that matches that of the original players. We propose a general device independent quantum key distribution protocol for the subset of such non-local games that satisfy a monogamy-of-entanglement property characterised by a gap in the maximum winning probability between the bipartite and tripartite versions of the game. This gap is due to the optimal strategy for two players requiring entanglement, which due to its monogamy property cannot be shared with any additional players. Based solely on the monogamy-of-entanglement property, we provide a simple proof of information theoretic security of our protocol. Lastly, we numerically optimize the finite and asymptotic secret key rates of our protocol using the magic square game as an example, for which we provide a numerical bound on the maximal tripartite quantum winning probability which closely matches the bipartite classical winning probability. Further, we show that our protocol is robust for depolarizing noise up to about , providing the first such bound for general attacks for magic square based quantum key distribution.
42 pages, 7 figures, 2 tables
References in corpus (39)
- Advances in Quantum Cryptography
- No Signalling and Quantum Key Distribution
- Distillation of secret key and entanglement from quantum states
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- Tight Finite-Key Analysis for Quantum Cryptography
- Device-independent quantum key distribution secure against collective attacks
- Fully device independent quantum key distribution
- A complete family of separability criteria
- Quantum Information Processing with Finite Resources -- Mathematical Foundations
- Experimental device-independent quantum key distribution between distant users
- A Fully Quantum Asymptotic Equipartition Property
- Monogamy of nonlocal quantum correlations
- Advances in device-independent quantum key distribution
- Simple and tight device-independent security proofs
- A largely self-contained and complete security proof for quantum key distribution
- Convergent relaxations of polynomial optimization problems with non-commuting variables
- Entropy accumulation
- Efficient quantum key distribution secure against no-signalling eavesdroppers
- A Monogamy-of-Entanglement Game With Applications to Device-Independent Quantum Cryptography
- Device-independent parallel self-testing of two singlets
- Algorithm 950: Ncpol2sdpa---Sparse Semidefinite Programming Relaxations for Polynomial Optimization Problems of Noncommuting Variables
- Device-Independent Quantum Key Distribution with Random Key Basis
- Finite-key security against coherent attacks in quantum key distribution
- One-Shot Classical Data Compression with Quantum Side Information and the Distillation of Common Randomness or Secret Keys
- Entropy accumulation with improved second-order term
- Security of device-independent quantum key distribution protocols: a review
- Full security of quantum key distribution from no-signaling constraints
- Security of quantum key distribution from generalised entropy accumulation
- Survey on Nonlocal Games and Operator Space Theory
- Computing secure key rates for quantum key distribution with untrusted devices
- Device-independent quantum key distribution from generalized CHSH inequalities
- Fundamental Finite Key Limits for One-Way Information Reconciliation in Quantum Key Distribution
- Parallel Device-Independent Quantum Key Distribution
- Generalised entropy accumulation
- Device-independent lower bounds on the conditional von Neumann entropy
- Device-Independent Quantum Key Distribution Based on the Mermin-Peres Magic Square Game
- Practical and unconditionally secure spacetime-constrained oblivious transfer
- A monogamy-of-entanglement game for subspace coset states
- Device-independent uncloneable encryption