Ur ett informationsteoretiskt perspektiv är nollkunskapsbevis meningslösa. Hur kan 1 000 bitar verifiera terabyte data? Matematiskt omöjligt om man bara tar hänsyn till informationsbegränsningar. ZK fungerar eftersom det förutsätter att angripare är beräkningsmässigt begränsade. Ta bort det antagandet och hela systemet kollapsar.