Quel est le problème des généraux byzantins ?

Byzantine generals problem

By Anycoin Direct

Le problème des généraux byzantins est une solution aux nœuds erronés ou malveillants qui transmettent des informations erronées. Cela permet à la blockchain de continuer à fonctionner correctement malgré les erreurs. Aujourd'hui, faisons un petit voyage dans l'antiquité. L'Empire byzantin faisait partie de l'Empire romain, après que celui-ci ait été scindé en deux parties. Byzance (plus tard Constantinople et Istanbul) en était la capitale.

Bref résumé

✔️ La tolérance aux fautes byzantines est utilisée dans la technologie de la blockchain pour garantir que tous les nœuds/miners parviennent au même accord sur les blocs à ajouter à la chaîne.

✔️ 51 % des mineurs doivent être d'accord sur un bloc pour qu'il soit ajouté.

✔️ Le système ne nécessite pas de confiance entre les mineurs et est donc appelé "trustless" (sans confiance)

✔️ Bitcoin fonctionne avec succès depuis plus de 10 ans grâce à la tolérance aux pannes Byzantine.

Problème des généraux byzantins ?

Les généraux byzantins sont donc des généraux de l'Empire byzantin.

Quel était le problème classique ? Supposons que vous fassiez le siège d'une grande ville. Il y a un certain nombre d'unités d'armée dirigées par un général. À un moment donné, tous les généraux doivent effectuer la même action, par exemple, attaquer ou battre en retraite. S'ils ne font pas la même chose, la défaite les attend.

Comment s'y prendre ? Tout d'abord, découvrons la faille byzantine. Des messagers circulent entre les armées et informent les généraux de ce que les autres généraux ont décidé. Si une majorité choisit une stratégie particulière, tous les généraux doivent s'y conformer.

Une faute byzantine se produit lorsqu'un général perfide décide de communiquer une décision (attaque) à un groupe de généraux et une autre (retraite) au reste.

La tolérance aux fautes byzantines fonctionne de telle sorte que les généraux non loyaux ne peuvent pas "aplatir le système" à moins d'avoir la majorité. Supposons que vous ayez 9 généraux, dont 5 sont loyaux et 4 ne le sont pas, la majorité décide alors de la stratégie. Comme la plupart des généraux sont généralement loyaux, ce système fonctionnera presque toujours.

Byzantine fault tolerance in blockchain

D'accord, mais qu'est-ce que cela a à voir avec la blockchain ? Byzantine fault tolerance concerne le consensus ou l'accord sur une blockchain.

Des transactions sont effectuées tout le temps et de nouveaux blocs sont ajoutés à une blockchain. Des ordinateurs doivent maintenir cette blockchain. Ce sont des miner ou des validateurs. Comment ces ordinateurs savent-ils quels blocs sont les bons ? En effet, il peut y avoir des validateurs qui veulent ajouter un bloc incorrect ou frauduleux.

Ils le font en atteignant un consensus sur le bloc correct. Dans la plupart des protocoles de consensus de preuve de travail, 51 % des miners doivent être d'accord pour qu'un bloc soit correct. Une fois que c'est le cas, le bloc est ajouté à la blockchain et enregistré de manière immuable.

Il peut donc y avoir de nombreux validateurs malveillants ou erronés et pourtant le système fonctionne toujours bien. La Byzantine fault tolerance fonctionne si bien que Bitcoin fonctionne bien depuis plus de dix ans. Chaque année, il est également de plus en plus difficile et coûteux d'attaquer le réseau, car la blockchain est plus grande et le prix est plus élevé. Si vous voulez obtenir 51 % de la puissance de calcul, cela coûte tellement cher que cela vous coûte plus cher que cela ne vous rapporte. C'est pourquoi vous n'entendez plus parler d'attaques sur les grands réseaux.

Ce qui est beau dans ce système, c'est que les nodes ou miner n'ont même pas besoin de se faire confiance, c'est sans confiance avec un beau mot anglais. La seule chose qui compte, c'est qu'une majorité soit d'accord et que tout se passe automatiquement sans aucune intervention de qui que ce soit, sauf des ordinateurs impersonnels.

Cette tolérance aux erreurs est extrêmement importante pour maintenir le système en fonctionnement sans avoir à tout changer en permanence en tant que créateur ou programmeur. Nous pouvons donc conclure sans risque que Satoshi Nakamoto, le créateur de Bitcoin, a fait une chose très intelligente.

Testez vos connaissances

Question: 1/5Quelle proportion de généraux doit être loyale pour que la tolérance aux fautes byzantine fonctionne ?
ATous
BQuelques-uns
CLa majorité
DAucune