Teadmise puudumise protokoll
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]
- ↑ Uriel Feige, Amos Fiat, Adi Shamir (1988). "Zero-knowledge proofs of identity". Journal of Cryptology.
{{netiviide}}: CS1 hooldus: mitu nime: autorite loend (link) - ↑ C. P. Schnorr (6. juuli 2001). "Efficient Identification and Signatures for Smart Cards". Springer.