International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Oblivious Transfer Is Symmetric

Authors:
Stefan Wolf
J\"urg Wullschleger
Download:
URL: http://eprint.iacr.org/2004/336
Search ePrint
Search Google
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\'epeau and S\'antha in 1991.
BibTeX
@misc{eprint-2004-12300,
  title={Oblivious Transfer Is Symmetric},
  booktitle={IACR Eprint archive},
  keywords={foundations / oblivious transfer},
  url={http://eprint.iacr.org/2004/336},
  note={Eurocrypt '06 wjuerg@inf.ethz.ch 13202 received 1 Dec 2004, last revised 23 Feb 2006},
  author={Stefan Wolf and J\"urg Wullschleger},
  year=2004
}