Reducing Oblivious String Transfer to Universal Oblivious Transfer

Stefan Wolf


It is shown that oblivious transfer of strings can be 
reduced to the weakest version of oblivious bit transfer, 
where the receiver can choose to obtain arbitrary
(but incomplete) information about the pair of bits sent. 
This solves an open problem posed by Brassard and Crepeau.