Byte educativo: los generales bizantinos tienen un problema en la criptografía —o hay un traidor entre nosotros

¿Has jugado alguna vez Entre Nosotros? o al menos has oído hablar de él? Es este juego en el que varios astronautas están en la misma nave espacial, pero un traidor los está sabotando y matando, y necesitan descubrir quién es y expulsarlos de la nave.

Imagínese que está jugando entre nosotros con un grupo de amigos.Ustedes son todos compañeros de tripulación (y quizás algunos impostores) en una nave espacial, y necesitan decidir juntos si deben presionar el botón de emergencia para expulsar a un jugador sospechoso.Ustedes solo pueden enviar mensajes unos a otros —no hay chat de voz, sólo el chat en el juego.Si hay demasiados jugadores que mienten o se confunden, el grupo entero podría nunca estar de acuerdo en qué hacer —o peor, expulsar a la persona equivocada.

This is basically the El problema de los generales bizantinos: imagine a bunch of generals (or players) trying to agree on a battle plan (or eject vote), but some of them might be traitors (impostors) sending false messagesLos buenos generales quieren coordinar y ganar la batalla, pero no saben a quién confiar, y no todos pueden hablar directamente entre sí.Si no llegan a la misma decisión, podrían perder la guerra -o, en Entre nosotros, perder el juego.

En el mundo de los sistemas distribuidos, el mismo problema ocurre cuandoLos ordenadores (Nodos)Si algunas computadoras mienten o funcionan mal (al igual que los impostores), necesitamos un sistema que ayude a que todos los nodos honestos estén de acuerdo, incluso si algunos están actuando de manera sospechosa. Esto también se conoce como la falla bizantina, y por lo tanto, los sistemas distribuidos como las redes de criptografía deben tener la tolerancia de la falla bizantina (BFT) para funcionar correctamente.

BFT en redes criptográficas

BFT es un concepto clave que ayuda a las redes criptográficas a permanecer confiables, incluso cuando algunas computadoras en la red actúan de manera deshonesta o fallan.There’s no single authority making decisions in decentralized systems, so the network has to find ways to agree on the correct version of the transaction history — even if a few participants lie, cheat, or crashBFT es la capacidad de un sistema de llegar a ese acuerdo compartido a pesar de esos problemas, asegurando que todos terminen confiando en el mismo resultado.

Sin BFT, pueden ocurrir cosas malas. Uno de los problemas más famosos se llama doble gasto - cuando alguien intenta usar la misma moneda digital más de una vez. Por ejemplo, imagine enviar el mismo token a dos personas diferentes al mismo tiempo. Si la red no puede acordar cuál pagó primero, el sistema se rompe. Esto no es solo un pequeño error - es una debilidad fundamental que haría que las monedas digitales sean fáciles de explotar.

De hecho, el problema del doble gasto es una de las principales razones por las que el dinero descentralizado no se despegó antes.Satoshi Nakamotodirectamente lo llamó en el libro blanco original de Bitcoin, destacando como un desafío que el sistema de consenso de Bitcoin fue diseñado para superar sin necesidad de una autoridad central.

Mecanismos de consenso

En las redes criptográficas, los mecanismos de consenso son las herramientas que permiten a un grupo de nodos acordarse sobre lo que realmente sucedió, como quién envió dinero a quién y cuándo, incluso cuando algunos nodos podrían fallar, actuar lentamente o tratar de engañar. Estos mecanismos son el corazón de los sistemas blockchain y DAG porque aseguran que todos vean la misma versión del libro. También juegan un papel crucial en ayudar a las redes a mantenerse resistentes contra el comportamiento deshonesto, que es donde entra la Tolerancia a las Faltas Bizantinas (BFT).

Por ejemplo, Bitcoin utiliza Proof of Work (PoW). Este método pide a los ordenadores que resuelvan puzzles complejos para agregar nuevos bloques a la cadena, y los ordenadores poderosos compiten por ser los primeros en resolverlo.Cuanto más bloques se añaden en la parte superior de una transacción, menos probable es que alguien pueda reescribir la historia - debido a los grandes recursos necesarios para resolver los puzzles - pero nunca hay certeza del 100%.Finalidad probabilística, que puede sentirse un poco incómodo para las personas que esperan una confirmación rápida y definitiva, especialmente para pagos grandes.

En contraste,Intercambio, que se basa en un DAG (Directed Acyclic Graph), utiliza un método diferente.Every user approves their own transactions just by sending them, and the ordering to avoid potential double-spending relies on transactions posted by Ordenadores Proveedores.Son nodos de confianza y públicos cuyas transacciones actúan como anclas que traen orden a la confusión de otras transacciones.

Sus acciones conducen a una finalidad determinista —una vez que una transacción es estable en el DAG, es final y no puede ser anulada. No hay mineros o “validadores” que controlen el acceso o lleguen a un acuerdo entre ellos. Este enfoque, que dispone de todo tipo de votación o competencia de poder, da mucho mejor descentralización y resistencia a la censura. Gracias a este diseño, Obyte logra un consenso sin necesidad de minería hambrienta de energía o intermediarios centrales.

Imagen vectorial de Freepik