É a capacidade de uma rede distribuída funcionar como desejada e alcançar corretamente um consenso suficiente apesar dos componentes maliciosos (nós) do sistema falharem ou propagarem informações incorretas para outros pares.