Piilotettujen tietojen hankkiminen
Yksityisten tietojen haku ( PIR )
Salaustekniikassa Information Retrieval Protocol (PIR) -protokolla mahdollistaa kuluttajan (tai pelaajan) noutaa kiinnostavia yksityisiä tietoja palvelimelta. Lisäksi palvelin ei pysty tunnistamaan, mikä osa sen tiedoista on tullut pelaajan tietoon. Tehtävä: On tietokanta, joka koostuu biteista. On pelaaja, joka haluaa saada bittinumeron , jotta kaikki bitit sisältävä tietokanta ei saa selville, minkä bitin pelaaja on saanut. Triviaali (mutta ei tehokas) ratkaisu on lähettää pelaajalle kaikki bitit, mukaan lukien hänen etsimä -bitti. Toinen tapa on käyttää PIR-protokollaa, jossa pelaaja esittää kysymyksen (toiminnon) tietokantaan. Jälkimmäinen ottaa tämän toiminnon, soveltaa sitä koko tietokantakokoelmaan ja vastaanottaa vastauksen, joka lähetetään takaisin soittimelle. Tämän pelin ehdot ovat seuraavat:
1) Kysymyksen (funktion) ja vastauksen summan pituuden on oltava paljon pienempi kuin n.
2) pelaajan on lähetettävä sellainen kysymys kenelle tahansa, jotta vastaus on oikea, eli -bitti vastaanotettiin oikein.
3) Tietokanta ei voi oppia mitään .
Shore, Goldreich, Kushelevitz ja Sudan muotoilivat ensimmäisen kerran ongelmankäsityksen tietokannan useille kopioille vuonna 1996. Kirjoittajat ehdottivat ratkaisua [1] , joka vaati useita kopioita tietokannasta – ja että näitä kopioita pitävät palvelimet eivät olleet sallittuja. kommunikoida keskenään.
Ensimmäistä kertaa saman ongelman ratkaisun yhdelle palvelimelle ja yhdelle pelaajalle antoivat Eyal Kushelevits ja Rafail Ostrovski vuonna 1997. He osoittivat [2] , että kysymyksen ja vastauksen summan pituus on yhtä suuri millä tahansa . Nämä työt antoivat sysäyksen tämän Yksityisen tiedonhaun osion intensiiviselle kehittämiselle .
