La tolerancia a fallas bizantinas (BFT) aborda un modelo de adversario más fuerte que las fallas por fallas. Una falla bizantina significa que un nodo puede comportarse de manera arbitraria: enviando mensajes contradictorios, negándose a responder o intentando confundir otras réplicas. Los protocolos de consenso BFT tienen como objetivo lograr seguridad (no hay dos nodos correctos que finalicen historias diferentes) y vivacidad (el progreso continúa) incluso cuando hasta f nodos son bizantinos.