English

Device-Independent Oblivious Transfer from the Bounded-Quantum-Storage-Model and Computational Assumptions

Quantum Physics 2023-09-11 v2

Abstract

We present a device-independent protocol for oblivious transfer (DIOT) and analyze its security under the assumption that the receiver's quantum storage is bounded during protocol execution and that the device behaves independently and identically in each round. We additionally require that, for each device component, the input corresponding to the choice of measurement basis, and the resulting output, is communicated only with the party holding that component. Our protocol is everlastingly secure and, compared to previous DIOT protocols, it is less strict about the non-communication assumptions that are typical from protocols that use Bell inequality violations; instead, the device-independence comes from a protocol for self-testing of a single (quantum) device which makes use of a post-quantum computational assumption.

Keywords

Cite

@article{arxiv.2111.08595,
  title  = {Device-Independent Oblivious Transfer from the Bounded-Quantum-Storage-Model and Computational Assumptions},
  author = {Anne Broadbent and Peter Yuen},
  journal= {arXiv preprint arXiv:2111.08595},
  year   = {2023}
}

Comments

31 pages, 1 figure. Added some technical details and expanded upon some explanations

R2 v1 2026-06-24T07:40:54.736Z