Informaatioteorian näkökulmasta nollatietotodistuksissa ei ole mitään järkeä. Kuinka 1 000 bittiä voi tarkistaa teratavuja dataa? Matemaattisesti mahdotonta, jos otetaan huomioon vain informaatiorajoitukset. ZK toimii, koska se olettaa, että hyökkääjät ovat laskennallisesti sidottuja. Jos tämä oletus poistetaan, koko järjestelmä romahtaa.