eprint.iacr.org will be offline for approximately an hour
for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between
April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
You are looking at a specific version 20060223:150956 of this paper.
See the latest version.
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
