D'un point de vue de la théorie de l'information, les preuves à divulgation nulle de connaissance n'ont aucun sens. Comment 1 000 bits peuvent-ils vérifier des téraoctets de données ? Mathématiquement impossible si l'on considère uniquement les contraintes d'information. ZK fonctionne parce qu'il suppose que les attaquants sont limités sur le plan computationnel. Supprimez cette hypothèse, et tout le système s'effondre.