Prueba de trabajo (algoritmo de consenso distribuido)

Ir a la navegaciónIr a la búsqueda
Un algoritmo de prueba de trabajo, también conocido por las siglas POW (del inglés
Proof-Of-Work), es un protocolo de consenso distribuido para redes distribuidas.1
Los sistemas que los usan, como Bitcoin, son sistemas de prueba de trabajo

Índice
1 Motivación e historia
2 Ejemplos
2.1 Consenso en Bitcoin
3 Referencias
Motivación e historia
David Chaum introdujo en 1983 el concepto de dinero electrónico.2 En su propuesta
había un servidor central fiable que evitaba un posible doble gasto. Para evitar
riesgos de privacidad de los individuos producidos por este servidor, y para
asegurar la fungibilidad de la moneda, Chaum introduce una firma ciega para evitar
enlazar las firmas del servidor central (la cual representa la moneda), aún
manteniendo el servidor central para evitar el doble gasto. Este servidor central
fue el punto débil del sistema. Es posible distribuir este único punto de fallo
reemplazando la firma del servidor central por una firma con umbral. Sin embargo,
por temas de auditabilidad, es importante que los firmantes sean distintos y por
tanto identificables. Esto todavía deja el sistema vulnerable a fallos ya que los
firmantes (fijos e identificados) pueden caer, todos de golpe o uno a uno.

En 1997 apareció Hashcash el primer sistema de prueba de trabajo. La idea

fundamental en la que se basa es que los nodos no confiables que intervienen en un
sistema deben aportar una prueba de su interés en el sistema. Para ello tienen que
demostrar que han dedicado cierta cantidad de recursos (prueba de trabajo). Además
el coste de la verificación de dicha prueba tiene que ser reducida.

A partir de la idea aportada por Hashcash van apareciendo nuevos sistemas que
intentan aprovechar el concepto de prueba de trabajo para aplicaciones más
generales. En 1998 aparece B-Money de Wei Dai y Bit Gold de Nick Szabo. En 2004
aparece Reusable Proof Of Work de Hall Finney. Estos sistemas, con sus puntos
débiles, son las primeras aproximaciones a tener un sistema de prueba de trabajo
que permitan el intercambio de valor (criptomonedas) y de su experiencia se
aprovecha Bitcoin.3

En 2009 Satoshi Nakamoto lanzó Bitcoin, la primera implementación ampliamente usada

de un sistema de dinero electrónico peer-to-peer que no requiere tener confianza en
los pares. En él se reemplaza la firma del servidor central con un mecanismo de
firma consensuada, realizada por nodos no confiables a los que se llama mineros,
basada en pruebas de trabajo donde los firmantes son incentivados para que actúen
cooperativamente y de forma honesta.

El sistema Bitcoin es el primer sistema de firma multipartita de adhesión dinámica

o DMMS (del inglés dynamic membership multi-party signature). La firma es realizada
por un conjunto de firmantes no confiables, que no tiene tamaño fijo y que no han
solicitado ningún tipo de adhesión. La fiabilidad de la firma se basa en la
existencia de un grupo independiente de firmantes, cuantos más mejor, dispuestos a
vender sus recursos de CPU (realizan una prueba de trabajo) a cambio de una
remuneración. Cuantos más recursos de CPU tenga un firmante, más contribución a la
firma hace (se dice que la firma está ponderada por el poder computacional).

La remuneración a los firmantes hace que a priori estén dispuestos a tener un

comportamiento honesto para conseguir el consenso. Como la contribución a la firma
está ponderada por el poder computacional, si un grupo de firmantes tiene alguna
motivación para ser deshonestos, tiene que competir computacionalmente con el resto
de firmantes que siguen siendo honestos. Por eso cuantos más firmantes haya más
difícil será que un grupo deshonesto tenga cierto éxito. Por esta razón se dice que
es una solución al Problema de los generales bizantinos.