Cryptology ePrint Archive: Report 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.

Category / Keywords: foundations / oblivious transfer

Publication Info: Eurocrypt '06

Date: received 1 Dec 2004, last revised 23 Feb 2006

Contact author: wjuerg at inf ethz ch

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20060223:150956 (All versions of this report)

Short URL: ia.cr/2004/336