O protocolo de Prova de Trabalho é o protocolo de consenso mais conhecido e mais antigo que consiste nas partes de uma rede que executam com sucesso um trabalho computacionalmente caro para aceder aos recursos dessa rede.