Rejtett információk megszerzése

Privát információ visszakeresés ( PIR  )

A kriptográfiában az Information Retrieval Protocol (PIR) lehetővé teszi a fogyasztók (vagy játékosok) számára, hogy érdeklődésre számot tartó személyes információkat kérjenek le egy szerverről. Ráadásul a szerver nem fogja tudni felismerni, hogy információinak mely része vált ismertté a játékos számára. Feladat: Van egy bitekből álló adatbázis . Van olyan játékos, aki bitszámot szeretne kapni , hogy az összes bitet tartalmazó adatbázis ne találjon információt arról, hogy melyik bitet kapta meg. Egy triviális (de nem hatékony) megoldás az összes bitet elküldeni a lejátszónak, beleértve a keresett -bitet is. Egy másik lehetőség a PIR protokoll használata, ahol a játékos kérdést (funkciót) tesz fel az adatbázisnak. Ez utóbbi felveszi ezt a funkciót, alkalmazza a teljes adatbázis-gyűjteményre, és választ kap, amelyet visszaküld a lejátszónak. A játék feltételei a következők: 1) A kérdés (függvény) és a válasz összegének hosszának jóval kisebbnek kell lennie n-nél. 2) a játékosnak ilyen kérdést kell küldenie bárkinek, hogy a válasz helyes legyen, vagyis a -bit helyesen érkezett. 3) Az adatbázis nem tud semmit a -ról .



Az adatbázis több példányára vonatkozó problémameghatározást először Shore, Goldreich, Kushelevitz és Sudan fogalmazta meg 1996-ban. A szerzők olyan megoldást javasoltak [1] , amely az adatbázis több példányát igényli – és az ezeket a másolatokat tároló szervereket nem engedélyezték. kommunikálni egymással .

Először 1997-ben Eyal Kushelevits és Rafail Ostrovski adta meg ugyanazon probléma megoldását egy szerverre és egy játékosra . Megmutatták [2] , hogy a kérdés és a válasz összegének hossza bármely . Ezek a munkák lendületet adtak a Magáninformáció- visszakeresés e szekciójának intenzív fejlesztéséhez .

Lásd még