Zcash huficha muamala unamkusudia nani. Faragha hiyo huibua swali gumu: ikiwa mtandao hauwezi kuona ni miamala ipi inayokuhusu, pochi yako yenyewe huipatije?
Leo jibu ni la moja kwa moja. Pochi haiwezi kuiuliza seva “ni miamala ipi ni yangu,” kwa sababu swali hilo lingefichua hasa kile ambacho Zcash inajaribu kuficha. Hivyo badala yake pochi hupakua kiasi kikubwa cha data na kujaribu kila kipengee ndani ya kifaa ili kuona kinachohusu hiyo pochi. Hufanya kazi, na huhifadhi faragha, lakini ni polepole na nzito. Uchanganuzi huu ni mojawapo ya sababu kuu zinazofanya ulandanishi wa pochi uhisiwe kuwa wa kusuasua.
Njia bora ingekuwa kuwezesha pochi kuiomba seva data yake mahususi, na kuipokea, bila seva kujifunza kamwe kilichoombwa. Hiki ndicho hasa kinachotolewa na urejeshaji wa taarifa binafsi.
Urejeshaji wa taarifa binafsi ni mbinu ya usimbaji fiche inayomwezesha mteja kusoma ingizo moja kutoka kwenye hifadhidata ya seva bila kufichua kwa seva ni ingizo lipi alilosoma.
Fikiria maktaba ambamo unaweza kupokea kitabu halisi unachotaka, lakini msimamizi wa maktaba hajui kamwe ni kitabu kipi alichokukabidhi. Unapata kipengee chako, na shauku yako hubaki binafsi. PIR ni toleo la kihisabati la wazo hilo, linalotumika kwa hifadhidata yoyote.
Dhana hii imechunguzwa katika usimbaji fiche kwa miongo kadhaa. Ilianzishwa kwa mara ya kwanza mwaka 1995 na Chor, Goldreich, Kushilevitz, na Sudan, ambao walieleza mbinu ya seva nyingi, na toleo la kwanza la seva moja lilifuata mwaka 1997 kutoka kwa Kushilevitz na Ostrovsky. Si jambo ambalo Zcash ilivumbua, ni taaluma iliyoimarika ambayo Zcash sasa inatumia kwa tatizo halisi na gumu.
Kuna njia mbili pana za kujenga PIR, na tofauti yake ni muhimu.
Ya kwanza hutumia seva nyingi. Mteja hutuma kwa kila mojawapo ya seva kadhaa sehemu ya ombi, na kuunganisha majibu yake ndani ya kifaa. Hakuna seva moja inayoona taarifa za kutosha kujua kilichoombwa. Hii ni yenye ufanisi, lakini hutegemea seva kutoshirikiana, jambo ambalo ni gumu kulihakikisha katika ulimwengu halisi.
Ya pili hutumia seva moja na usimbaji fiche mahiri badala ya wahusika wengi. Hapa mteja hutegemea kifaa maalumu kinachoitwa usimbaji fiche homomofia [homomorphic encryption], na huu ndio mwelekeo wenye manufaa zaidi kwa utekelezaji halisi, kwa sababu hauhitaji seva nyingi zisizoshirikiana.
Usimbaji fiche homomofia ni aina ya usimbaji fiche unaoiruhusu seva kukokotoa data huku data ikibaki imesimbwa fiche. Seva hutoa jibu sahihi lililosimbwa fiche bila kamwe kuona thamani za msingi.
Hili ndilo wazo la PIR ya seva moja iliyojengwa kwa njia hii. Mteja anataka kipengee namba tatu katika orodha. Hutengeneza ombi ambalo, kimsingi, ni “ndiyo” iliyosimbwa fiche kwa nafasi ya tatu na “hapana” iliyosimbwa fiche kwa kila nafasi nyingine. Kwa seva, ombi hili ni kelele zisizo na maana tu; haiwezi kubaini ni nafasi ipi ina “ndiyo.”
Kisha seva huunganisha hifadhidata yake na ombi hili lililosimbwa fiche kwa kutumia sifa maalumu za usimbaji fiche homomofia, ikizidisha kila kipengee kilichohifadhiwa kwa “ndiyo” au “hapana” iliyosimbwa fiche inayolingana na kujumlisha matokeo. Kinachotoka ni kifurushi kimoja kilichosimbwa fiche ambacho kina hasa kipengee alichotaka mteja, na hakuna kinachofichua kilikuwa kipi. Mteja husimbua kifurushi hicho na kusoma kipengee chake. Seva imejibu swali bila kamwe kujua swali lenyewe.
Toleo thabiti zaidi, linaloitwa PIR ya ulinganifu, huongeza dhamana ya pili: mteja hujifunza kipengee alichoomba pekee na hakuna chochote kuhusu ingizo lingine lolote katika hifadhidata. Hilo hulinda hifadhidata pamoja na mteja.
Mipango ya kisasa ya seva moja hujengwa kwa usimbaji fiche wa lattice, kwa kawaida zaidi dhana ya kujifunza kwa hitilafu. Ombi la mteja ni vekta ya maandishi fiche, usimbaji fiche wa moja katika faharasa lengwa na sufuri kwingineko, na usimbaji fiche huo ni homomofia ya kijumlisho, hivyo seva inaweza kujumuisha maandishi fiche na kuyazidisha kwa maingizo ya hifadhidata ya maandishi wazi bila kuyasimbua.
Seva huchukulia hifadhidata kama matriki, hutumia vekta ya uteuzi iliyosimbwa fiche, na kurejesha maandishi fiche moja ambayo husimbuka kuwa safu mlalo inayotakiwa. Kwa sababu ombi halitofautishiki na kelele za nasibu, seva haipati taarifa kuhusu faharasa.
Kizuizi cha kihistoria kimekuwa gharama. Kwa njia rahisi, seva lazima iguse kila ingizo katika hifadhidata kwa kila ombi, jambo ambalo ni ghali katika ukokotoaji, na maandishi fiche ni makubwa, jambo ambalo ni ghali katika upana wa bendi. Utafiti wa hivi karibuni hushughulikia hili kwa uchakataji wa awali; mipango kama SimplePIR na FrodoPIR huiruhusu seva kuandaa hifadhidata mapema na kumpa kila mteja dokezo dogo, ikihamisha sehemu kubwa ya kazi katika awamu ya nje ya mtandao ili maombi ya moja kwa moja yawe ya haraka. Faida ya ziada yenye manufaa ni kwamba miundo inayotegemea lattice pia huchukuliwa kuwa sugu kwa mashambulizi ya quantum, jambo linaloendana na mwelekeo mpana wa Zcash kuelekea faragha baada ya quantum.
PIR ni sehemu ya juhudi za kufanya Zcash iwe ya faragha na ya haraka kwa kiwango kikubwa.
Kizuizi cha uchanganuzi wa pochi kilichoelezwa awali ndicho lengo. Kazi katika Valar Group inaendeleza mbinu za urejeshaji wa taarifa binafsi ili pochi iweze kupata data yake kutoka kwenye seva bila seva kujifunza ni maingizo gani yaliyoombwa. Matumizi moja mahususi ni kukagua nullifier kwa faragha. Nullifier ni alama ya kipekee inayochapishwa dokezo linapotumika, ambayo huzuia fedha zilezile kutumika mara mbili. Mara nyingi pochi huhitaji kukagua kama nullifier fulani imeonekana tayari, kwa maneno mengine kama dokezo bado halijatumika, na kufanya hivyo kupitia seva leo kunaweza kufichua ni dokezo lipi linauliziwa. Urejeshaji wa taarifa binafsi huiruhusu pochi kuuliza swali hilo bila kufichua nullifier inayojali. Hili linaambatana na kazi nyingine ya kupanua uwezo, ikiwemo Mradi Tachyon na programu mpya ya node, inayolenga kuondoa vikwazo vya utendaji vinavyozuia pochi za faragha leo.
Ni muhimu kuwa wakweli kuhusu hatua iliyofikiwa. Huu ni utafiti na uhandisi unaoendelea, si kipengele kilichokamilika na kutolewa. Dhana imeimarika na mwelekeo umewekwa, lakini kuifanya PIR iwe yenye ufanisi wa kutosha kwa pochi za kila siku kwenye vifaa vya kawaida ndilo hasa tatizo gumu linaloshughulikiwa sasa.