Spacetime-constrained oblivious transfer

Damián Pitalúa-García
Phys. Rev. A 93, 062346 – Published 29 June 2016

Abstract

In 1-out-of-2 oblivious transfer (OT), Alice inputs numbers x0,x1, Bob inputs a bit b and outputs xb. Secure OT requires that Alice and Bob learn nothing about b and xb¯, respectively. We define spacetime-constrained oblivious transfer (SCOT) as OT in Minkowski spacetime in which Bob must output xb within Rb, where R0 and R1 are fixed spacelike separated spacetime regions. We show that unconditionally secure SCOT is impossible with classical protocols in Minkowski (or Galilean) spacetime, or with quantum protocols in Galilean spacetime. We describe a quantum SCOT protocol in Minkowski spacetime, and we show it unconditionally secure.

  • Figure
  • Received 20 November 2015
  • Revised 26 April 2016

DOI:https://doi.org/10.1103/PhysRevA.93.062346

©2016 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & Technology

Authors & Affiliations

Damián Pitalúa-García*

  • Laboratoire d'Information Quantique, CP 224, Université libre de Bruxelles, Av. F. D. Roosevelt 50, 1050 Brussels, Belgium and IRIF, CNRS, Unversité Paris Diderot, Paris, France

  • *dpitalua@ulb.ac.be

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 93, Iss. 6 — June 2016

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×