Z hlediska teorie informace nedávají důkazy s nulovou znalostí smysl. Jak může 1 000 bitů ověřit terabajty dat? Matematicky nemožné, pokud vezmete v úvahu pouze informační omezení. ZK funguje, protože předpokládá, že útočníci jsou výpočetně omezeni. Odstraňte tento předpoklad a celý systém se zhroutí.