El Proof of Work o prueba de trabajo en español es como lo dice el nombre una prueba de que se ha realizado un trabajo computacional lo cual nos permite obtener una recompensa. Antes de la existencia de las criptomonedas esta proof of work era una de las formas inventadas para proteger a los sistemas de los spammers o de los ataques Denial of Service. Para acceder a cierto servicio dado por un servidor (mandar un mail por ejemplo) se pedia al cliente que resolviera cierto problema, gastando una cantidad de recursos como capacidad de computo y electricidad que hacia que el costo para un cliente normal fuera accesible, pero para un cliente malicioso que queria realizar grandes cantidades de solicitudes de servicio o transacciones fuera costoso
La base del proof of work consiste en que el problema a resolver requiere una gran capacidad de computo, pero la verificacion una vez conocida la respuesta requiere mucha menos capacidad de computo. En la mineria de criptomonedas cuando se mina un bloque se debe resolver un problema por el cual como resultado obtenemos un hash del bloque (ver que es un hash).
La idea de utilizar el proof of work en la mineria de un bloque esta fundmentada en que al tener que coonsumir una alta cantidad de recursos computacionales para minar un bloque resolviendo el problema que requiere minarlo, este poder de computo sea tan alto que ningun minero pueda tener el 51% o mas de la red de minado y por ende controlar y falsear los bloques
Basicamente en el armado de un bloque (ver como se arma un bloque) tenemos que tener los siguientes datos: Timestamp of fecha y hora de la creacion, las transacciones que contiene el bloque que se obtienen del mempool (ver que es el mempool), el merkle root que se obtiene con los hashes de todas las transacciones, el hash del bloque anterior y el Nonce o nuncio que es un numero que es el que se va cambiando en cada hash generado en el proof of work que estamos realizando. O sea el proof of work consiste en utilizando todos los valores enumerados que se usan para armar un bloque ir cambiando el Nonce hasta encontrar un hash que tenga cierta caracteristica.
Como sabemos obtener los datos desde los que se calculo un hash es imposible por ningun otro metodo que no sea prueba y error, en cambio comprobar ya sabiendo los datos que a esos datos corresponde cierto hash es una tarea simple para una computadora
Ahora para que todo nuestro esquema cierre tenemos que buscar cierta caracteristica en los hashes de los nuevos bloques que hagan que tengan cierta particularidad. Segun el nivel de dificultad de la red de minado, esta nos va a pedir que los hashes de los nuevos bloques minados comiencen con un numero determinado de ceros, cuantos mas ceros tenga el hash adelante mas dificil sera encontrar un Nonce que haga que todos los datos del bloque generen un hash con esa caracteristica. De aca viene el Proof of work, del trabajo necesario para generar una gran cantidad de hashes, cambiando el nonce hasta encontrar un hash con la cantidad de ceros requerida