Dari perspektif teori informasi, bukti tanpa pengetahuan tidak masuk akal. Bagaimana 1.000 bit dapat memverifikasi terabyte data? Secara matematis tidak mungkin jika Anda hanya mempertimbangkan kendala informasi. ZK bekerja karena mengasumsikan penyerang dibatasi secara komputasi. Hapus asumsi itu, dan seluruh sistem runtuh.