English

One-out-of-$m$ spacetime-constrained oblivious transfer

Quantum Physics 2019-07-05 v1

Abstract

In one-out-of-mm spacetime-constrained oblivious transfer (SCOT), Alice and Bob agree on mm pairwise spacelike separated output spacetime regions R0,R1,,Rm1R_0,R_1,\ldots, R_{m-1} in an agreed reference frame in a spacetime that is Minkowski, or close to Minkowski; Alice inputs a message xix_i in the causal past of a spacetime point QiQ_i of RiR_i, for i{0,1,,m1}i\in\{0,1,\ldots,m-1\}; Bob inputs b{0,1,,m1}b\in\{0,1,\ldots,m-1\} in the intersection of the causal pasts of Q0,Q1,,Qm1Q_0,Q_1,\ldots,Q_{m-1} and outputs xbx_b in RbR_b; Alice remains oblivious to bb anywhere in spacetime; and Bob is unable to obtain xix_i in RiR_i and xjx_j in RjR_j for any pair of different numbers i,j{0,1,,m1}i,j\in\{0,1,\ldots,m-1\}. We introduce unconditionally secure one-out-of-mm SCOT protocols extending the one-out-of-two SCOT protocols of Pital\'ua-Garc\'ia [Phy. Rev. A 93, 062346 (2016)] and Pital\'ua-Garc\'ia and Kerenidis [Phy. Rev. A 98, 032327 (2018)], for arbitrary integers m2m\geq 2. We define the task of one-out-of-mm distributed quantum access with classical memory (DQACM), which works as a subroutine to implement a class PCC\mathcal{P}_{\text{CC}} of one-out-of-mm SCOT protocols where distant agents only need to communicate classically. We present unconditionally secure one-out-of-mm DQACM protocols and one-out-of-mm SCOT protocols of the class PCC\mathcal{P}_{\text{CC}}, for arbitrary integers m2m\geq2. We discuss various generalizations of SCOT. In particular, we introduce a straightforward extension of SCOT to a kk-out-of-mm setting, and suggest protocols where distant agents only need to communicate classically, while we leave the investigation of their security as an open problem.

Cite

@article{arxiv.1907.02475,
  title  = {One-out-of-$m$ spacetime-constrained oblivious transfer},
  author = {Damián Pitalúa-García},
  journal= {arXiv preprint arXiv:1907.02475},
  year   = {2019}
}
R2 v1 2026-06-23T10:12:27.205Z