Oblivious Transfer from Rerandomizable PKE

ePrint Report: Oblivious Transfer from Rerandomizable PKE

Shuaishuai Li, Cong Zhang, Dongdai Lin

The relationship between oblivious transfer (OT) and public-key encryption (PKE) has been studied by Gertner et al. (FOCS 2000). They showed that OT can be constructed from special types of PKE, i.e., PKE with oblivious sampleability of public keys or ciphertexts. In this work, we give new black-box constructions of OT from PKE without any oblivious sampleability. Instead, we require that the PKE scheme is rerandomizable, meaning …

encryption eprint report key keys oblivious public relationship report special transfer types