¿Qué es la tolerancia a fallas bizantinas (BFT)?

El problema de los generales bizantinos es una famosa abstracción 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).

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 proporcionando información defectuosa sobre transacciones, ya sea de forma maliciosa o accidental.

Tolerancia a fallas bizantinas se refiere a la propiedad de un sistema informático distribuido que le permite superar este problema y formar consensos consistentemente independientemente de que algunos nodos estén en desacuerdo con el resto, ya sea de forma accidental o intencionada. 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 permanecen leales al sistema.