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

IntechOpen eBooks

Device Independence and the Quest towards Physical Limits of Privacy

Gopalan Raghavan

Published Dec 8, 2021• 0 citations
Publisher

Abstract

There is a looming threat over current methods of data encryption through advances in quantum computation. Interestingly, this potential threat can be countered through the use of quantum resources such as coherent superposition, entanglement and inherent randomness. These, together with non-clonability of arbitrary quantum states, offer provably secure means of sharing encryption keys between two parties. This physically assured privacy is however provably secure only in theory but not in practice. Device independent approaches seek to provide physically assured privacy of devices of untrusted origin. The quest towards realization of such devices is predicated on conducting loop-hole-free Bell tests which require the use of certified quantum random number generators. The experimental apparatuses for conducting such tests themselves use non-ideal sources, detectors and optical components making such certification extremely difficult. This expository chapter presents a brief overview (not a review) of Device Independence and the conceptual and practical difficulties it entails.

DOI
10.5772/intechopen.100364

Related papers

Certification of randomness without seed randomness

Shubhayan Sarkar

The security of any cryptographic scheme relies on access to random number generators. Device-independently certified random number generators provide maximum security as one can discard the presence of an intruder by considering only the statistics generated by these devices. Any of the known device-independent schemes to certify randomness require an initial feed of randomness into the devices, which can be called seed randomness. In this work, we propose a one-sided device-independent scheme to certify two bits of randomness without the initial seed randomness. For our purpose, we utilise the framework of quantum networks with no inputs and two independent sources shared among two parties with one of them being trusted. Along with it, we also certify the maximally entangled state and the Bell basis measurement with the untrusted party which is then used to certify the randomness generated from the untrusted device.

arXiv:2307.11492•Jul 21, 2023•0 citations

Free will in device-independent cryptography

James E. Pope

Device-independent cryptography provides security in various tasks whilst removing an assumption that cryptographers previously thought of as crucial -- complete trust in the machinations of their experimental apparatus. The theory of Bell inequalities as a proof of indeterminism within nature allows for secure device-independent schemes requiring neither trust in the cryptographers' devices nor reliance on the completeness of quantum mechanics. However, the extreme paranoia attributable to the relaxed assumptions within device independence requires an explicit consideration of the previously assumed ability of the experimenters to freely make random choices. This thesis addresses the so-called `free will loophole', presenting Bell tests and associated cryptographic protocols robust against adversarial manipulation of the random number generators with which measurements in a Bell test are selected. We present several quantitative measures for this experimental free will, otherwise known as measurement dependence. We discuss how an eavesdropper maliciously preprogramming the experimenters' untrusted devices can falsely simulate the violation of a Bell inequality. We also bound the amount of Bell violation achievable within a certain degree of measurement dependence. This analysis extends to device-independent randomness expansion, bounding the guessing probability and estimating the amount of privacy amplification required to distil private randomness. The protocol is secure against either arbitrary no-signalling or quantum adversaries. We also consider device-independent key distribution, studying adversarial models that exploit the free will loophole. Finally, we examine a model correlated between the random number generators and Bell devices across multiple runs of a Bell test. This enables an explicit exposition of the optimal cheating strategy and how the correlations manifest themselves within this strategy. We prove that there remain Bell violations for a sufficiently high, yet non-maximal degree of measurement dependence which cannot be simulated by a classical attack, regardless of how many runs of the experiment those choices are correlated over.

•Jan 1, 2014•0 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

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•303 citations

Practical randomness and privacy amplification

Cameron Foreman, Sherilyn Wright, Alec Edgington +2 more

We present the first complete implementation of a randomness and privacy amplification protocol based on Bell tests. This allows the building of device-independent random number generators which output provably unbiased and private numbers, even if using an uncharacterised quantum device potentially built by an adversary. Our generation rates are linear in the runtime of the quantum device and the classical randomness post-processing has quasi-linear complexity -- making it efficient on a standard personal laptop. The statistical analysis is tailored for real-world quantum devices, making it usable as a quantum technology today. We then showcase our protocol on the quantum computers from the IBM-Q experience. Although not purposely built for the task, we show that quantum computer can run faithful Bell tests by adding minimal assumptions. At a high level, these amount to trusting that the quantum device was not purposely built to trick the user, but otherwise remains mostly uncharacterised. In this semi-device-independent manner, our protocol generates provably private and unbiased random numbers on today's quantum computers.

•Sep 14, 2020•2 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•2 citations
There is a looming threat over current methods of data encryption through advances in quantum computation. Interestingly, this potential threat can be countered through the use of quantum resources such as coherent superposition, entanglement and inherent randomness. These, together with non-clonability of arbitrary quantum states, offer provably secure means of sharing encryption keys between two parties. This physically assured privacy is however provably secure only in theory but not in practice. Device independent approaches seek to provide physically assured privacy of devices of untrusted origin. The quest towards realization of such devices is predicated on conducting loop-hole-free Bell tests which require the use of certified quantum random number generators. The experimental apparatuses for conducting such tests themselves use non-ideal sources, detectors and optical components making such certification extremely difficult. This expository chapter presents a brief overview (not a review) of Device Independence and the conceptual and practical difficulties it entails.
The security of any cryptographic scheme relies on access to random number generators. Device-independently certified random number generators provide maximum security as one can discard the presence of an intruder by considering only the statistics generated by these devices. Any of the known device-independent schemes to certify randomness require an initial feed of randomness into the devices, which can be called seed randomness. In this work, we propose a one-sided device-independent scheme to certify two bits of randomness without the initial seed randomness. For our purpose, we utilise the framework of quantum networks with no inputs and two independent sources shared among two parties with one of them being trusted. Along with it, we also certify the maximally entangled state and the Bell basis measurement with the untrusted party which is then used to certify the randomness generated from the untrusted device.
Device-independent cryptography provides security in various tasks whilst removing an assumption that cryptographers previously thought of as crucial -- complete trust in the machinations of their experimental apparatus. The theory of Bell inequalities as a proof of indeterminism within nature allows for secure device-independent schemes requiring neither trust in the cryptographers' devices nor reliance on the completeness of quantum mechanics. However, the extreme paranoia attributable to the relaxed assumptions within device independence requires an explicit consideration of the previously assumed ability of the experimenters to freely make random choices. This thesis addresses the so-called `free will loophole', presenting Bell tests and associated cryptographic protocols robust against adversarial manipulation of the random number generators with which measurements in a Bell test are selected. We present several quantitative measures for this experimental free will, otherwise known as measurement dependence. We discuss how an eavesdropper maliciously preprogramming the experimenters' untrusted devices can falsely simulate the violation of a Bell inequality. We also bound the amount of Bell violation achievable within a certain degree of measurement dependence. This analysis extends to device-independent randomness expansion, bounding the guessing probability and estimating the amount of privacy amplification required to distil private randomness. The protocol is secure against either arbitrary no-signalling or quantum adversaries. We also consider device-independent key distribution, studying adversarial models that exploit the free will loophole. Finally, we examine a model correlated between the random number generators and Bell devices across multiple runs of a Bell test. This enables an explicit exposition of the optimal cheating strategy and how the correlations manifest themselves within this strategy. We prove that there remain Bell violations for a sufficiently high, yet non-maximal degree of measurement dependence which cannot be simulated by a classical attack, regardless of how many runs of the experiment those choices are correlated over.
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 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.
We present the first complete implementation of a randomness and privacy amplification protocol based on Bell tests. This allows the building of device-independent random number generators which output provably unbiased and private numbers, even if using an uncharacterised quantum device potentially built by an adversary. Our generation rates are linear in the runtime of the quantum device and the classical randomness post-processing has quasi-linear complexity -- making it efficient on a standard personal laptop. The statistical analysis is tailored for real-world quantum devices, making it usable as a quantum technology today. We then showcase our protocol on the quantum computers from the IBM-Q experience. Although not purposely built for the task, we show that quantum computer can run faithful Bell tests by adding minimal assumptions. At a high level, these amount to trusting that the quantum device was not purposely built to trick the user, but otherwise remains mostly uncharacterised. In this semi-device-independent manner, our protocol generates provably private and unbiased random numbers on today's quantum computers.
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.