Oblivious Transfer Is Symmetric

Oblivious Transfer Is Symmetric

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.

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Wolf, Stefan, Wullschleger, Jürg
Format: Buchkapitel
Sprache:eng
Schlagworte:
Admissible Pair
Auxiliary Input
Bell System Technical Journal
Failure Probability
Oblivious Transfer
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0302-9743
1611-3349
DOI:10.1007/11761679_14