© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

arXiv:2206.06245 · Quantum

Upper bounds on key rates in device-independent quantum key distribution based on convex-combination attacks

Karol Łukanowski, Maria Balanzó-Juandó, Máté Farkas, Antonio Acín, Jan Kołodyński

Published Dec 6, 2023• 9 citations

Abstract

The device-independent framework constitutes the most pragmatic approach to quantum protocols that does not put any trust in their implementations. It requires all claims, about e.g. security, to be made at the level of the final classical data in hands of the end-users. This imposes a great challenge for determining attainable key rates in device-independent quantum key distribution (DIQKD), but also opens the door for consideration of eavesdropping attacks that stem from the possibility of a given data being just generated by a malicious third-party. In this work, we explore this path and present the convex-combination attack as an efficient, easy-to-use technique for upper-bounding DIQKD key rates. It allows verifying the accuracy of lower bounds on key rates for state-of-the-art protocols, whether involving one-way or two-way communication. In particular, we demonstrate with its help that the currently predicted constraints on the robustness of DIQKD protocols to experimental imperfections, such as the finite visibility or detection efficiency, are already very close to the ultimate tolerable thresholds.

DOI: 10.22331/q-2023-12-06-1199

Related papers

Device-Independent Quantum Key Distribution beyond qubits

Javier Rivera-Dean, Anna Steffinlongo, Neil Parker-Sánchez +2 more

Device-Independent Quantum Key Distribution (DIQKD) aims to generate secret keys between two parties without relying on trust in their employed devices, imposing strict noise constraints for key generation. This study explores the resilience of high-dimensional quantum systems in DIQKD, focusing on a comparison between qubits and qutrits. Lower bounds on achievable key rates are investigated through numerical optimization, while upper bounds are evaluated using the Convex-Combination attack, which has been further extended to account for arbitrary dimensions. The observed difference between these bounds provides insights into noise thresholds and potential enhancements in DIQKD scenarios, prompting debate on the merit of increased dimensions given the associated experimental efforts required.

arXiv:2402.00161•Jan 31, 2024•1 citation

Upper Bounds on Key Rates in Device-Independent Quantum Key Distribution Based on Convex-Combination Attacks

Karol Łukanowski, Máté Farkas, Maria Balanzó-Juandó +2 more

We provide an efficient, generic tool for upper-bounding key rates in device-independent quantum key distribution (DIQKD) and prove that Bell nonlocality is not suf-ficient for the security of standard DIQKD protocols.

Quantum 2.0 Conference and Exhibition•Jan 1, 2022•4 citations

Upper bound on device-independent quantum key distribution with two way classical postprocessing under individual attack

Yuzhe Zhang, Yi-Zheng Zhen, Feihu Xu

Abstract Device-independent quantum key distribution (DI-QKD) can guarantee the security even with untrusted devices. Unfortunately, conventional DI-QKD protocols can tolerate low noises only and require high detection efficiencies to achieve positive key rates. To improve the noise robustness, one promising solution is implementing the two-way classical postprocessing, which has the advantage of reducing the bit errors. In this paper, we study the DI-QKD with B-step two-way classical postprocessing under individual attacks. We adopt the tool of convex combination attack, i.e. an optimal individual attack, to upper bound the Devetak-Winter key rate. We show that, by using the B-step procedure, our protocol can tolerate detection efficiencies as low as 81.0 % and depolarising noise of 0.799, which is better than the thresholds for the protocol with one-way error correction. This result can serve as the lower bounds on the critical noise and detection efficiency for the scenarios under general attacks. Our work justifies the advantage of two-way classical postprocessing for DI-QKD, thus offering a step towards its applications.

New Journal of Physics•Nov 1, 2022•3 citations

Device-independent quantum key distribution beyond qubits

Javier Rivera-Dean, Anna Steffinlongo, Neil Parker-Sánchez +2 more

Abstract Device-independent quantum key distribution (DIQKD) aims to generate secret keys between two parties without relying on trust in their employed devices, imposing strict constraints on the experimental conditions needed for successful key generation. In this study, we derive bounds for noise and detection efficiency—two critical parameters for experimental implementations—beyond qubit-based protocols. Our results show that while lower bounds indicate no improvement in noise resilience with increased dimensionality, upper bounds reveal marginal, albeit insignificant, enhancements. Given the experimental challenges associated with the development of qudit-based systems, our findings prompts a debate on their practical utility for DIQKD.

New Journal of Physics•May 1, 2025•6 citations

Upper Bounds on Device-Independent Quantum Key Distribution Rates and a Revised Peres Conjecture

Rotem Arnon-Friedman, Felix Leditzky

Device-independent quantum key distribution (DIQKD) is one of the most challenging tasks in quantum cryptography. The protocols and their security are based on the existence of Bell inequalities and the ability to violate them by measuring entangled states. We study the entanglement needed for DIQKD protocols in two different ways. Our first contribution is the derivation ofupper boundson the key rates of CHSH-based DIQKD protocols in terms of the violation of the inequality; this sets an upper limit on the possible DI key extraction rate from states with a given violation. Our upper bound improves on the previously known bound of Kaur et al. Our second contribution is the initiation of the study of the role ofbound entangledstates in DIQKD. We present a revised Peres conjecture stating that such states cannot be used as a resource for DIQKD. We give a first piece of evidence for the conjecture by showing that the bound entangled state found by Vertesi and Brunner, even though it can certify DI randomness, cannot be used to produce a key using protocols analogous to the well-studied CHSH-based DIQKD protocol.

arXiv:2005.12325•IEEE Transactions on Information Theory•Jun 4, 2021•18 citations

Implementations for device-independent quantum key distribution

Alejandro Máttar, Antonio Acín

Abstract Device-independent quantum key distribution (DIQKD) generates a secret key among two parties in a provably secure way without making assumptions about the internal working of the devices used in the protocol. The main challenge for a DIQKD physical implementation is that the data observed among the two parties must violate a Bell inequality without fair-sampling, since otherwise the observed correlations can be faked with classical resources and security can no longer be guaranteed. In spite of the advances recently made to achieve higher detection efficiencies in Bell experiments, DIQKD remains experimentally difficult at long distances due to the exponential increase of loss in the channel separating the two parties. Here we describe and analyze plausible solutions to overcome the crucial problem of channel loss in the frame of DIQKD physical implementations.

arXiv:1603.02921•Physica Scripta•Mar 7, 2016•6 citations

The device-independent framework constitutes the most pragmatic approach to quantum protocols that does not put any trust in their implementations. It requires all claims, about e.g. security, to be made at the level of the final classical data in hands of the end-users. This imposes a great challenge for determining attainable key rates in device-independent quantum key distribution (DIQKD), but also opens the door for consideration of eavesdropping attacks that stem from the possibility of a given data being just generated by a malicious third-party. In this work, we explore this path and present the convex-combination attack as an efficient, easy-to-use technique for upper-bounding DIQKD key rates. It allows verifying the accuracy of lower bounds on key rates for state-of-the-art protocols, whether involving one-way or two-way communication. In particular, we demonstrate with its help that the currently predicted constraints on the robustness of DIQKD protocols to experimental imperfections, such as the finite visibility or detection efficiency, are already very close to the ultimate tolerable thresholds.

Device-Independent Quantum Key Distribution (DIQKD) aims to generate secret keys between two parties without relying on trust in their employed devices, imposing strict noise constraints for key generation. This study explores the resilience of high-dimensional quantum systems in DIQKD, focusing on a comparison between qubits and qutrits. Lower bounds on achievable key rates are investigated through numerical optimization, while upper bounds are evaluated using the Convex-Combination attack, which has been further extended to account for arbitrary dimensions. The observed difference between these bounds provides insights into noise thresholds and potential enhancements in DIQKD scenarios, prompting debate on the merit of increased dimensions given the associated experimental efforts required.

Abstract Device-independent quantum key distribution (DI-QKD) can guarantee the security even with untrusted devices. Unfortunately, conventional DI-QKD protocols can tolerate low noises only and require high detection efficiencies to achieve positive key rates. To improve the noise robustness, one promising solution is implementing the two-way classical postprocessing, which has the advantage of reducing the bit errors. In this paper, we study the DI-QKD with B-step two-way classical postprocessing under individual attacks. We adopt the tool of convex combination attack, i.e. an optimal individual attack, to upper bound the Devetak-Winter key rate. We show that, by using the B-step procedure, our protocol can tolerate detection efficiencies as low as 81.0 % and depolarising noise of 0.799, which is better than the thresholds for the protocol with one-way error correction. This result can serve as the lower bounds on the critical noise and detection efficiency for the scenarios under general attacks. Our work justifies the advantage of two-way classical postprocessing for DI-QKD, thus offering a step towards its applications.

Abstract Device-independent quantum key distribution (DIQKD) aims to generate secret keys between two parties without relying on trust in their employed devices, imposing strict constraints on the experimental conditions needed for successful key generation. In this study, we derive bounds for noise and detection efficiency—two critical parameters for experimental implementations—beyond qubit-based protocols. Our results show that while lower bounds indicate no improvement in noise resilience with increased dimensionality, upper bounds reveal marginal, albeit insignificant, enhancements. Given the experimental challenges associated with the development of qudit-based systems, our findings prompts a debate on their practical utility for DIQKD.

Device-independent quantum key distribution (DIQKD) is one of the most challenging tasks in quantum cryptography. The protocols and their security are based on the existence of Bell inequalities and the ability to violate them by measuring entangled states. We study the entanglement needed for DIQKD protocols in two different ways. Our first contribution is the derivation ofupper boundson the key rates of CHSH-based DIQKD protocols in terms of the violation of the inequality; this sets an upper limit on the possible DI key extraction rate from states with a given violation. Our upper bound improves on the previously known bound of Kaur et al. Our second contribution is the initiation of the study of the role ofbound entangledstates in DIQKD. We present a revised Peres conjecture stating that such states cannot be used as a resource for DIQKD. We give a first piece of evidence for the conjecture by showing that the bound entangled state found by Vertesi and Brunner, even though it can certify DI randomness, cannot be used to produce a key using protocols analogous to the well-studied CHSH-based DIQKD protocol.

Abstract Device-independent quantum key distribution (DIQKD) generates a secret key among two parties in a provably secure way without making assumptions about the internal working of the devices used in the protocol. The main challenge for a DIQKD physical implementation is that the data observed among the two parties must violate a Bell inequality without fair-sampling, since otherwise the observed correlations can be faked with classical resources and security can no longer be guaranteed. In spite of the advances recently made to achieve higher detection efficiencies in Bell experiments, DIQKD remains experimentally difficult at long distances due to the exponential increase of loss in the channel separating the two parties. Here we describe and analyze plausible solutions to overcome the crucial problem of channel loss in the frame of DIQKD physical implementations.