La tolérance aux pannes byzantine (BFT) s'adresse à un modèle d'adversaire plus fort que les pannes de crash. Une faute byzantine signifie qu'un nœud peut se comporter de manière arbitraire : envoyer des messages contradictoires, refuser de répondre ou essayer de confondre d'autres répliques. Les protocoles de consensus BFT visent à assurer la sécurité (il n'y a pas deux nœuds corrects qui finalisent des histoires différentes) et la vivacité (les progrès se poursuivent) même lorsque jusqu'à f nœuds sont byzantins.