Modified security analysis of device-independent quantum key distribution with random key basis

Sawan Bhattacharyya, Turbasu Chatterjee, Pankaj Agrawal, Prasenjit Deb · 2025

Read Modified security analysis of device-independent quantum key distribution with random key basis by Sawan Bhattacharyya, Turbasu Chatterjee, Pankaj Agrawal, Prasenjit Deb (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-2508-12938.txt.

Introduction

Sawan Bhattacharyya and co-authors make the security proof for a quantum key method cheaper to run. The method lets two people share a secret key while trusting their devices as little as possible. Proving it safe means solving a hard tuning problem over all attack choices. Their 2025 paper reframes that problem.

Cast in a strongly curved form, the tuning can be done at lower cost without cutting the key rate. The team give an exact form for the error term that past work handled loosely. They also tune only one side's measure angles to bound what a spy can guess. Some steps of the old proof are clarified along the way, making the whole case tighter.

Catalog record

CREATORSawan Bhattacharyya, Turbasu Chatterjee, Pankaj Agrawal, Prasenjit Deb
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE181 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-12938

Browse the full library · About the Tower of Babel

Full text

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

Modified security analysis of device-independent quantum key distribution with random key basis Sawan Bhattacharyya, Turbasu Chatterjee, Pankaj Agrawal, Prasenjit Deb Abstract Security analysis is a critical part in any cryptographic protocol, may it be classical or quantum. Without security analysis, one cannot ensure the secrecy of the distributed keys. To perform a conclusive security analysis, it is very often necessary to frame the problem as an optimization problem. However, solving such optimization problems is quite challenging. In this article, we focus on the security analysis of device-independent quantum key distribution (DIQKD) with random key basis protocol. We show that the optimization cost of the existing security analysis can be reduced without compromising the key rate. In particular, we reframe the entire security analysis of this protocol as a strongly convex optimization problem and demonstrate that unlike the original security proof, optimization of Bob’s measurement angles for finding a lower bound on Eve’s uncertainty about Alice’s key generation basis can be done with lesser cost. We derive an explicit form of the pessimistic error that arises while optimizing the measurement angles of both the parties. We also clarify a few parts of the original security proof, making the analysis more rigorous and complete . I Introduction Cryptographic protocols Mam 24 aid in establishing secure keys between two communicating parties, who later use the keys to access the information that they share between them. However, before implementing such protocols, it is necessary to perform their security analysis for avoiding any kind of potential unauthorized access of information during communication. In particular, through a conclusive security analysis we can find out the necessary and sufficient conditions for generating a positive secret key rate Ren 06 as well as its optimal lower bound. However, finding such bounds often involves optimization of cost functions that are derived by mapping the security analysis to an optimization problem. Quantum cryptography offers non-trivial advantages over its classical counterpart due to the inherent randomness present in the state of the carrier of quantum information – qubit NC 10 . Moreover, the nonlocality BCP+ 14 feature of quantum mechanics enables us to design quantum key distribution protocols that do not rely on any assumptions about the internal working of the quantum devices used in the protocols. Such key distribution protocols are termed as device-independent quantum key distribution (DIQKD) ABG+ 07 . Allowing relaxation of the security assumptions made in usual quantum key distribution(QKD) Ren 06 , DIQKD has made it possible to distribute secret keys using untrusted devices between two users embedded in an untrusted network. Due to this counterintuitive advantage over classical key distribution, this quantum cryptographic protocol is considered as the future of key distribution. In this quantum key distribution protocol, the nonlocal state shared between the communicating parties limits the information that can be obtained by any third party. However, certification of nonlocality between the legitimate parties requires verification of violation of Clauser-Horne-Shimony-Holt (CHSH) inequality. For such a purpose, a sufficiently large number of entangled states has to be shared between the parties. This requirement is also necessary for generation of secure keys. However, for the possibility of secure key distribution, mere violation of the CHSH inequality with a large number of shared highly entangled state is not sufficient – the amount of violation must be above a certain threshold that depends on the protocol as well as on the security proofs PAB+ 09 . Until the discovery of three variants of DIQKD SGP+ 21 , XZZP 22 , HST+ 20 unfortunately, the best known threshold so far was beyond the range achievable by the present day state-of-the-art experiments despite of the methods, e.g., heralding-type solutions GPS 10 , CM 11 , KMS+ 20 , local precertification CS 12 , MSMG+ 16 , local Bell tests LPT+ 13 , and so on, proposed to improve the robustness of DIQKD. One such variant of this quantum key distribution protocol is DIQKD with random key basis SGP+ 21 . As the name suggests, instead of a single measurement setting, more than one measurement settings are used for generating secret keys. The key idea is to add additional difficulty for the eavesdropper by increasing the uncertainty about the measurement settings used to generate secret keys. In this article, we focus on the security analysis of this quantum key distribution protocol. We find that the optimization technique used in the existing security analysis to find secret key rate can be simplified, thereby reducing its computational cost. By framing the problem as a strongly convex optimization problem, we show that Bob’s measurement angles can be optimized with lesser computational cost. We also find a closed form of the pessimistic error arising while optimizing the measurement angles of the parties Alice and Bob. Moreover, we address few other points in the original security analysis that demand clarification. The rest of the article is arranged as follows. In Section ( II ), we briefly describe the quantum key distribution protocol that we analyze. Section ( III ) contains the results and discussions. Finally, in Section ( IV ), we conclude our work. II The protocol In the original DIQKD protocol ABG+ 07 , Eve knows the predetermined key generation basis. In particular, let Alice’s and Bob’s measurement settings are denoted by X\in\{0,1\} and Y\in\{0,1,2\} , respectively. The corresponding outcomes are given by A_{X}\in\{0,1\} and B_{Y}\in\{0,1\} , respectively. They derive the secret key from the measurement rounds in which the settings A=0 and B=0 , respectively, are chosen. The CHSH score is determined using the remaining measurement combinations. Unlike this setting, in DIQKD with random key basis protocol, the secret is generated using both the measurement settings of Alice. Therefore, to obtain correlated outcomes, Bob needs an extra measurement setting, which is the proposed modification of the original protocol. Hence, in this variant of DIQKD protocol, Alice and Bob choose the settings X=Y=0 and X=Y=1 for generating secret key. The key intuition behind this protocol follows from the fact that the requirement of incompatible measurements for violation of the CHSH inequality necessitates the Alice’s key generation measurements to be incompatible when the CHSH score S>2 . This condition imposes additional difficulty on Eve because now she has to guess the secret key from two randomly chosen incompatible measurements. For CHSH-based quantum key distribution protocols like DIQKD, different measurements will generate different amount of side information for Eve SGP+ 21 . Therefore, Eve will fail to maximize her side information with at least one of the measurements, which in turn, provides an advantage over protocols based only on a single key-generating measurement. Due to her ignorance about which measurement setting will be chosen by Alice for key generation a priori , she will not be able to tailor her attack to the measurement in each round individually. The protocol can be divided into five parts – measurements, sifting, parameter estimation, one-way error correction and verification, and finally privacy amplification. The measurement step is carried out with asymptotically large number of rounds N . In each measurement round, Alice and Bob choose their measurement settings X\in\{0,1\} and Y\in\{0,1,2,3\} , respectively, following the probability distributions as defined: P(X=0)=p , P(X=1)=1-p , P(Y=0)=qp , P(Y=1)=q(1-p) and P(Y=2)=P(Y=3)=(1-q)/2 , where

Read the complete text