Evaluation of Percy++, A Private Information Retrieval Library
Evaluation of Percy++, A Private Information Retrieval Library
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Arnold Stanovský
Vedoucí práce
Kokeš Josef
Oponent práce
Jureček Martin
Studijní obor
Bezpečnost a informační technologieStudijní program
Informatika 2009Instituce přidělující hodnost
katedra počítačových systémůPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
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.
Kolekce
- Bakalářské práce - 18104 [335]