La tolerancia a fallas bizantinas (BFT) es propiedad de un sistema informático que le permite llegar a un consenso independientemente de la falla de algunos de sus componentes.
El
problema de los generales bizantinos es una abstracción famosa que sirve para demostrar uno de los problemas clave en la informática, especialmente en lo que respecta a los sistemas informáticos distribuidos (de los cuales la
criptomoneda es un ejemplo).
Imagina que varios generales bizantinos acamparon alrededor de una ciudad enemiga que se comunican entre sí solo enviando mensajeros. Tienen que tomar una decisión colectiva sobre si atacar la ciudad o retirarse.
Sin embargo, algunos de los generales son traidores y pueden trabajar activamente en contra de llegar a un consenso. ¿Es posible crear un sistema que asegure que los generales leales decidan un plan de acción común independientemente del conocimiento disponible sobre qué generales son los traidores?
Un análisis exhaustivo del problema muestra que tal algoritmo es posible, pero solo si más de dos tercios de los generales son leales.
Las criptomonedas
descentralizadas como Bitcoin (BTC) son en esencia sistemas informáticos distribuidos: sus redes están compuestas por
nodos individuales operados por personas u organizaciones independientes que compiten para procesar
transacciones y agregarlas al final de la
cadena de bloques. Con nodos separados geográficamente e independientes entre sí o de cualquier autoridad central, es imposible saber de manera confiable qué nodos están suministrando información defectuosa sobre transacciones, ya sea maliciosamente o por accidente.
El término "Tolerancia a fallas bizantinas" se refiere a la propiedad de un sistema informático distribuido que le permite superar este problema y formar
consenso de manera consistente, independientemente del hecho de que algunos nodos no estén de acuerdo con el resto, ya sea accidentalmente o a propósito. Esto se puede lograr a través de soluciones técnicas, como el algoritmo de
prueba de trabajo de Bitcoin, pero solo si más de dos tercios de los nodos siguen siendo leales al sistema.