Obținerea de informații ascunse
Recuperarea informațiilor private ( PIR )
În criptografie , protocolul PIR (Information Retrieval Protocol) permite unui consumator (sau jucător) să recupereze informații private de interes de pe un server. Mai mult, serverul nu va putea recunoaște ce parte a informațiilor sale a devenit cunoscută jucătorului. Sarcină: Există o bază de date formată din biți. Există un jucător care dorește să obțină un număr de biți , astfel încât baza de date care conține toți biții să nu afle nicio informație despre ce bit a primit jucătorul. O soluție banală (dar nu eficientă) este să trimiți toți biții jucătorului, inclusiv -bitul pe care îl caută. O altă modalitate este de a folosi protocolul PIR în care jucătorul pune o întrebare (funcție) bazei de date. Acesta din urmă preia această funcție, o aplică întregii colecții de baze de date și primește un răspuns care este trimis înapoi jucătorului. Condițiile acestui joc sunt următoarele:
1) Lungimea sumei întrebării (funcției) și răspunsului trebuie să fie mult mai mică decât n.
2) jucătorul trebuie să trimită o astfel de întrebare oricui, astfel încât răspunsul să fie corect, adică -bitul a fost primit corect.
3) Baza de date nu poate afla nimic despre .
Declarația problemei pentru mai multe copii ale unei baze de date a fost formulată pentru prima dată de Shore, Goldreich, Kushelevitz și Sudan în 1996. Autorii au propus o soluție [1] care necesita mai multe copii ale bazei de date -- și că serverele care dețin aceste copii nu erau permise. să comunice între ei.
Pentru prima dată, soluția aceleiași probleme pentru un server și un jucător a fost dată de Eyal Kushelevits și Rafail Ostrovsky în 1997. Ei au arătat [2] că lungimea sumei întrebărilor și răspunsurilor este egală pentru orice . Aceste lucrări au dat impuls dezvoltării intensive a acestei secțiuni de regăsire a informațiilor private .
