Oblivious Transfer Is Symmetric

Stefan Wolf; Jürg Wullschleger

Paper 2004/336

Oblivious Transfer Is Symmetric

Stefan Wolf and Jürg Wullschleger

Abstract

We show that oblivious transfer of bits from $A$ to $B$ can be obtained from a single instance of the same primitive from $B$ to $A$. Our reduction is perfect and shows that oblivious transfer is in fact a symmetric functionality. This solves an open problem posed by Crépeau and Sántha in 1991.

Metadata

Available format(s): PDF PS
Category: Foundations
Publication info: Published elsewhere. Eurocrypt '06
Keywords: oblivious transfer
Contact author(s): wjuerg @ inf ethz ch
History: 2006-02-23: last of 4 revisions; 2004-12-02: received; See all versions
Short URL: https://ia.cr/2004/336
License: CC BY

BibTeX

@misc{cryptoeprint:2004/336,
      author = {Stefan Wolf and Jürg Wullschleger},
      title = {Oblivious Transfer Is Symmetric},
      howpublished = {Cryptology ePrint Archive, Paper 2004/336},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/336}},
      url = {https://eprint.iacr.org/2004/336}
}