Získání skrytých informací
Získávání soukromých informací ( PIR )
V kryptografii umožňuje protokol PIR (Information Retrieval Protocol) spotřebiteli (nebo hráči) získat soukromé informace ze serveru. Server navíc nebude schopen rozpoznat, kterou část jeho informací hráč poznal. Úkol: Existuje databáze skládající se z bitů. Existuje hráč, který chce získat číslo bitu , aby databáze obsahující všechny bity nemohla zjistit žádnou informaci o tom, který bit hráč získal. Triviálním (ale neefektivním) řešením je poslat hráči všechny bity, včetně toho, který hledá.-bit. Dalším způsobem je použití protokolu PIR, kdy hráč položí dotaz (funkci) do databáze. Ten převezme tuto funkci, aplikuje ji na celou kolekci databáze a obdrží odpověď, která je odeslána zpět do přehrávače. Podmínky této hry jsou následující:
1) Délka součtu otázky (funkce) a odpovědi musí být mnohem menší než n.
2) hráč musí poslat takovou otázku za kohokoli, aby odpověď byla správná, to znamená, že -bit byl správně přijat.
3) Databáze se nemůže nic dozvědět o .
Problémové prohlášení pro více kopií databáze poprvé formulovali Shore, Goldreich, Kushelevitz a Sudan v roce 1996. Autoři navrhli řešení [1] , které vyžadovalo více kopií databáze – a že servery uchovávající tyto kopie nebyly povoleny komunikovat mezi sebou.
Poprvé řešení stejného problému pro jeden server a jednoho hráče poskytli Eyal Kushelevits a Rafail Ostrovsky v roce 1997. Ukázali [2] , že délka součtu otázek a odpovědí je stejná pro všechny . Tyto práce daly impuls k intenzivnímu rozvoji této sekce vyhledávání soukromých informací .
