Cryptology ePrint Archive: Report 2004/336
Oblivious Transfer Is Symmetric
Stefan Wolf and J\"urg 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\'epeau and S\'antha 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 formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation
Version: 20060223:150956 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]