Single Database Private Information Retrieval Implies Oblivious Transfer.

Giovanni Di Crescenzo, Tal Malkin, Rafail Ostrovsky

Browse the full EuroCrypt paper archive.