Bonn-Aachen International Center
for Information Technology





city life
cosec >students >Teaching >Summer 2008 

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.

Imprint, webmaster & more