Avaleht
SÔnastik
Teadmise puudumise tÔend

Teadmise puudumise tÔend

EdasijÔudnud

Teadmise puudumise tĂ”end, mida mĂ”nikord nimetatakse ka zk-protokolliks, on kontrollmeetod, mis toimub tĂ”endaja ja kinnitaja vahel. Teadmise puudumise tĂ”enduse sĂŒsteemis on tĂ”endaja vĂ”imeline kinnitajale tĂ”estama, et ta omab teatud teavet (nĂ€iteks matemaatilise vĂ”rrandi lahendust), ilma et ta avalikustaks teavet ennast. Neid tĂ”endussĂŒsteeme saavad kaasaegsed krĂŒptograafid kasutada, et tagada suurem privaatsus ja turvalisus.

Teadmise puudumise tÔenduse kontseptsiooni kirjeldati esmakordselt 1985. aasta MIT raamatus, mille avaldasid Shafi Goldwasser ja Silvio Micali. Nad nÀitasid, et on vÔimalik tÔestada mÔnda arvu omadust ilma arvu vÔi selle kohta lisateavet avaldamata. Selles artiklis tutvustati ka matemaatiliselt olulist avastust, et tÔendaja ja kinnitaja vaheline suhtlus vÔib vÀhendada antud teoreemi tÔestamiseks vajaliku teabe hulka. 

Zk-tÔend peab vastama kahele pÔhinÔudele, mida nimetatakse tÀielikkuseks ja usaldusvÀÀrsuseks. TÀielikkus viitab tÔendaja vÔimele nÀidata, et ta teab asjakohast teavet suure tÔenÀosusega tÀpselt. Selleks, et tÔend oleks usaldusvÀÀrne, peab tÔendaja olema vÔimeline usaldusvÀÀrselt kindlaks tegema, kas tÔendaja tegelikult valdab teavet vÔi mitte. LÔpuks peab selleks, et tÔend oleks tÔeliselt ilma teabeta, tÔendus saavutama nii tÀielikkuse kui ka usaldusvÀÀrsuse, ilma, et kÔnealune teave edastataks tÔendaja ja kinnitaja vahel.

Teadmise puudumise tĂ”endeid kasutatakse enamasti rakendustes, kus privaatsus ja turvalisus on olulised. AutentimissĂŒsteemid vĂ”ivad nĂ€iteks kasutada zk-tĂ”endeid, et kontrollida volitusi vĂ”i identiteeti ilma neid otseselt avaldamata. Lihtsa nĂ€itena vĂ”ib seda kasutada selleks, et kontrollida, kas isikul on arvutisĂŒsteemi salasĂ”na olemas, ilma et oleks vaja salasĂ”na avalikustada. 

Üks silmapaistev tegelik kasutusjuhtum teadmiste puudumise tĂ”endist on seotud krĂŒptoraha ja plokiahela tehnoloogia maailmaga. Kasutades teatud tĂŒĂŒpi tĂ”endeid, mida tuntakse teadmiste puudumise lĂŒhiajalise ja mitte-interaktiivse teadmiste argumendina (zk-SNARK), saavad privaatsusele keskendunud krĂŒptorahad, nagu Zcash, pakkuda oma kasutajatele kĂ”rgema privaatsusega plokiahelatehinguid. Ethereum töötab ka zk-SNARK tĂ”endiga alates selle Byzantium vĂ€rskendusest 2017. aastal.