Tolérance aux fautes byzantines

Les réseaux décentralisés promettent une participation ouverte, mais ils invitent également au chaos s'ils ne peuvent distinguer la vérité des mensonges ; la tolérance aux fautes byzantines, ou BFT, est la propriété qui maintient ces réseaux honnêtes et opérationnels. En termes simples, la BFT signifie que le système peut trier les transactions valides des fraudes et continuer à fonctionner même lorsque certains participants agissent mal ou sont compromis. La manière classique d'expliquer cela est le problème des généraux byzantins, une expérience de pensée sur des acteurs distribués qui doivent se mettre d'accord par message, bien que certains messages puissent être faux. Dans le langage de la blockchain, les généraux sont des nœuds, les messages sont des données de transaction et des propositions de blocs, et le plan convenu est l'historique canonique du grand livre. Un réseau qui résout ce problème empêche la double dépense et d'autres corruptions en rendant l'accord honnête le résultat rationnel. Différents mécanismes de consensus atteignent la BFT par différents moyens. La preuve de travail repose sur des mineurs dépensant des ressources informatiques pour produire une preuve qu'un bloc nécessitait un réel travail, ce qui aligne les incitations de sorte qu'attaquer le système soit coûteux. La preuve de participation demande aux validateurs de bloquer des capitaux comme caution afin que les comportements inappropriés puissent être punis en retirant une partie de cette caution, un processus souvent appelé slashing, qui rend la tricherie économiquement peu attrayante. D'autres conceptions de consensus utilisent des tours de vote et des règles de finalité pour parvenir rapidement à un accord, et ces algorithmes BFT pratiques peuvent tolérer une fraction limitée de nœuds défectueux ou malveillants tout en préservant la sécurité et la vivacité. Derrière les termes techniques se cachent deux garanties essentielles : la sécurité, qui signifie que le réseau n'acceptera pas d'histoires conflictuelles, et la vivacité, qui signifie que le réseau continue de progresser. Ces garanties dépendent d'hypothèses sur le nombre de nœuds susceptibles d'être défectueux et sur la livraison des messages dans le réseau. Il existe également des compromis ; certaines approches BFT favorisent la rapidité et le faible coût énergétique mais nécessitent un ensemble de validateurs plus petit et plus identifiable, tandis que d'autres privilégient la participation ouverte mais coûtent plus en calcul ou en temps. Pour les utilisateurs quotidiens, la BFT est ce qui rend une blockchain publique fiable et résistante à la censure. C'est le livre de règles invisible qui transforme une foule de machines indépendantes en un grand livre de confiance unique. Comprendre la BFT vous aide à voir pourquoi les règles de consensus sont importantes, pourquoi des incitations ou des cautions existent, et pourquoi les choix de conception du réseau affectent la sécurité, la décentralisation et la performance.