On Assumptions Sufficient for Private Information Retrieval
Thursday 05 June 2008, 15.00, b-it 1.25 (cosec meeting room)
Marcel Keller (ETH, Zürich)
In the speech, private information retrieval (PIR) will be introduced and relations to one-way permutations (TDP) will be presented. The protocol by Kushilevitz and Ostrovsky to construct PIR from a one-way permutation will be shown in detail. This protocol uses a strong definition of a TDP. Therefore, three different ways to construct PIR from weaker definitions of TDP will be presented.