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:1210.1272 · Quantum Information and Computation

Detection loophole attacks on semi-device-independent quantum and classical protocols

Michele Dall’Arno, Elsa Passaro, Rodrigo Gallego, Marcin Pawłowski, Antonio Acín

Published Jan 1, 2015• 9 citations
arXivHTMLPDF

Abstract

Semi-device-independent quantum protocols realize information tasks -- e.g. secure key distribution, random access coding, and randomness generation -- in a scenario where no assumption on the internal working of the devices used in the protocol is made, except their dimension. These protocols offer two main advantages: first, their implementation is often less demanding than fully-device-independent protocols. Second, they are more secure than their device-dependent counterparts. Their classical analogous is represented by random access codes, which provide a general framework for describing one-sided classical communication tasks. We discuss conditions under which detection inefficiencies can be exploited by a malicious provider to fake the performance of semi-device-independent quantum and classical protocols -- and how to prevent it.

DOI
10.26421/qic15.1-2-3

Related papers

Semi-device-independent security of one-way quantum key distribution

Marcin Pawłowski, Nicolas Brunner

By testing nonlocality, the security of entanglement-based quantum key distribution (QKD) can be enhanced to being ``device-independent.'' Here we ask whether such a strong form of security could also be established for one-way (prepare and measure) QKD. While fully device-independent security is impossible, we show that security can be guaranteed against individual attacks in a semi-device-independent scenario. In the latter, the devices used by the trusted parties are noncharacterized, but the dimensionality of the quantum systems used in the protocol is assumed to be bounded. Our security proof relies on the analogies between one-way QKD, dimension witnesses, and random-access codes.

arXiv:1103.4105•Physical Review A•Jul 15, 2011•301 citations

On the security of semi-device-independent QKD protocols

Anubhav Chaturvedi, Maharshi Ray, Ryszard Veynar +1 more

While fully device-independent security in (BB84-like) prepare-and-measure quantum key distribution (QKD) is impossible, it can be guaranteed against individual attacks in a semi-device-independent (SDI) scenario, wherein no assumptions are made on the characteristics of the hardware used except for an upper bound on the dimension of the communicated system. Studying security under such minimal assumptions is especially relevant in the context of the recent quantum hacking attacks wherein the eavesdroppers can not only construct the devices used by the communicating parties but are also able to remotely alter their behavior. In this work, we study the security of a SDIQKD protocol based on the prepare-and-measure quantum implementation of a well-known cryptographic primitive, the random access code (RAC). We consider imperfect detectors and establish the critical values of the security parameters (the observed success probability of the RAC and the detection efficiency) required for guaranteeing security against eavesdroppers with and without quantum memory. Furthermore, we suggest a minimal characterization of the preparation device in order to lower the requirements for establishing a secure key.

arXiv:1504.00939•Quantum Information Processing•Apr 21, 2018•21 citations

Detection Efficiency Bounds in (Semi-)Device-Independent Scenarios

Tailan S. Sarubi, Santiago Zamora, Moisés Alves +3 more

This article provides a comprehensive review of the critical role of detection efficiency in demonstrating non-classicality across various device-independent and semi-device-independent scenarios. The central focus is the detection loophole, a challenge in which imperfect detectors can allow classical hidden variable models to mimic quantum correlations, thus masking genuine non-classicality. As a review, the article revisits the paradigmatic Bell scenario, detailing the efficiency requirements for the CHSH inequality, such as the 2/3 threshold for symmetric efficiencies, and traces the historical trajectory toward the first loophole-free tests. The analysis extends to other causal structures to explore how efficiency requirements are affected in different contexts. These include the instrumental scenario, which for binary variables has recently been shown to follow the same inefficiency bounds as the bipartite dichotomic Bell scenario; the prepare-and-measure scenario, where inefficiencies impact the certification of a quantum system's dimension and create security breaches in protocols such as Quantum Key Distribution (QKD); and the bilocality scenario, which exemplifies how employing multiple independent sources can significantly relax the required efficiencies to certify non-classical correlations.

quant-pharXiv:2601.00077•Brazilian Journal of Physics•Jan 2, 2026•4 citations

Security of Semi-Device-Independent Random Number Expansion Protocols

Dandan Li, Qiaoyan Wen, Yukun Wang +2 more

Semi-device-independent random number expansion (SDI-RNE) protocols require some truly random numbers to generate fresh ones, with making no assumptions on the internal working of quantum devices except for the dimension of the Hilbert space. The generated randomness is certified by non-classical correlation in the prepare-and-measure test. Until now, the analytical relations between the amount of the generated randomness and the degree of non-classical correlation, which are crucial for evaluating the security of SDI-RNE protocols, are not clear under both the ideal condition and the practical one. In the paper, first, we give the analytical relation between the above two factors under the ideal condition. As well, we derive the analytical relation under the practical conditions, where devices' behavior is not independent and identical in each round and there exists deviation in estimating the non-classical behavior of devices. Furthermore, we choose a different randomness extractor (i.e., two-universal random function) and give the security proof.

Scientific Reports•Oct 27, 2015•9 citations

Quantum correlations in prepare-and-measure scenarios and their semi-device-independent applications

Jonatan Bohr Brask, Nicolas Brunner, Jef Pauwels +2 more

A key aspect in quantum information is to understand the advantage offered by quantum systems over classical ones in communication tasks. In recent years, a fundamental approach to this problem has been developed, focusing on quantum correlations in prepare-and-measure scenarios. Inspired by the developments in Bell nonlocality and device-independent information processing, this line of research aims to characterize the possibilities and limits of quantum systems for communication, in particular to precisely capture the advantage they offer over classical systems. In addition to fundamental insights, these ideas also underpin the concept of semi-device-independent quantum information processing. Exploring trade-offs between security, performance and ease-of-implementation, this approach opens promising directions for novel quantum information processing technologies and devices. A number of protocols and proof-of-principle demonstrations have been reported in recent years, in particular for quantum randomness certification and key distribution. Here, we provide a comprehensive introduction to quantum prepare-and-measure correlations and semi-device independent applications.

quant-pharXiv:2603.23604•Mar 26, 2026•21 citations

Impact of imperfections on correlation-based quantum information protocols

Elsa Passaro

Quantum information science is a rapidly evolving field both from the theoretical and the experimental viewpoint, motivated by the fact that protocols exploiting quantum resources can perform tasks that are unfeasible in classical information theory. Interestingly, the trustworthiness of quantum information protocols can be certified relying upon as few assumptions as possible adopting the "device-independent" (DI) framework. In this scenario no assumption is made on the internal working of the involved devices, which are treated as black boxes. The quantum certification of DI protocols is guaranteed by the nonlocal character of the correlations between the inputs and outputs of those boxes. Unfortunately, demonstrating nonlocality is highly demanding from the implementation point of view, since low levels of experimental imperfections are tolerated. Those imperfections (e.g.noise and losses) may alter the input/output statistics, thus undermining the reliability of DI protocols. The experimental requirements for the security of DI protocols can be relaxed considering partly-DI scenarios, in which additional assumptions on the devices or the systems used in the protocols are made. Indeed, partly-DI protocols offer two main advantages: First, they are more secure than standard device-dependent protocols; second, they are more robust to experimental imperfections than their fully-DI counterparts. The general aim of this Thesis is to provide bounds on imperfections and losses arising in experimental implementations of DI and partly-DI protocols that are necessary or sufficient for security. In the first part, we tackle the problem of secure implementation of quantum key distribution protocols in the DI and partly-DI scenarios. The goal is to establish conditions on the detection efficiency necessary for the security of those protocols. To this aim, we present a general attack on the detectors from which we derive bounds on the critical detection efficiency that do not depend on the number of measurements applied nor on the number of outcomes. In the second part, we study randomness certification in the steering and the prepare-and-measure scenarios. We devise an optimal method for quantifying the local and global randomness that can be extracted in both scenarios. Applying this method we provide sufficient conditions for randomness certification in the presence of noise and losses. Moreover, we present a method that for any fixed state gives the optimal measurements and steering inequality that certify the most randomness. The next question we address is the secure implementation of semi-device-independent (SDI) protocols, whose quantum certification is provided by dimension witnesses. We study the problem of the robustness of DI dimension witnesses to loss, in the case in which shared randomness is allowed between the preparing and measuring devices. The main result in this part is to provide thresholds for the critical detection efficiency necessary to perform reliable dimension witnessing. Furthermore, we study detection loophole attacks on SDI quantum and classical protocols in the case in which the preparing and measuring devices do not share correlations. We determine general conditions under which a potential eavesdropper cannot exploit the experimental losses to hack such protocols. Finally, we focus on a recently demonstrated quantum process and its inverse, namely the quantum state joining and splitting processes. We prove that a linear-optical realization of the quantum state joining of two photons relying only on postselection - and thus simpler than the implementation originally proposed - is not possible, implying that it requires at least one ancilla photon. Furthermore, we demonstrate that the quantum joining process is equivalent to the preparation of a particular class of three-qubit entangled states, showing that this process can also find application for generating complex cluster states of entangled photons. En las últimas décadas, el campo de estudio de la información cuántica está tomando especial relevancia tanto desde el punto de vista teórico como experimental, debido a que los protocolos basados en la física cuántica pueden desempeñar acciones que son prohibidas en los protocolos basados en la física clásica. Especialmente, se ha demostrado que se puede garantizar la fiabilidad de protocolos cuánticos basandose en las mínimas suposiciones posibles, adoptando el escenario denominado 'device-independent' (DI). En este caso, no se hace ninguna suposición sobre el funcionamento de los sistemas e instrumentación usada, siendo tratados como cajas negras. La certificación cuántica de los protocolos DI está basada en la nonlocalidad de las correlaciones entre inputs y outputs de estas cajas. Desafortunadamente, demostrar experimentalmente esta nonlocalidad es un reto actual muy exigente debido a que se requiere un nivel muy bajo de imperfecciones (por ej. ruido y pérdidas). Este requisito se puede relajar considerando escenarios parcialmente DI, en los que se hacen suposiciones adicionales sobre los dispositivos usados. Por un lado, estos protocolos son generalmente menos exigentes desde el punto de vista de la implementación; por otro lado, son más seguros que los 'device-dependent'. El objetivo general de esta Tesis es establecer bajo qué condiciones las imperfecciones experimentales no comprometen la seguridad de protocolos DI y parcialmente DI. Para desarrollar este objetivo, esta Tesis se divide en diferentes apartados. En la primera parte, se consideran protocolos de quantum key distribution en escenarios DI y parcialmente DI, presentando un ataque general a los detectores. De este estudio se derivan los límites para la eficiencia de detección crítica necesaria para una implementación segura de estos protocolos, obteniéndose que no dependen ni del número de medidas aplicadas ni del número de outcomes. En la segunda parte, se estudia la certificación de aleatoriedad en los escenarios de steering y prepare-and-measure. Se introduce un método óptimo para cuantificar la aleatoriedad local y global que se pueden extraer en ambos escenarios y se derivan las condiciones suficientes para certificar la aleatoriedad en presencia de ruido y pérdidas. Además, se presenta un método que obtiene para cada estado las medidas y la desigualdad de steering óptimas que certifican la máxima aleatoriedad. En la tercera parte, se considera la implementación de protocolos semi-device-independent (SDI), cuya certificación cuántica es provista por las dimension witnesses. Se estudia el problema de la robustez a las pérdidas de las dimension witnesses en el escenario DI (DIDWs) cuando el instrumento de preparación y el de medida comparten correlaciones preestablecidas. En ese contexto se determinan los umbrales para la eficiencia de detección crítica necesaria para la fiabilidad de DIDWs. Además, se estudian ataques a detectores en protocolos SDI cuánticos y clásicos, en el caso en que los aparatos de preparación y de medida no estén correlacionados, y se analizan las condiciones para que un espía potencial no pueda hackear estos protocolos usando las pérdidas experimentales. Por último, se estudian los procesos cuánticos demostrados recientemente de quantum state joining/splitting. Se prueba que una realización con óptica lineal del quantum state joining de dos fotones usando solo postselección (por tanto más simple de la demonstrada originalmente) no es posible, sino que este tipo de implementación requiere al menos un fotón auxiliar. Además, se demuestra que el quantum state joining es equivalente a preparar una clase particular de estados entrelazados de 3 qubits, mostrándose una posible aplicación del quantum joining de estados fotónicos para generar estados cluster complejos de fotones entrelazados

•May 30, 2016•0 citations
Semi-device-independent quantum protocols realize information tasks -- e.g. secure key distribution, random access coding, and randomness generation -- in a scenario where no assumption on the internal working of the devices used in the protocol is made, except their dimension. These protocols offer two main advantages: first, their implementation is often less demanding than fully-device-independent protocols. Second, they are more secure than their device-dependent counterparts. Their classical analogous is represented by random access codes, which provide a general framework for describing one-sided classical communication tasks. We discuss conditions under which detection inefficiencies can be exploited by a malicious provider to fake the performance of semi-device-independent quantum and classical protocols -- and how to prevent it.
By testing nonlocality, the security of entanglement-based quantum key distribution (QKD) can be enhanced to being ``device-independent.'' Here we ask whether such a strong form of security could also be established for one-way (prepare and measure) QKD. While fully device-independent security is impossible, we show that security can be guaranteed against individual attacks in a semi-device-independent scenario. In the latter, the devices used by the trusted parties are noncharacterized, but the dimensionality of the quantum systems used in the protocol is assumed to be bounded. Our security proof relies on the analogies between one-way QKD, dimension witnesses, and random-access codes.
While fully device-independent security in (BB84-like) prepare-and-measure quantum key distribution (QKD) is impossible, it can be guaranteed against individual attacks in a semi-device-independent (SDI) scenario, wherein no assumptions are made on the characteristics of the hardware used except for an upper bound on the dimension of the communicated system. Studying security under such minimal assumptions is especially relevant in the context of the recent quantum hacking attacks wherein the eavesdroppers can not only construct the devices used by the communicating parties but are also able to remotely alter their behavior. In this work, we study the security of a SDIQKD protocol based on the prepare-and-measure quantum implementation of a well-known cryptographic primitive, the random access code (RAC). We consider imperfect detectors and establish the critical values of the security parameters (the observed success probability of the RAC and the detection efficiency) required for guaranteeing security against eavesdroppers with and without quantum memory. Furthermore, we suggest a minimal characterization of the preparation device in order to lower the requirements for establishing a secure key.
This article provides a comprehensive review of the critical role of detection efficiency in demonstrating non-classicality across various device-independent and semi-device-independent scenarios. The central focus is the detection loophole, a challenge in which imperfect detectors can allow classical hidden variable models to mimic quantum correlations, thus masking genuine non-classicality. As a review, the article revisits the paradigmatic Bell scenario, detailing the efficiency requirements for the CHSH inequality, such as the 2/3 threshold for symmetric efficiencies, and traces the historical trajectory toward the first loophole-free tests. The analysis extends to other causal structures to explore how efficiency requirements are affected in different contexts. These include the instrumental scenario, which for binary variables has recently been shown to follow the same inefficiency bounds as the bipartite dichotomic Bell scenario; the prepare-and-measure scenario, where inefficiencies impact the certification of a quantum system's dimension and create security breaches in protocols such as Quantum Key Distribution (QKD); and the bilocality scenario, which exemplifies how employing multiple independent sources can significantly relax the required efficiencies to certify non-classical correlations.
Semi-device-independent random number expansion (SDI-RNE) protocols require some truly random numbers to generate fresh ones, with making no assumptions on the internal working of quantum devices except for the dimension of the Hilbert space. The generated randomness is certified by non-classical correlation in the prepare-and-measure test. Until now, the analytical relations between the amount of the generated randomness and the degree of non-classical correlation, which are crucial for evaluating the security of SDI-RNE protocols, are not clear under both the ideal condition and the practical one. In the paper, first, we give the analytical relation between the above two factors under the ideal condition. As well, we derive the analytical relation under the practical conditions, where devices' behavior is not independent and identical in each round and there exists deviation in estimating the non-classical behavior of devices. Furthermore, we choose a different randomness extractor (i.e., two-universal random function) and give the security proof.
A key aspect in quantum information is to understand the advantage offered by quantum systems over classical ones in communication tasks. In recent years, a fundamental approach to this problem has been developed, focusing on quantum correlations in prepare-and-measure scenarios. Inspired by the developments in Bell nonlocality and device-independent information processing, this line of research aims to characterize the possibilities and limits of quantum systems for communication, in particular to precisely capture the advantage they offer over classical systems. In addition to fundamental insights, these ideas also underpin the concept of semi-device-independent quantum information processing. Exploring trade-offs between security, performance and ease-of-implementation, this approach opens promising directions for novel quantum information processing technologies and devices. A number of protocols and proof-of-principle demonstrations have been reported in recent years, in particular for quantum randomness certification and key distribution. Here, we provide a comprehensive introduction to quantum prepare-and-measure correlations and semi-device independent applications.
Quantum information science is a rapidly evolving field both from the theoretical and the experimental viewpoint, motivated by the fact that protocols exploiting quantum resources can perform tasks that are unfeasible in classical information theory. Interestingly, the trustworthiness of quantum information protocols can be certified relying upon as few assumptions as possible adopting the "device-independent" (DI) framework. In this scenario no assumption is made on the internal working of the involved devices, which are treated as black boxes. The quantum certification of DI protocols is guaranteed by the nonlocal character of the correlations between the inputs and outputs of those boxes. Unfortunately, demonstrating nonlocality is highly demanding from the implementation point of view, since low levels of experimental imperfections are tolerated. Those imperfections (e.g.noise and losses) may alter the input/output statistics, thus undermining the reliability of DI protocols. The experimental requirements for the security of DI protocols can be relaxed considering partly-DI scenarios, in which additional assumptions on the devices or the systems used in the protocols are made. Indeed, partly-DI protocols offer two main advantages: First, they are more secure than standard device-dependent protocols; second, they are more robust to experimental imperfections than their fully-DI counterparts. The general aim of this Thesis is to provide bounds on imperfections and losses arising in experimental implementations of DI and partly-DI protocols that are necessary or sufficient for security. In the first part, we tackle the problem of secure implementation of quantum key distribution protocols in the DI and partly-DI scenarios. The goal is to establish conditions on the detection efficiency necessary for the security of those protocols. To this aim, we present a general attack on the detectors from which we derive bounds on the critical detection efficiency that do not depend on the number of measurements applied nor on the number of outcomes. In the second part, we study randomness certification in the steering and the prepare-and-measure scenarios. We devise an optimal method for quantifying the local and global randomness that can be extracted in both scenarios. Applying this method we provide sufficient conditions for randomness certification in the presence of noise and losses. Moreover, we present a method that for any fixed state gives the optimal measurements and steering inequality that certify the most randomness. The next question we address is the secure implementation of semi-device-independent (SDI) protocols, whose quantum certification is provided by dimension witnesses. We study the problem of the robustness of DI dimension witnesses to loss, in the case in which shared randomness is allowed between the preparing and measuring devices. The main result in this part is to provide thresholds for the critical detection efficiency necessary to perform reliable dimension witnessing. Furthermore, we study detection loophole attacks on SDI quantum and classical protocols in the case in which the preparing and measuring devices do not share correlations. We determine general conditions under which a potential eavesdropper cannot exploit the experimental losses to hack such protocols. Finally, we focus on a recently demonstrated quantum process and its inverse, namely the quantum state joining and splitting processes. We prove that a linear-optical realization of the quantum state joining of two photons relying only on postselection - and thus simpler than the implementation originally proposed - is not possible, implying that it requires at least one ancilla photon. Furthermore, we demonstrate that the quantum joining process is equivalent to the preparation of a particular class of three-qubit entangled states, showing that this process can also find application for generating complex cluster states of entangled photons. En las últimas décadas, el campo de estudio de la información cuántica está tomando especial relevancia tanto desde el punto de vista teórico como experimental, debido a que los protocolos basados en la física cuántica pueden desempeñar acciones que son prohibidas en los protocolos basados en la física clásica. Especialmente, se ha demostrado que se puede garantizar la fiabilidad de protocolos cuánticos basandose en las mínimas suposiciones posibles, adoptando el escenario denominado 'device-independent' (DI). En este caso, no se hace ninguna suposición sobre el funcionamento de los sistemas e instrumentación usada, siendo tratados como cajas negras. La certificación cuántica de los protocolos DI está basada en la nonlocalidad de las correlaciones entre inputs y outputs de estas cajas. Desafortunadamente, demostrar experimentalmente esta nonlocalidad es un reto actual muy exigente debido a que se requiere un nivel muy bajo de imperfecciones (por ej. ruido y pérdidas). Este requisito se puede relajar considerando escenarios parcialmente DI, en los que se hacen suposiciones adicionales sobre los dispositivos usados. Por un lado, estos protocolos son generalmente menos exigentes desde el punto de vista de la implementación; por otro lado, son más seguros que los 'device-dependent'. El objetivo general de esta Tesis es establecer bajo qué condiciones las imperfecciones experimentales no comprometen la seguridad de protocolos DI y parcialmente DI. Para desarrollar este objetivo, esta Tesis se divide en diferentes apartados. En la primera parte, se consideran protocolos de quantum key distribution en escenarios DI y parcialmente DI, presentando un ataque general a los detectores. De este estudio se derivan los límites para la eficiencia de detección crítica necesaria para una implementación segura de estos protocolos, obteniéndose que no dependen ni del número de medidas aplicadas ni del número de outcomes. En la segunda parte, se estudia la certificación de aleatoriedad en los escenarios de steering y prepare-and-measure. Se introduce un método óptimo para cuantificar la aleatoriedad local y global que se pueden extraer en ambos escenarios y se derivan las condiciones suficientes para certificar la aleatoriedad en presencia de ruido y pérdidas. Además, se presenta un método que obtiene para cada estado las medidas y la desigualdad de steering óptimas que certifican la máxima aleatoriedad. En la tercera parte, se considera la implementación de protocolos semi-device-independent (SDI), cuya certificación cuántica es provista por las dimension witnesses. Se estudia el problema de la robustez a las pérdidas de las dimension witnesses en el escenario DI (DIDWs) cuando el instrumento de preparación y el de medida comparten correlaciones preestablecidas. En ese contexto se determinan los umbrales para la eficiencia de detección crítica necesaria para la fiabilidad de DIDWs. Además, se estudian ataques a detectores en protocolos SDI cuánticos y clásicos, en el caso en que los aparatos de preparación y de medida no estén correlacionados, y se analizan las condiciones para que un espía potencial no pueda hackear estos protocolos usando las pérdidas experimentales. Por último, se estudian los procesos cuánticos demostrados recientemente de quantum state joining/splitting. Se prueba que una realización con óptica lineal del quantum state joining de dos fotones usando solo postselección (por tanto más simple de la demonstrada originalmente) no es posible, sino que este tipo de implementación requiere al menos un fotón auxiliar. Además, se demuestra que el quantum state joining es equivalente a preparar una clase particular de estados entrelazados de 3 qubits, mostrándose una posible aplicación del quantum joining de estados fotónicos para generar estados cluster complejos de fotones entrelazados