Evaluation of Percy++, A Private Information Retrieval Library

Abstract

V této práci se věnuji problému Private Information Retrieval (PIR). Popisuji situace, ve kterých tento problém vzniká a motivace k jeho řešení. Následně představuji několik metod získávání online zdrojů soukromě (tedy způsobem, který skrývá, ke kterému zdroji je přistupováno) a diskutuji reálné případy použití těchto metod. Abych ověřil má tvrzení o uskutečnitelnosti těchto případů použití, prezentuji návrh několika sad testů měřících dopad specifických metod na výkon. V těchto testech používám dotazy nad SQL databází jako příklad zdroje, který lze získat. Závěrem popisuji mou implementaci těchto testů za použití knihovny Percy++ a diskutuji jejich výsledky.In this thesis, I explore the Private Information Retrieval (PIR) problem. I describe situations in which this problem arises and the incentives for its solution. I then present several methods for retrieving online resources privately (i.e. while concealing which resource is being accessed) and discuss real world use-cases for these methods. To verify my claims about the feasibility of such use cases, I also present the design of several benchmarks to measure the performance impact of choosing specific methods, using queries over an SQL database as an example of a resource to retrieve. Finally, I describe my implementation of these benchmarks using the Percy++ library and discuss their results.