Le problème des généraux byzantins

Ce problème examine s’il est possible d’atteindre un accord global correct dans une situation où une information erronée peut être transmise, soit accidentellement soit intentionnellement, en utilisant la transmission ou des individus dans un groupe d’objets qui communiquent entre eux.

En général, dans des réseaux peu fiables comme internet, il s’agit d’un véritable défi pour savoir comment instaurer la confiance avec de parfaits inconnus.

Les blockchains ont réussi à bâtir une telle confiance en utilisant des modes de calcul compliqués pour chaque nœud. C’est ce que l’on appelle la "Preuve du Travail" (Proof of Work). La sécurité des enregistrements et des transactions de Bitcoin est garantie grâce à la Preuve du Travail.