English

Practical and unconditionally secure spacetime-constrained oblivious transfer

Quantum Physics 2018-11-20 v1

Abstract

Spacetime-constrained oblivious transfer (SCOT) extends the fundamental primitive of oblivious transfer to Minkowski space. SCOT and location oblivious data transfer (LODT) are the only known cryptographic tasks with classical inputs and outputs for which unconditional security needs both quantum theory and relativity. We give an unconditionally secure SCOT protocol that, contrasting previous SCOT and LODT protocols, is practical to implement with current technology, where distant agents need only communicate classical information, while quantum communication occurs at a single location. We also show that our SCOT protocol can be used to implement unconditionally secure quantum relativistic bit commitment.

Keywords

Cite

@article{arxiv.1811.07410,
  title  = {Practical and unconditionally secure spacetime-constrained oblivious transfer},
  author = {Damián Pitalúa-García and Iordanis Kerenidis},
  journal= {arXiv preprint arXiv:1811.07410},
  year   = {2018}
}

Comments

Accepted manuscript

R2 v1 2026-06-23T05:19:45.209Z