One-Way Trapdoor Permutations Are Sufficient for Non-trivial Single-Server Private Information Retrieval.

Eyal Kushilevitz, Rafail Ostrovsky

Browse the full EuroCrypt paper archive.