Problema de los generales bizantinos

¿Qué es el problema de los generales bizantinos?

El problema de los generales bizantinos describe el desafío de lograr un consenso sin una autoridad central de confianza. En el fondo, los economistas ven esta cuestión como un problema de la teoría de juegos. La pregunta es: ¿cómo pueden los miembros de un grupo ponerse de acuerdo de manera colectiva sobre un tema?

Por ejemplo, imaginemos una situación hipotética en la que un ejército de soldados rodea el Imperio bizantino. Estos soldados están listos para atacar, pero los generales deben decidir primero un plan de acción común. Si todos los generales atacan al mismo tiempo, la victoria está garantizada. Pero si atacan en momentos diferentes, se pierde la batalla.

Estos generales no tienen canales de comunicación seguros entre ellos; el enemigo podría interceptar o sabotear cualquier mensaje. Esto plantea la pregunta: ¿qué pueden hacer para asegurarse de que todos los generales ataquen al mismo tiempo?

Esta cuestión fue conceptualizada por primera vez por el SRI International Research Institute en 1982. Según los investigadores, este problema demuestra que un sistema puede evitar el fracaso, pero con la condición de que al menos dos tercios de los generales sean leales.

El problema de los generales bizantinos cobra gran relevancia en el mundo de las criptomonedas , ya que constituye un sistema informático distribuido sin una autoridad central. Al igual que los generales que intentan tomar una decisión consensuada, estos ordenadores, también conocidos como nodos, tienen la tarea de lograr un consenso sobre las transacciones.

En el caso de las cadenas de bloques, el primero en proponer una solución a este problema fue Bitcoin a través del mecanismo de consenso de prueba de trabajo (PoW). Otras formas de mecanismos de consenso incluyen la prueba de stake (PoS), la prueba de quemadura (PoB) y la prueba de autoridad (PoA). A través de estos mecanismos, una red puede adquirir tolerancia a faltas bizantinas (BFT).