Security proof for parallel DIQKD

Ashutosh Marwah and Frédéric Dupuis · 2025

Read Security proof for parallel DIQKD by Ashutosh Marwah and Frédéric Dupuis (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-03991.txt.

Introduction

Ashutosh Marwah and Frédéric Dupuis prove the safety of a quantum key method run in parallel. Their paper, from twenty twenty-five, covers device-free key sharing. In this setup, users need not trust their own devices. Many rounds of a quantum game run at once to build the key.

The proof leans on tools for repeated games with an anchor. Answers on a small random slice of rounds mimic a single-round plan. A new entropy theorem then gives the needed bound on secret bits. The result is a broader, more basic proof than past ones. It backs key sharing that stays safe even against the device makers.

Catalog record

CREATORAshutosh Marwah and Frédéric Dupuis
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE120 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-03991

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Security proof for parallel DIQKD Ashutosh Marwah and Frédéric Dupuis Abstract We present a parallel device independent quantum key distribution (DIQKD) protocol based on the CHSH game and prove its security. Using techniques developed for analysing the parallel repetition of anchored non-local games [ BVY21 ] , we show that the answers on a small random linear subset of the games in the DIQKD protocol can be simulated as the output of a single-round strategy for playing the CHSH game. Then, we use the unstructured approximate entropy accumulation theorem proven in our companion paper [ MD24b ] to establish the smooth min-entropy lower bound required for the security proof. Our approach yields a more information-theoretic and general proof for parallel DIQKD compared to previous proofs. \DeclareCaptionType Protocol \DeclareCaptionType SimBox[Box] 1 Introduction Key distribution is a primitive in cryptography, which allows two parties, commonly referred to as Alice and Bob, to establish a secret key for secure communication in the presence of an adversary, Eve. While classical key distribution protocols cannot achieve unconditional security, it is possible to use properties of quantum particles like the no-cloning principle to create provably secure quantum key distribution (QKD) protocols [ BB84 , Ben92 , SP00 ] . The security of these theoretical protocols can be mathematically proven. However, practical implementations of QKD protocols are vulnerable to side-channel attacks, where Eve exploits imperfections in the preparation and detection devices to extract additional information [ LWW+10 , SRK+15 ] . For example, Eve could send a laser signal towards Alice’s preparation equipment and analyse its reflection to determine the preparation bases, potentially compromising the protocol’s security. These attacks stem from the impossibility of completely and accurately modelling Alice and Bob’s devices. To circumvent such problems, device-independent QKD (DIQKD) [ Eke91 , MY04 , BHK05 , PAB+09 ] has been developed. DIQKD protocols allow Alice and Bob to use ’untrusted’ devices (more precisely, devices that have been prepared by the eavesdropper, Eve, which cannot transmit signals to her once installed in Alice and Bob’s labs) to implement key distribution. The security of such protocols relies solely on the properties of quantum mechanics. Typically, in such protocols, Alice and Bob play multiple non-local games using some shared quantum state. A non-local game is defined as: Definition 1.1 (Non-local game) . A non-local game G=(\mathcal{X},\mathcal{Y},\mathcal{A},\mathcal{B},\Pi_{XY},V) is a game played between two cooperating parties called Alice and Bob, who are not allowed to communicate while playing the game. Questions x\in\mathcal{X} and y\in\mathcal{Y} are sampled according to the distribution \Pi_{XY} and distributed to Alice and Bob respectively. Alice and Bob reply with answers a\in\mathcal{A} and b\in\mathcal{B} using some predetermined strategy. Their strategy can be classical, in which case their answers depend only on their questions and some shared randomness, or it can be quantum, in which case they measure some pre-shared quantum state to determine their answers. Alice and Bob win the game if they satisfy the predicate V(x,y,a,b) . The maximum winning probability for classical strategies is denoted using \omega_{c}(G) and for quantum strategies using \omega_{q}(G) . One of the most celebrated results in quantum information is the existence of non-local games which one can win with a higher probability using quantum mechanics than with classical strategies [ CHSH69 ] . Moreover, if two parties sharing a quantum state are able to win such a game with a probability exceeding the classical winning probability, then one can place bounds on the amount of information any third party has about their answers to the game, irrespective of the imperfections in the measurement devices used during the game [ MAG06 , MS17 , BFF21 ] . This fact is used to ensure the security of DIQKD protocols. During a DIQKD protocol, Alice and Bob treat their measurement devices and quantum states as black boxes that produce outputs corresponding to the inputs of the non-local game. These protocols involve multiple rounds of a non-local game, which can be played either sequentially or in parallel. Sequential protocols are easier to analyse as they can be broken down into smaller steps, each depending only on the preceding steps. In contrast, during parallel DIQKD, the two parties input all the questions for the multiple games into their devices and receive all the answers at once. This simultaneous nature makes the analysis of these protocols significantly more challenging. However, parallel DIQKD protocols could potentially lead to faster implementations. From a foundational perspective, these protocols remove the sequential or time-ordering assumption in secure key distribution. Thus, investigating the security of these protocols is an interesting question. The challenge of breaking down parallel protocols into smaller, more manageable steps for analysis is also encountered when studying the parallel repetition of non-local games. A parallel repetition of a non-local game G , denoted G^{n} , consists of n instances of the game G played simultaneously. Formally, it is defined as: Definition 1.2 (Parallel repetition of a non-local game) . The n -parallel repetition of a non-local game, G=(\mathcal{X},\mathcal{Y},\mathcal{A},\mathcal{B},\Pi_{XY},V) , is the non-local game G^{n}=(\mathcal{X}^{n},\mathcal{Y}^{n},\mathcal{A}^{n},\mathcal{B}^{n},\Pi_{XY}^{n},V^{n}) , where Alice and Bob are given the questions x_{1}^{n}\in\mathcal{X}^{n} and y_{1}^{n}\in\mathcal{Y}^{n} respectively sampled according to the distribution \Pi_{XY}^{n} (independently and identically according to \Pi_{XY} ). Alice and Bob reply with answers a_{1}^{n}\in\mathcal{A}^{n} and b_{1}^{n}\in\mathcal{B}^{n} according to their (classical or quantum) strategy. They win the game if for every 1\leq i\leq[n] , they satisfy the predicate V(x_{i},y_{i},a_{i},b_{i}) . For the parallelly repeated game G^{n} , one can always play the optimal strategy for game G independently n times. This yields a lower bound on the winning probability: \omega_{S}(G)^{n}\leq\omega_{S}(G^{n}) (where strategy S can be either classical or quantum). However, it’s natural to ask whether it’s possible to significantly outperform this strategy for G^{n} . While it may not be immediately apparent, there are examples of games where \omega_{S}(G)^{n}<\omega_{S}(G^{n}) . For instance, the FFL game [ Hol09 , Appendix A] exhibits \omega_{c}(G^{2})=\omega_{c}(G)<1 and \omega_{q}(G^{2})=\omega_{q}(G)<1 . Roughly speaking, this improvement arises because players can correlate their answers across parallel games, thereby correlating the winning conditions and achieving a higher overall winning probability than independent play would allow. The parallel repetition question asks whether the winning probability of G^{n} decays exponentially in n . For classical strategies, this exponential decay was proven in [ Raz98 , Hol09 ] . In the quantum case, it has been demonstrated for large classes of games [ CSUU08 , JPY14 , CS14 , CWY15 , DSV14 , BVY21 ] , but remains an open question for general games. Currently, for general quantum games, the best known bound for \omega_{q}(G^{n}) decays only polynomially in n [ Yue16 ] . The fundamental idea behind these works on parallel repetition is that one can simulate the probability distributions and states created by the strategy for the parallelly repeated game G^{n} , conditioned on an event \Omega defined in terms of a small subset ( \leq\delta n for small \delta>0 ) of the questions and answers, using a single-round strategy for the game G . In this single-round simulation strategy, the game G is actually embedded in a particular round j of the game G^{n} . Specifically, it is shown that the distribution of questions at index j , conditioned on the event \Omega , has the same

Read the complete text