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

Eyal Kushilevitz Rafail Ostrovsky One-Way Trapdoor Permutations Are Sufficient for Non-trivial Single-Server Private Information Retrieval. 104-121 2000 EUROCRYPT http://link.springer.de/link/service/series/0558/bibs/1807/18070104.htm db/conf/eurocrypt/eurocrypt2000.html#KushilevitzO00