Oblivious transfer is symmetric

  • Authors:
  • Stefan Wolf;Jürg Wullschleger

  • Affiliations:
  • Computer Science Department, ETH Zürich, Switzerland;Computer Science Department, ETH Zürich, Switzerland

  • Venue:
  • EUROCRYPT'06 Proceedings of the 24th annual international conference on The Theory and Applications of Cryptographic Techniques
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.