Et proof-of-work er en bit av data (output) som er vanskelig å produsere i tid eller energi, men enkel å verifisere som korrekt etter bestemte krav (bruk av en spesifikk hash-function).