File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1103/PhysRevResearch.3.033146
- Scopus: eid_2-s2.0-85113887160
- WOS: WOS:000685123900001
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: No-go theorem for device-independent security in relativistic causal theories
Title | No-go theorem for device-independent security in relativistic causal theories |
---|---|
Authors | |
Issue Date | 2021 |
Publisher | American Physical Society. The Journal's web site is located at https://journals.aps.org/prresearch/ |
Citation | Physical Review Research, 2021, v. 3, p. article no. 033146 How to Cite? |
Abstract | A fundamental question in device-independent quantum cryptography is to determine the minimal physical principle upon which the security of such a cryptographic protocol (such as for key distribution or for randomness generation) may be based. Since the seminal work on device-independent quantum key distribution by J. Barrett, L. Hardy, and A. Kent [Phys. Rev. Lett. 95, 010503 (2005)], a conjectured candidate for certification of device-independent security has been the principle of relativistic causality, namely the disallowance of causal loops. While this principle has thus far been equated with the no-signaling constraints, it has been shown recently that in multiparty Bell scenarios, the no-signaling constraints are sufficient but not necessary for relativistic causality, and a refined set of constraints has been proposed that more precisely capture the notion of relativistic causality. In this paper, we build upon this finding to show that, in contrast to the no-signaling constraints, the constraints of relativistic causality are not sufficient for certification of device-independent security. More specifically, we show that there exist correlations allowed by the causality principle that allow an adversary to gain complete information about the measurement outcomes of honest parties in any device-independent cryptographic protocol, thereby rendering the protocol completely insecure. As a tool to develop this adversarial attack strategy, we fully characterize the set of correlations allowed by relativistic causality in the tripartite Bell scenario of three parties, each performing two binary measurements, that may be of independent interest. We also demonstrate the difference between the relativistic causal correlations and those allowed by the usual no-signaling constraints by presenting explicit communication tasks wherein the two sets exhibit striking difference in their respective winning probabilities. |
Persistent Identifier | http://hdl.handle.net/10722/306566 |
ISSN | 2023 Impact Factor: 3.5 2023 SCImago Journal Rankings: 1.689 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Salazar, R | - |
dc.contributor.author | Kamon, M | - |
dc.contributor.author | Horodecki, K | - |
dc.contributor.author | Goyeneche, D | - |
dc.contributor.author | Saha, D | - |
dc.contributor.author | Ramanathan, R | - |
dc.contributor.author | Horodecki, P | - |
dc.date.accessioned | 2021-10-22T07:36:28Z | - |
dc.date.available | 2021-10-22T07:36:28Z | - |
dc.date.issued | 2021 | - |
dc.identifier.citation | Physical Review Research, 2021, v. 3, p. article no. 033146 | - |
dc.identifier.issn | 2643-1564 | - |
dc.identifier.uri | http://hdl.handle.net/10722/306566 | - |
dc.description.abstract | A fundamental question in device-independent quantum cryptography is to determine the minimal physical principle upon which the security of such a cryptographic protocol (such as for key distribution or for randomness generation) may be based. Since the seminal work on device-independent quantum key distribution by J. Barrett, L. Hardy, and A. Kent [Phys. Rev. Lett. 95, 010503 (2005)], a conjectured candidate for certification of device-independent security has been the principle of relativistic causality, namely the disallowance of causal loops. While this principle has thus far been equated with the no-signaling constraints, it has been shown recently that in multiparty Bell scenarios, the no-signaling constraints are sufficient but not necessary for relativistic causality, and a refined set of constraints has been proposed that more precisely capture the notion of relativistic causality. In this paper, we build upon this finding to show that, in contrast to the no-signaling constraints, the constraints of relativistic causality are not sufficient for certification of device-independent security. More specifically, we show that there exist correlations allowed by the causality principle that allow an adversary to gain complete information about the measurement outcomes of honest parties in any device-independent cryptographic protocol, thereby rendering the protocol completely insecure. As a tool to develop this adversarial attack strategy, we fully characterize the set of correlations allowed by relativistic causality in the tripartite Bell scenario of three parties, each performing two binary measurements, that may be of independent interest. We also demonstrate the difference between the relativistic causal correlations and those allowed by the usual no-signaling constraints by presenting explicit communication tasks wherein the two sets exhibit striking difference in their respective winning probabilities. | - |
dc.language | eng | - |
dc.publisher | American Physical Society. The Journal's web site is located at https://journals.aps.org/prresearch/ | - |
dc.relation.ispartof | Physical Review Research | - |
dc.rights | Copyright [2021] by The American Physical Society. This article is available online at [http://dx.doi.org/10.1103/PhysRevResearch.3.033146]. | - |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.title | No-go theorem for device-independent security in relativistic causal theories | - |
dc.type | Article | - |
dc.identifier.email | Ramanathan, R: ravi@cs.hku.hk | - |
dc.identifier.authority | Ramanathan, R=rp02582 | - |
dc.description.nature | published_or_final_version | - |
dc.identifier.doi | 10.1103/PhysRevResearch.3.033146 | - |
dc.identifier.scopus | eid_2-s2.0-85113887160 | - |
dc.identifier.hkuros | 328740 | - |
dc.identifier.volume | 3 | - |
dc.identifier.spage | article no. 033146 | - |
dc.identifier.epage | article no. 033146 | - |
dc.identifier.isi | WOS:000685123900001 | - |
dc.publisher.place | United States | - |