Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1507.05752 · Physical Review A

Completely device-independent quantum key distribution

Edgar A. Aguilar, Ravishankar Ramanathan, Johannes Kofler, Marcin Pawłowski

Published Aug 5, 2016• 17 citations
arXivHTMLPDF

Abstract

Quantum key distribution (QKD) is a provably secure way for two distant parties to establish a common secret key, which then can be used in a classical cryptographic scheme. Using quantum entanglement, one can reduce the necessary assumptions that the parties have to make about their devices, giving rise to device-independent QKD (DIQKD). However, in all existing protocols to date the parties need to have an initial (at least partially) random seed as a resource. In this work, we show that this requirement can be dropped. Using recent advances in the fields of randomness amplification and randomness expansion, we demonstrate that it is sufficient for the message the parties want to communicate to be (partially) unknown to the adversaries---an assumption without which any type of cryptography would be pointless to begin with. One party can use her secret message to locally generate a secret sequence of bits, which can then be openly used by herself and the other party in a DIQKD protocol. Hence our work reduces the requirements needed to perform secure DIQKD and establish safe communication.

DOI
10.1103/physreva.94.022305

Related papers

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

Device-independent quantum key distribution from computational assumptions

Tony Metger, Yfke Dulek, Andrea Coladangelo +1 more

Abstract In device-independent quantum key distribution (DIQKD), an adversary prepares a device consisting of two components, distributed to Alice and Bob, who use the device to generate a secure key. The security of existing DIQKD schemes holds under the assumption that the two components of the device cannot communicate with one another during the protocol execution. This is called the no-communication assumption in DIQKD. Here, we show how to replace this assumption, which can be hard to enforce in practice, by a standard computational assumption from post-quantum cryptography: we give a protocol that produces secure keys even when the components of an adversarial device can exchange arbitrary quantum communication, assuming the device is computationally bounded. Importantly, the computational assumption only needs to hold during the protocol execution—the keys generated at the end of the protocol are information-theoretically secure as in standard DIQKD protocols.

arXiv:2010.04175•New Journal of Physics•Oct 17, 2021•26 citations

A device-independent quantum key distribution system for distant users

Wei Zhang, Tim van Leent, Kai Redeker +8 more

Abstract Device-independent quantum key distribution (DIQKD) enables the generation of secret keys over an untrusted channel using uncharacterized and potentially untrusted devices 1–9 . The proper and secure functioning of the devices can be certified by a statistical test using a Bell inequality 10–12 . This test originates from the foundations of quantum physics and also ensures robustness against implementation loopholes 13 , thereby leaving only the integrity of the users’ locations to be guaranteed by other means. The realization of DIQKD, however, is extremely challenging—mainly because it is difficult to establish high-quality entangled states between two remote locations with high detection efficiency. Here we present an experimental system that enables for DIQKD between two distant users. The experiment is based on the generation and analysis of event-ready entanglement between two independently trapped single rubidium atoms located in buildings 400 metre apart 14 . By achieving an entanglement fidelity of $$ {\mathcal F} \,\ge 0.892(23)$$ ℱ ≥ 0.892 ( 23 ) and implementing a DIQKD protocol with random key basis 15 , we observe a significant violation of a Bell inequality of S = 2.578(75)—above the classical limit of 2—and a quantum bit error rate of only 0.078(9). For the protocol, this results in a secret key rate of 0.07 bits per entanglement generation event in the asymptotic limit, and thus demonstrates the system’s capability to generate secret keys. Our results of secure key exchange with potentially untrusted devices pave the way to the ultimate form of quantum secure communications in future quantum networks.

arXiv:2110.00575•Nature•Jul 27, 2022•340 citations

Device-independent quantum key distribution with realistic single-photon source implementations

Eva M. González-Ruiz, Javier Rivera-Dean, Marina F. B. Cenni +3 more

Device-independent quantum key distribution (DIQKD) aims at generating secret keys between distant parties without the parties trusting their devices. We investigate a proposal for performing fully photonic DIQKD, based on single photon sources and heralding measurements at a central station placed between the two parties. We derive conditions to attain non-zero secret-key rates in terms of the photon efficiency, indistinguishability and the second order autocorrelation function of the single-photon sources. Exploiting new results on the security bound of such protocols allows us to reduce the requirements on the physical parameters of the setup. Our analysis shows that in the considered schemes, key rates of several hundreds of secret bits per second are within reach at distances of several tens of kilometers.

arXiv:2211.16472•Optics Express•Jan 23, 2024•20 citations

Device-independent quantum key distribution with random key basis

René Schwonnek, Koon Tong Goh, Ignatius W. Primaatmaja +4 more

Abstract Device-independent quantum key distribution (DIQKD) is the art of using untrusted devices to distribute secret keys in an insecure network. It thus represents the ultimate form of cryptography, offering not only information-theoretic security against channel attacks, but also against attacks exploiting implementation loopholes. In recent years, much progress has been made towards realising the first DIQKD experiments, but current proposals are just out of reach of today’s loophole-free Bell experiments. Here, we significantly narrow the gap between the theory and practice of DIQKD with a simple variant of the original protocol based on the celebrated Clauser-Horne-Shimony-Holt (CHSH) Bell inequality. By using two randomly chosen key generating bases instead of one, we show that our protocol significantly improves over the original DIQKD protocol, enabling positive keys in the high noise regime for the first time. We also compute the finite-key security of the protocol for general attacks, showing that approximately 10 8 –10 10 measurement rounds are needed to achieve positive rates using state-of-the-art experimental parameters. Our proposed DIQKD protocol thus represents a highly promising path towards the first realisation of DIQKD in practice.

arXiv:2005.02691•Nature Communications•May 17, 2021•98 citations

Device-independent quantum key distribution with single-photon sources (Conference Presentation)

Alejandro Máttar, Daniel Cavalcanti, Jan Kołodyński +3 more

The concept of the Device-Independent Quantum Key Distribution (DI-QKD) constitutes the minimalist paradigm for quantum cryptography, in which the security of the distributed secret key is fully assured by the statistical properties of the data being shared between the parties that perform a quantum-based protocol. In particular, the secrecy of the distributed key is ultimately guaranteed not only thanks to the quantum nature of the underlying scheme, but also without making any assumptions about the operation of the devices being employed. Such a conservative approach is possible thanks to the non-local correlations exhibited within the shared data, i.e., the correlations of genuine quantum origin that, due to violation of a particular Bell inequality, cannot be explained by any form of common randomness pre-available to the parties. Such violation, however, must be revealed without performing any post-selection on the data, what would then open the so-called detection loophole and jeopardize the security of the protocol. In spite of the tremendous advances recently made to achieve higher detection efficiencies in Bell-violation experiments, DI-QKD remains a very experimentally difficult task due to the exponential increase of loss in the channel, e.g., implemented with optical fibres, with the distance separating the parties involved. Here, we describe a new and plausible solution to overcome the crucial problem of channel loss in the frame of DI-QKD optical implementations. In particular, we propose a novel protocol inspired by the entanglement swapping schemes, which by the usage of the state-of-the-art (e.g., quantum-dot-based or heralded) single-photon sources has potential, for the first time, to be implementable with current photonic and linear optics technologies. While allowing for any transmission losses that only decrease the rate of the key distribution without creating vulnerability, it tolerates overall detection efficiency at the 90% level even when requiring strict device-independence. We compare our scheme against protocols that involve sources based on spontaneous parametric down-conversion (SPDC), in order to explicitly show and explain why such SPDC-based proposals—even when enhanced by the entanglement swapping or qubit amplification techniques—are then largely outperformed when physical imperfections are rigorously taken into account.

•Jun 8, 2017•3 citations
Quantum key distribution (QKD) is a provably secure way for two distant parties to establish a common secret key, which then can be used in a classical cryptographic scheme. Using quantum entanglement, one can reduce the necessary assumptions that the parties have to make about their devices, giving rise to device-independent QKD (DIQKD). However, in all existing protocols to date the parties need to have an initial (at least partially) random seed as a resource. In this work, we show that this requirement can be dropped. Using recent advances in the fields of randomness amplification and randomness expansion, we demonstrate that it is sufficient for the message the parties want to communicate to be (partially) unknown to the adversaries---an assumption without which any type of cryptography would be pointless to begin with. One party can use her secret message to locally generate a secret sequence of bits, which can then be openly used by herself and the other party in a DIQKD protocol. Hence our work reduces the requirements needed to perform secure DIQKD and establish safe communication.
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.
Abstract In device-independent quantum key distribution (DIQKD), an adversary prepares a device consisting of two components, distributed to Alice and Bob, who use the device to generate a secure key. The security of existing DIQKD schemes holds under the assumption that the two components of the device cannot communicate with one another during the protocol execution. This is called the no-communication assumption in DIQKD. Here, we show how to replace this assumption, which can be hard to enforce in practice, by a standard computational assumption from post-quantum cryptography: we give a protocol that produces secure keys even when the components of an adversarial device can exchange arbitrary quantum communication, assuming the device is computationally bounded. Importantly, the computational assumption only needs to hold during the protocol execution—the keys generated at the end of the protocol are information-theoretically secure as in standard DIQKD protocols.
Abstract Device-independent quantum key distribution (DIQKD) enables the generation of secret keys over an untrusted channel using uncharacterized and potentially untrusted devices 1–9 . The proper and secure functioning of the devices can be certified by a statistical test using a Bell inequality 10–12 . This test originates from the foundations of quantum physics and also ensures robustness against implementation loopholes 13 , thereby leaving only the integrity of the users’ locations to be guaranteed by other means. The realization of DIQKD, however, is extremely challenging—mainly because it is difficult to establish high-quality entangled states between two remote locations with high detection efficiency. Here we present an experimental system that enables for DIQKD between two distant users. The experiment is based on the generation and analysis of event-ready entanglement between two independently trapped single rubidium atoms located in buildings 400 metre apart 14 . By achieving an entanglement fidelity of F ≥0.892(23) {\mathcal F} \,\ge 0.892(23)F≥0.892(23) ℱ ≥ 0.892 ( 23 ) and implementing a DIQKD protocol with random key basis 15 , we observe a significant violation of a Bell inequality of S = 2.578(75)—above the classical limit of 2—and a quantum bit error rate of only 0.078(9). For the protocol, this results in a secret key rate of 0.07 bits per entanglement generation event in the asymptotic limit, and thus demonstrates the system’s capability to generate secret keys. Our results of secure key exchange with potentially untrusted devices pave the way to the ultimate form of quantum secure communications in future quantum networks.
Device-independent quantum key distribution (DIQKD) aims at generating secret keys between distant parties without the parties trusting their devices. We investigate a proposal for performing fully photonic DIQKD, based on single photon sources and heralding measurements at a central station placed between the two parties. We derive conditions to attain non-zero secret-key rates in terms of the photon efficiency, indistinguishability and the second order autocorrelation function of the single-photon sources. Exploiting new results on the security bound of such protocols allows us to reduce the requirements on the physical parameters of the setup. Our analysis shows that in the considered schemes, key rates of several hundreds of secret bits per second are within reach at distances of several tens of kilometers.
Abstract Device-independent quantum key distribution (DIQKD) is the art of using untrusted devices to distribute secret keys in an insecure network. It thus represents the ultimate form of cryptography, offering not only information-theoretic security against channel attacks, but also against attacks exploiting implementation loopholes. In recent years, much progress has been made towards realising the first DIQKD experiments, but current proposals are just out of reach of today’s loophole-free Bell experiments. Here, we significantly narrow the gap between the theory and practice of DIQKD with a simple variant of the original protocol based on the celebrated Clauser-Horne-Shimony-Holt (CHSH) Bell inequality. By using two randomly chosen key generating bases instead of one, we show that our protocol significantly improves over the original DIQKD protocol, enabling positive keys in the high noise regime for the first time. We also compute the finite-key security of the protocol for general attacks, showing that approximately 10 8 –10 10 measurement rounds are needed to achieve positive rates using state-of-the-art experimental parameters. Our proposed DIQKD protocol thus represents a highly promising path towards the first realisation of DIQKD in practice.
The concept of the Device-Independent Quantum Key Distribution (DI-QKD) constitutes the minimalist paradigm for quantum cryptography, in which the security of the distributed secret key is fully assured by the statistical properties of the data being shared between the parties that perform a quantum-based protocol. In particular, the secrecy of the distributed key is ultimately guaranteed not only thanks to the quantum nature of the underlying scheme, but also without making any assumptions about the operation of the devices being employed. Such a conservative approach is possible thanks to the non-local correlations exhibited within the shared data, i.e., the correlations of genuine quantum origin that, due to violation of a particular Bell inequality, cannot be explained by any form of common randomness pre-available to the parties. Such violation, however, must be revealed without performing any post-selection on the data, what would then open the so-called detection loophole and jeopardize the security of the protocol. In spite of the tremendous advances recently made to achieve higher detection efficiencies in Bell-violation experiments, DI-QKD remains a very experimentally difficult task due to the exponential increase of loss in the channel, e.g., implemented with optical fibres, with the distance separating the parties involved. Here, we describe a new and plausible solution to overcome the crucial problem of channel loss in the frame of DI-QKD optical implementations. In particular, we propose a novel protocol inspired by the entanglement swapping schemes, which by the usage of the state-of-the-art (e.g., quantum-dot-based or heralded) single-photon sources has potential, for the first time, to be implementable with current photonic and linear optics technologies. While allowing for any transmission losses that only decrease the rate of the key distribution without creating vulnerability, it tolerates overall detection efficiency at the 90% level even when requiring strict device-independence. We compare our scheme against protocols that involve sources based on spontaneous parametric down-conversion (SPDC), in order to explicitly show and explain why such SPDC-based proposals—even when enhanced by the entanglement swapping or qubit amplification techniques—are then largely outperformed when physical imperfections are rigorously taken into account.