En una red que permita los fallos bizantinos, tales como errores no controlados entre los que se incluirían nodos maliciosos, existe un número mínimo de nodos honestos para tener certeza que la red puede funcionar. En el célebre paper de Lamport "The Byzantine Generals Problem" se pone de manifiesto que se requieren dos tercios de nodos honestos para redes BFT.
Sin embargo en Bitcoin se consigue mediante su mecanismo de control, es decir PoW (minería) y seguir la cadena más larga para poder conseguir monedas de la emisión de nuevos bitcoins, pues con todo esto Bitcoin permite que pueda funcionar con la mitad más uno de nodos honestos.

Así que simplificando puede haber hasta la mitad menos uno de generales traidores en el ejército del Bitcoin.