Los mecanismos de consenso especifican cómo una cadena de bloques llega a un acuerdo sobre el siguiente bloque. En Prueba de trabajo (PoW), los mineros buscan un encabezado de bloque cuyo hash criptográfico satisfaga una condición de dificultad (por ejemplo, "hash <destino"). El resultado es una prueba de trabajo: resolver el rompecabezas es costoso, por lo que producir una historia alternativa requiere rehacer el mismo costo para cada bloque reemplazado.