Local contextuality-based self-tests are sufficient for randomness expansion secure against quantum adversaries
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916415714361344 |
|---|---|
| author | Singh, Jaskaran Foreman, Cameron Bharti, Kishor Cabello, Adán |
| author_facet | Singh, Jaskaran Foreman, Cameron Bharti, Kishor Cabello, Adán |
| contents | In quantum cryptography, secure randomness expansion involves using a short private string of random bits to generate a longer one, even in the presence of an adversary who may have access to quantum resources. In this work, we demonstrate that local contextuality-based self-tests are sufficient to construct a randomness expansion protocol that is secure against computationally unbounded quantum adversaries. Our protocol is based on self-testing from non-contextuality inequalities and we prove that our scheme asymptotically produces secure random numbers which are $\mathcal{O}(m\sqrtε)$-close to uniformly distributed and private, where $ε$ is the robustness parameter of the self-test and $m$ is the length of the generated random bit string. Our protocol is semi-device-independent in the sense that it inherits any assumptions necessary for the underlying self-test. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_20082 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Local contextuality-based self-tests are sufficient for randomness expansion secure against quantum adversaries Singh, Jaskaran Foreman, Cameron Bharti, Kishor Cabello, Adán Quantum Physics In quantum cryptography, secure randomness expansion involves using a short private string of random bits to generate a longer one, even in the presence of an adversary who may have access to quantum resources. In this work, we demonstrate that local contextuality-based self-tests are sufficient to construct a randomness expansion protocol that is secure against computationally unbounded quantum adversaries. Our protocol is based on self-testing from non-contextuality inequalities and we prove that our scheme asymptotically produces secure random numbers which are $\mathcal{O}(m\sqrtε)$-close to uniformly distributed and private, where $ε$ is the robustness parameter of the self-test and $m$ is the length of the generated random bit string. Our protocol is semi-device-independent in the sense that it inherits any assumptions necessary for the underlying self-test. |
| title | Local contextuality-based self-tests are sufficient for randomness expansion secure against quantum adversaries |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2409.20082 |