Le problème des généraux byzantins est un terme gravé dans la description informatique d'une situation où les parties impliquées doivent s'entendre sur une stratégie unique afin d'éviter un échec complet, mais où certaines des parties impliquées sont corrompues et diffusent de fausses informations ou ne sont pas fiables.

Le problème des généraux byzantins constitue un excellent exemple fondamental du fonctionnement de l'algorithme de consensus Proof-of-Work de Bitcoin, et sa compréhension améliore généralement votre compréhension des autres algorithmes de consensus.

Le problème des généraux byzantins pour les nuls

Bienvenue dans l'armée byzantine, gamin, enfile tes bottes, fais briller ton casque et prends ton bouclier incroyablement lourd - nous allons conquérir.

Vous êtes arrivé au bon moment - nous avons cette ville encerclée mais nous avons un problème de logistique malheureusement compliqué ici. Nous avons deux armées, un de chaque côté de la ville ennemie, et we besoin d'attaquer exactement au même moment. La ville est assez forte pour se défendre contre une de nos armées, mais pas assez forte pour se défendre contre deux en même temps. Si nous n'attaquons pas en même temps, nous perdons. Et perdre, c'est chiant.

Ainsi, les généraux de chaque armée doivent s'entendre sur le moment exact où attaquer. Ils communiquent en envoyant un messager dans la ville ennemie. Il n'y a pas d'autre moyen de communiquer - le service de téléphonie mobile n'était pas le meilleur vers 600 après JC.

Par exemple, le général A enverra le message "Hé général B, nous allons attaquer jeudi. Pouvons-nous compter sur vous pour attaquer avec nous?" Le messager parcourt alors la ville et transmet le message au général B, qui à son tour répond : «On ne peut pas faire jeudi, pilates en groupe. Que diriez-vous de vendredi? Si nous attaquons vendredi, attaquerez-vous avec nous ?» Et puis le messager parcourt la ville pour délivrer le message au général A, et ainsi de suite.

Cependant, voici le hic : le messager pourrait potentiellement se faire prendre dans la ville et être remplacé par un messager #fakenews, qui tentera intentionnellement de tromper l'autre général pour attaquer la ville au mauvais moment, vouant notre armée à une perte.

Il n'y a aucun moyen de vérifier si le message est authentique, alors comment pouvons-nous, en tant que meilleurs stratèges militaires du pays, créer un système « sans confiance » qui assure la victoire en attaquant la ville ?

Et c'est le problème des généraux byzantins.

Problème des généraux byzantins, crypto-monnaie et Bitcoin

Le dilemme ci-dessus n'est pas nécessairement limité à seulement deux généraux. Dans un réseau distribué tel que celui de Bitcoin, tous les participants et nœuds sont essentiellement de même hiérarchie. Donc, maintenant, au lieu d'avoir besoin de parvenir à une vérification et à un accord entre deux parties, nous avons besoin que tous les participants approuvent, tout en neutralisant les joueurs corrompus ou trompeurs.

L'accord entre tous ces nœuds s'appelle, vous l'aurez deviné, consensus.

La solution au problème des généraux byzantins n'est en aucun cas simple. Cela implique du hachage, un travail informatique lourd et une communication entre tous les nœuds (généraux) pour vérifier le message.

Prochaines étapes

Si vous vous trouvez toujours un peu confus au sujet du problème des généraux byzantins, ne vous inquiétez pas. Nous avons rassemblé quelques explications vidéo pour vous aider à mieux comprendre le problème des généraux byzantins et le développement qui en a résulté de la « tolérance aux pannes byzantines », la principale méthode utilisée par le réseau Bitcoin pour générer des chaînes de preuves de travail de type Hashcash (ou exploitation minière).

Voici une explication <1 minute avec de la musique dramatique (qui Numb3rs est un excellent spectacle pour le nerd mathématique intérieur de tout le monde).

[Contenu intégré]

Voici une explication <25 minutes d'Ivan sur Tech qui part d'une vue d'ensemble du problème des généraux byzantins, et d'autres solutions plus concrètes.

[Contenu intégré]

Et voici une conférence de moins d'une heure et demie par le seul et unique Andreas M. Antonopoulos (dont le nom ressemble ironiquement à un général byzantin) sur les algorithmes de consensus, le problème des généraux byzantins et bien d'autres choses entre les deux.

[Contenu intégré]

Bonne chance dans votre parcours d'apprentissage, soldat !