El problema de los generales bizantinos es un término extraído de la descripción informática de una situación en la que las partes involucradas deben acordar una estrategia única para evitar un fracaso total, pero donde algunas de las partes involucradas son corruptas y difunden información falsa o no son confiables.

El problema de los generales bizantinos constituye un excelente ejemplo fundamental de cómo funciona el algoritmo de consenso de prueba de trabajo de Bitcoin, y comprenderlo generalmente eleva la comprensión de otros algoritmos de consenso.

El problema de los generales bizantinos para tontos

Bienvenido al ejército bizantino, chico, ponte las botas, lustra tu casco y toma tu escudo increíblemente pesado: vamos a conquistar.

Has llegado en el momento justo: tenemos esta ciudad rodeada, pero lamentablemente tenemos un problema logístico complicado. Tenemos dos ejércitos, uno a cada lado de la ciudad enemiga, y we Necesito atacar al mismo tiempo exacto.. La ciudad es lo suficientemente fuerte como para defenderse de uno de nuestros ejércitos, pero no lo suficientemente fuerte como para defenderse de dos al mismo tiempo. Si no atacamos al mismo tiempo, perdemos. Y perder apesta.

Entonces, los generales de cada ejército deben ponerse de acuerdo sobre el momento exacto en el que atacar. Se comunican enviando un mensajero de ida y vuelta a través de la ciudad enemiga. No hay otra manera de comunicarse: el servicio de telefonía celular no era el mejor alrededor del año 600 d.C.

Por ejemplo, el General A enviará el mensaje “Hola general B, atacaremos el jueves. ¿Podemos contar contigo para atacar con nosotros??” Luego, el mensajero recorre la ciudad y entrega el mensaje al General B, quien a su vez responde: “No podemos hacer el jueves, pilates en grupo. ¿Que tal el viernes? Si atacamos el viernes, ¿atacarás con nosotros?”Y luego el mensajero recorre la ciudad para entregar el mensaje al General A, y así sucesivamente.

Sin embargo, aquí está el truco: el mensajero podría quedar atrapado en la ciudad y ser reemplazado por un mensajero de #fakenews, que intentará intencionalmente engañar al otro general para atacar la ciudad en el momento equivocado. condenando a nuestro ejército a una pérdida.

No hay forma de comprobar si el mensaje es auténtico, entonces, ¿cómo podemos nosotros, como los mejores estrategas militares del país, crear un sistema “sin confianza” que garantice la victoria al atacar la ciudad?

Y ese es el problema de los generales bizantinos.

Problema de los generales bizantinos, criptomonedas y Bitcoin

El dilema anterior no se limita necesariamente a dos generales. En una red distribuida como la de Bitcoin, todos los participantes y nodos tienen esencialmente la misma jerarquía. Entonces, ahora, en lugar de necesitar llegar a una verificación y un acuerdo entre dos partes, necesitamos que todos los participantes lo aprueben, al tiempo que neutralizamos a los actores corruptos o engañosos.

El acuerdo entre todos estos nodos se llama, lo has adivinado, consenso.

La solución al problema de los generales bizantinos no es sencilla en modo alguno. Implica algo de hash, trabajo informático pesado y comunicación entre todos los nodos (generales) para verificar el mensaje.

Siguientes Pasos

Si todavía te sientes un poco confundido acerca del problema de los generales bizantinos, no te preocupes. Hemos recopilado algunas explicaciones en vídeo para ayudarle a comprender mejor el problema de los generales bizantinos y el consiguiente desarrollo de la "tolerancia a fallos bizantinos", el método principal que utiliza la red Bitcoin para generar cadenas de prueba de trabajo (o prueba de trabajo) estilo Hashcash. minería).

Aquí hay una explicación de <1 minuto con música dramática (que Numb3rs es un gran espectáculo para el nerd de las matemáticas que todos llevamos dentro).

[Contenido incrustado]

Aquí hay una explicación de <25 minutos de Ivan sobre tecnología que va desde una vista panorámica del problema de los generales bizantinos y más soluciones esenciales.

[Contenido incrustado]

Y aquí hay una conferencia de <1.5 horas del único Andreas M. Antonopoulos (cuyo nombre, irónicamente, suena como un general bizantino) sobre algoritmos de consenso, el problema de los generales bizantinos y muchas cosas intermedias.

[Contenido incrustado]

¡Mucha suerte en tu viaje de aprendizaje, soldado!