Por fallo bizantino, o comportamiento bizantino, se entiende cualquier comportamiento de un sistema que no cumpla sus propias especificaciones, produciendo resultados no conformes.

los «fallos bizantinos naturales» suelen distinguirse de los «fallos bizantinos deliberados»: los primeros suelen deberse a errores físicos no detectados (memoria, transmisiones de red, etc.), mientras que los segundos son principalmente el resultado de ataques destinados a hacer fallar el sistema (sabotaje, malicia, puerta trasera).

La autenticación, la firma y el consenso a través de medios criptográficos y algoritmos «Byzantine Fault Tolerant (BFT)» ayudan a mitigar estos problemas.

► El fracaso bizantino se refiere al problema de los generales bizantinos, una metáfora que trata del cuestionamiento de la fiabilidad de las transmisiones y la integridad de las partes implicadas.