Teadmise puudumise protokoll

Allikas: Vikipeedia
Mine navigeerimisribale Mine otsikasti

Teadmise puudumise protokoll ehk teadmise puudumise tõend (eesti keeles ei ole keelend "nullteadmise tõend" soovitatav) on informatsiooni vahetamise meetod krüptograafias, kus üks osapool tõendab teisele (tavaliselt matemaatilise) väite õigsust, paljastamata midagi muud kui väite tõesust. Teisisõnu tõendaja tõestab kontrollijale, et ta teab mingit kindlat saladust, saladuse enda kohta teavet avaldamata.

Selle protokolli olulisem aspekt on usaldusväärsus, mis on seotud turvalisuse säilitamisega erinevat tüüpi toimingute korral.

Lihtsustatud matemaatiline näide[muuda | muuda lähteteksti]

A valib x1 ja arvutab y = Y(x1) ning saadab B-le: y

B valib x2 ja saadab A-le: x2

A arvutab z = Z(x1,x2) ja saadab B-le: z

B kontrollib, et Z(z) = y × Y(x2)

Rakendusvaldkonnad[muuda | muuda lähteteksti]

Tuntumad protokollid[muuda | muuda lähteteksti]

Viited[muuda | muuda lähteteksti]

  1. Uriel Feige, Amos Fiat, Adi Shamir. "Zero-knowledge proofs of identity". Journal of Cryptology, 1988.
  2. C. P. Schnorr. "Efficient Identification and Signatures for Smart Cards". Springer, 6. juuli 2001.