English

Local contextuality-based self-tests are sufficient for randomness expansion secure against quantum adversaries

Quantum Physics 2024-10-01 v1

Abstract

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 O(mϵ)\mathcal{O}(m\sqrt{\epsilon})-close to uniformly distributed and private, where ϵ\epsilon is the robustness parameter of the self-test and mm 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.

Keywords

Cite

@article{arxiv.2409.20082,
  title  = {Local contextuality-based self-tests are sufficient for randomness expansion secure against quantum adversaries},
  author = {Jaskaran Singh and Cameron Foreman and Kishor Bharti and Adán Cabello},
  journal= {arXiv preprint arXiv:2409.20082},
  year   = {2024}
}

Comments

5+12 pages. Comments are welcome!

R2 v1 2026-06-28T19:01:56.809Z