Uma “prova de trabalho” é um dado que é difícil (custoso, demorado) de produzir, mas fácil de verificar por outros e que satisfaz os requisitos. Várias tentativas e erros são exigidas antes de uma prova de trabalho válida ser gerada.