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:2611.05509

From Claws to Conferences: Device-Independent Key Agreement Beyond Non-Signaling

Suvradip Chakraborty

Published Nov 3, 2026• 0 citations
arXivHTMLPDF

Abstract

Device-independent conference key agreement (DI-CKA) allows a group of users to establish a common secret key without trusting the internal operation of their quantum devices. Existing DI-CKA protocols derive their security from multipartite Bell tests and therefore require the device components not to communicate during each round. We present, to the best of our knowledge, the first DI-CKA protocol that removes this non-signaling assumption: all interfaces and their mutual communication are treated as one untrusted device, which only has to be quantum polynomial-time while the protocol runs. Assuming that the Learning With Errors (LWE) problem is hard for quantum algorithms with quantum advice during the execution, we prove finite-size security against coherent attacks, in which the device may keep quantum memory and correlate and adapt its behavior across rounds. For two parties the protocol is a computational DI-QKD protocol with an explicit finite-size proof against coherent attacks. Technically, we lift the claw state underlying the classical-verifier test of Brakerski et al.\ (FOCS 2018) to multipartite entanglement, obtaining a \emph{GHZ-correlated claw state}. %that is prepared with one coherent claw-free function evaluation and $N-1$ CNOT gates. We then introduce the \emph{collective adaptive hardcore bit}, a multiparty generalization of the adaptive hardcore bit of Brakerski et al.\ and show that it follows from the original property by a tight reduction. Combined with Jordan's lemma, an entropic uncertainty relation, and entropy accumulation, this certifies smooth min-entropy of the key against an external quantum adversary. Our protocol achieves \emph{everlasting security}: LWE needs to hold only during the execution, because the final key is statistically secure and its secrecy persists even if LWE is broken after the protocol ends.

DOI
10.48550/arxiv.2611.05509

Related papers

Device-Independent Conference Keys from Parity-Extended Games

Suvradip Chakraborty, Ronak Ramachandran, Aniruddha Sen

Device-independent conference key agreement (DI-CKA) lets a group of parties establish a shared secret key from untrusted quantum devices, with security certified by non-locality. Existing DI-CKA protocols are each built around a single Bell inequality, typically a multiparty variant of the CHSH game. DI-QKD protocols, in contrast, have been built from a much richer landscape of non-local games, and it has remained unclear how to carry this landscape over to the conference setting. We introduce $\textit{Parity-$G$ games}$, which extend any two-player game $G$ to $N$ players, for every $N$, provided $G$ has an optimal strategy in which one player measures Pauli observables. The extension preserves the quantum and classical values of $G$, and the security of the resulting $N$-party protocol follows from an analysis of the two-player game alone. Our framework recovers the Parity-CHSH game of Ribeiro, Murta and Wehner (Phys. Rev. A, 2018) as a special case. Applied to the Mermin--Peres Magic Square Game, it yields a new $N$-player pseudo-telepathy game, the $\textit{Parity Magic Square Game}$, which ideal devices win in every round. We use it to construct the $\textit{first}$ DI-CKA protocol based on a pseudo-telepathy game. We prove the protocol secure against coherent attacks. It produces up to two key bits per round, and at low noise its key rate exceeds that of the DI-CKA protocol based on the Parity-CHSH game.

quant-pharXiv:2610.01025•Oct 2, 2026•1 citation

Device-independent conference key agreement from two-body correlators with balanced Dicke states

Makoto Ishihara, Masahiro Takeoka

Device-independent conference key agreement (DI-CKA) enables $N > 2$ distant parties to establish a common secret key without detailed characterization of the source or measurement devices. Many existing protocols rely on full-body Bell correlators, whose measurement can be demanding for a large number of parties. Here, we show that two-body correlators alone suffice for DI-CKA using balanced Dicke states for every even $N \geq 4$. We construct two-body Bell inequalities and derive a tight analytical lower bound on the conditional von Neumann entropy by comparing their Bell operators with those of asymmetric Clauser-Horne-Shimony-Holt inequalities. In the ideal setting, certified key rates can approach $1-h[(N-2)/(4(N-1))]$, where $h$ is the binary entropy function. This rate remains bounded away from zero as $N \rightarrow \infty$, tending to $1-h(1/4) \approx 0.189$ bits per key-generation round. We show that the honest implementation of our protocol is invariant under collective phase noise. Moreover, a complementary full-body Bell construction certifies positive conference-key rates from correlations arbitrarily close to the local set.

quant-pharXiv:2610.41712•Nov 2, 2026•0 citations

Long-distance device-independent conference key agreement

Makoto Ishihara, Anders J. E. Bjerrum, Wojciech Roga +3 more

Device-independent quantum key distribution (DI-QKD) enables two remote parties to share an information-theoretically secure key without any assumptions on the inner workings of the devices used. Device-independent conference key agreement (DI-CKA) is multipartite DI-QKD in which more than two parties share a common secure key. The performance of DI-CKA, however, is strictly limited because of its susceptibility to losses due to, e.g., imperfect detection efficiency and channel transmission. Here, we propose a DI-CKA protocol which reduces this limitation by using a heralding scheme to distribute multipartite entanglement. We analyze key rates of our protocol for two different measurement scenarios, and we show that our protocol outperforms a previous DI-CKA protocol even with an experimentally feasible measurement.

arXiv:2506.01296•Physical Review A•Aug 5, 2025•0 citations

Multipartite device-independent quantum key distribution using W states

Makoto Ishihara, Wojciech Roga, Masahiro Takeoka

Multipartite device-independent quantum key distribution (DI-QKD), also known as device-independent conference key agreement, enables more than two remote parties to share a common key with information-theoretic security even without trusting the devices. So far, several multipartite DI-QKD protocols have been proposed where Greenberger-Horne-Zeilinger (GHZ) states are used as multipartite entanglement. A natural question is then whether one can construct multipartite DI-QKD with the other type of multipartite entanglement. W state is of particular interest since it is intrinsically different from GHZ state and in some cases, easier to optically implement. In this paper, we show that multipartite DI-QKD is possible with W states. To this end, we construct Bell inequalities largely violated by W states, which can be used for the multipartite DI-QKD. Furthermore, we consider several different implementation scenarios. First, we analyze the minimum required detection efficiencies to extract finite amount of keys. Then we propose a long-distance multipartite DI-QKD protocol with single-photon interference and make detailed analyses with several physical implementation scenarios. We show that the protocol enables secret key distribution over longer distances than the existing multipartite DI-QKD protocols based on GHZ states. This study provides new insight about the relationship between multipartite entanglement and device-independent quantum information processing as well as opens an alternative path toward long-distance multipartite DI-QKD.

quant-pharXiv:2603.00937•Mar 3, 2026•3 citations

Device-independent Quantum Key Distribution and the Role of Bell Nonlocality

Timo Holz

Quantum entanglement is a unique property of quantum particles. It can correlate them in such a way, that further correlations to an additional unwanted party is prevented. This renders quantum theory as the prime candidate to implement a secure distribution of an encryption key. Quantum key distribution (QKD) is dedicated to this task. A striking feature of correlations in a statistical experiment is, that they can, in principle, always be approximated. Even more so, correlations can be obtained without a detailed knowledge about the underlying physical process that generated the experimental data. This no-characterization approach is at the heart of the device-independent (DI) paradigm. Here, Bell inequalities are an imperative tool to detect nonlocal correlations, which are necessary for a DI secret key. One central subject of this thesis is multipartite DIQKD and the implications of Bell nonlocality in this context. Any DIQKD protocol involves test rounds in which the violation of a Bell inequality is checked. For multipartite DIQKD, however, not all Bell inequalities are suitable. We identify the crucial properties a Bell test requires to be a viable option. In this light, a published protocol for multipartite DIQKD is examined. We establish an incompatibility which is inherent to the proposed Bell test in combination with the required quantum states. This leads us to the conclusion, that the proposed protocol necessarily aborts. In a subsequent work, we develop a family of multipartite Bell inequalities, specifically tailored to the task of DI conference key agreement (CKA). Several features of this Bell inequality are analytically characterized. In addition, we prove its usefulness for the purposes of DICKA. To this end, semidefinite programming techniques are employed and extended to the multipartite scenario which allows us to quantify asymptotic DI conference key rates. In a second part, we explore the challenges of implementing (bipartite) long-distance DIQKD with quantum repeaters. For two repeater protocols, we describe how experimental parameters manifest themselves in DI secret-key rates. In doing so, we shed light on the fundamental differences between the usual and the DI scenario and we benchmark the threshold requirements of quantum devices to make profitable DI secret-key rates feasible. Finally, we develop a general method to describe in a non-DI setting the propagation of an important class of errors through quantum circuits in arbitrary dimensions. With this, we discuss the potential of error-corrected quantum repeaters to overcome fundamental point-to-point limitations.

•Jan 1, 2020•0 citations

Fully device-independent conference key agreement

Jérémy Ribeiro, Gláucia Murta, Stephanie Wehner

We present a security analysis of conference key agreement (CKA) in the most adversarial model of device independence (DI). Our protocol can be implemented by any experimental setup that is capable of performing Bell tests [specifically, the Mermin-Ardehali-Belinskii-Klyshko (MABK) inequality], and security can in principle be obtained for any violation of the MABK inequality that detects genuine multipartite entanglement among the $N$ parties involved in the protocol. As our main tool, we derive a direct physical connection between the $N$-partite MABK inequality and the Clauser-Horne-Shimony-Holt (CHSH) inequality, showing that certain violations of the MABK inequality correspond to a violation of the CHSH inequality between one of the parties and the other $N\ensuremath{-}1$. We compare the asymptotic key rate for device-independent conference key agreement (DICKA) to the case where the parties use $N\ensuremath{-}1$ device-independent quantum key distribution protocols in order to generate a common key. We show that for some regime of noise the DICKA protocol leads to better rates.

arXiv:1708.00798•Physical Review A•Feb 6, 2018•106 citations
Device-independent conference key agreement (DI-CKA) allows a group of users to establish a common secret key without trusting the internal operation of their quantum devices. Existing DI-CKA protocols derive their security from multipartite Bell tests and therefore require the device components not to communicate during each round. We present, to the best of our knowledge, the first DI-CKA protocol that removes this non-signaling assumption: all interfaces and their mutual communication are treated as one untrusted device, which only has to be quantum polynomial-time while the protocol runs. Assuming that the Learning With Errors (LWE) problem is hard for quantum algorithms with quantum advice during the execution, we prove finite-size security against coherent attacks, in which the device may keep quantum memory and correlate and adapt its behavior across rounds. For two parties the protocol is a computational DI-QKD protocol with an explicit finite-size proof against coherent attacks. Technically, we lift the claw state underlying the classical-verifier test of Brakerski et al.\ (FOCS 2018) to multipartite entanglement, obtaining a \emph{GHZ-correlated claw state}. %that is prepared with one coherent claw-free function evaluation and N−1N-1N−1 CNOT gates. We then introduce the \emph{collective adaptive hardcore bit}, a multiparty generalization of the adaptive hardcore bit of Brakerski et al.\ and show that it follows from the original property by a tight reduction. Combined with Jordan's lemma, an entropic uncertainty relation, and entropy accumulation, this certifies smooth min-entropy of the key against an external quantum adversary. Our protocol achieves \emph{everlasting security}: LWE needs to hold only during the execution, because the final key is statistically secure and its secrecy persists even if LWE is broken after the protocol ends.
Device-independent conference key agreement (DI-CKA) lets a group of parties establish a shared secret key from untrusted quantum devices, with security certified by non-locality. Existing DI-CKA protocols are each built around a single Bell inequality, typically a multiparty variant of the CHSH game. DI-QKD protocols, in contrast, have been built from a much richer landscape of non-local games, and it has remained unclear how to carry this landscape over to the conference setting. We introduce $\textit{Parity-$G$ games}$, which extend any two-player game GGG to NNN players, for every NNN, provided GGG has an optimal strategy in which one player measures Pauli observables. The extension preserves the quantum and classical values of GGG, and the security of the resulting NNN-party protocol follows from an analysis of the two-player game alone. Our framework recovers the Parity-CHSH game of Ribeiro, Murta and Wehner (Phys. Rev. A, 2018) as a special case. Applied to the Mermin--Peres Magic Square Game, it yields a new NNN-player pseudo-telepathy game, the Parity Magic Square Game\textit{Parity Magic Square Game}Parity Magic Square Game, which ideal devices win in every round. We use it to construct the first\textit{first}first DI-CKA protocol based on a pseudo-telepathy game. We prove the protocol secure against coherent attacks. It produces up to two key bits per round, and at low noise its key rate exceeds that of the DI-CKA protocol based on the Parity-CHSH game.
Device-independent conference key agreement (DI-CKA) enables N>2N > 2N>2 distant parties to establish a common secret key without detailed characterization of the source or measurement devices. Many existing protocols rely on full-body Bell correlators, whose measurement can be demanding for a large number of parties. Here, we show that two-body correlators alone suffice for DI-CKA using balanced Dicke states for every even N≥4N \geq 4N≥4. We construct two-body Bell inequalities and derive a tight analytical lower bound on the conditional von Neumann entropy by comparing their Bell operators with those of asymmetric Clauser-Horne-Shimony-Holt inequalities. In the ideal setting, certified key rates can approach 1−h[(N−2)/(4(N−1))]1-h[(N-2)/(4(N-1))]1−h[(N−2)/(4(N−1))], where hhh is the binary entropy function. This rate remains bounded away from zero as N→∞N \rightarrow \inftyN→∞, tending to 1−h(1/4)≈0.1891-h(1/4) \approx 0.1891−h(1/4)≈0.189 bits per key-generation round. We show that the honest implementation of our protocol is invariant under collective phase noise. Moreover, a complementary full-body Bell construction certifies positive conference-key rates from correlations arbitrarily close to the local set.
Device-independent quantum key distribution (DI-QKD) enables two remote parties to share an information-theoretically secure key without any assumptions on the inner workings of the devices used. Device-independent conference key agreement (DI-CKA) is multipartite DI-QKD in which more than two parties share a common secure key. The performance of DI-CKA, however, is strictly limited because of its susceptibility to losses due to, e.g., imperfect detection efficiency and channel transmission. Here, we propose a DI-CKA protocol which reduces this limitation by using a heralding scheme to distribute multipartite entanglement. We analyze key rates of our protocol for two different measurement scenarios, and we show that our protocol outperforms a previous DI-CKA protocol even with an experimentally feasible measurement.
Multipartite device-independent quantum key distribution (DI-QKD), also known as device-independent conference key agreement, enables more than two remote parties to share a common key with information-theoretic security even without trusting the devices. So far, several multipartite DI-QKD protocols have been proposed where Greenberger-Horne-Zeilinger (GHZ) states are used as multipartite entanglement. A natural question is then whether one can construct multipartite DI-QKD with the other type of multipartite entanglement. W state is of particular interest since it is intrinsically different from GHZ state and in some cases, easier to optically implement. In this paper, we show that multipartite DI-QKD is possible with W states. To this end, we construct Bell inequalities largely violated by W states, which can be used for the multipartite DI-QKD. Furthermore, we consider several different implementation scenarios. First, we analyze the minimum required detection efficiencies to extract finite amount of keys. Then we propose a long-distance multipartite DI-QKD protocol with single-photon interference and make detailed analyses with several physical implementation scenarios. We show that the protocol enables secret key distribution over longer distances than the existing multipartite DI-QKD protocols based on GHZ states. This study provides new insight about the relationship between multipartite entanglement and device-independent quantum information processing as well as opens an alternative path toward long-distance multipartite DI-QKD.
Quantum entanglement is a unique property of quantum particles. It can correlate them in such a way, that further correlations to an additional unwanted party is prevented. This renders quantum theory as the prime candidate to implement a secure distribution of an encryption key. Quantum key distribution (QKD) is dedicated to this task. A striking feature of correlations in a statistical experiment is, that they can, in principle, always be approximated. Even more so, correlations can be obtained without a detailed knowledge about the underlying physical process that generated the experimental data. This no-characterization approach is at the heart of the device-independent (DI) paradigm. Here, Bell inequalities are an imperative tool to detect nonlocal correlations, which are necessary for a DI secret key. One central subject of this thesis is multipartite DIQKD and the implications of Bell nonlocality in this context. Any DIQKD protocol involves test rounds in which the violation of a Bell inequality is checked. For multipartite DIQKD, however, not all Bell inequalities are suitable. We identify the crucial properties a Bell test requires to be a viable option. In this light, a published protocol for multipartite DIQKD is examined. We establish an incompatibility which is inherent to the proposed Bell test in combination with the required quantum states. This leads us to the conclusion, that the proposed protocol necessarily aborts. In a subsequent work, we develop a family of multipartite Bell inequalities, specifically tailored to the task of DI conference key agreement (CKA). Several features of this Bell inequality are analytically characterized. In addition, we prove its usefulness for the purposes of DICKA. To this end, semidefinite programming techniques are employed and extended to the multipartite scenario which allows us to quantify asymptotic DI conference key rates. In a second part, we explore the challenges of implementing (bipartite) long-distance DIQKD with quantum repeaters. For two repeater protocols, we describe how experimental parameters manifest themselves in DI secret-key rates. In doing so, we shed light on the fundamental differences between the usual and the DI scenario and we benchmark the threshold requirements of quantum devices to make profitable DI secret-key rates feasible. Finally, we develop a general method to describe in a non-DI setting the propagation of an important class of errors through quantum circuits in arbitrary dimensions. With this, we discuss the potential of error-corrected quantum repeaters to overcome fundamental point-to-point limitations.
We present a security analysis of conference key agreement (CKA) in the most adversarial model of device independence (DI). Our protocol can be implemented by any experimental setup that is capable of performing Bell tests [specifically, the Mermin-Ardehali-Belinskii-Klyshko (MABK) inequality], and security can in principle be obtained for any violation of the MABK inequality that detects genuine multipartite entanglement among the NNN parties involved in the protocol. As our main tool, we derive a direct physical connection between the NNN-partite MABK inequality and the Clauser-Horne-Shimony-Holt (CHSH) inequality, showing that certain violations of the MABK inequality correspond to a violation of the CHSH inequality between one of the parties and the other $N\ensuremath{-}1$. We compare the asymptotic key rate for device-independent conference key agreement (DICKA) to the case where the parties use $N\ensuremath{-}1$ device-independent quantum key distribution protocols in order to generate a common key. We show that for some regime of noise the DICKA protocol leads to better rates.