Jak ukryć dowód

W matematyce dowody można zapisać i udostępnić innym. W kryptografii, gdy chodzi o to, by nie ujawniać swoich tajemnic, to nie jest już tak proste – jednak nowe osiągnięcie znacząco zmniejsza tę lukę.

Dowody o zerowej wiedzy (zero-knowledge proofs) to coś, co najbardziej zbliża kryptografię do magii. [Po raz pierwszy tę koncepcję opisali w 1985 roku Shafi Goldwasser, Silvio Micali i Charles Rackoff w artykule zatytułowanym „The Knowledge Complexity of Interactive Proof-Systems”.