L'idée de la blockchain bitcoin fait malheureusement face à deux problèmes majeurs:
Pour le premier problème, cela peut être résolu en utilisant différents nœuds qui viendront vérifier les transactions.
Cependant, pour le second, il faudra trouver une façon de s'assurer qu'un nœud ai dit la vérité, et c'est là qu'intervient l'algorithme de consensus.
la blockchain bitcoin se base sur le protocole de consensus : Proof of Work.
C'est un système de validation basé sur la résolution d'un problème dit difficile à prouver, mais facilement vérifiable.
On viendra un plus tard pour expliquer pourquoi un tel système de vérification est utilisé, mais avant cela une mise au point sur la constitution d'un block dans la chaîne bitcoin est nécessaire.
**le mineur est le nœud effectuant les calculs nécessaires pour valider un block.
L'algorithme de vérification s'inspire d'Hashcash, un algo bien connu utiliser pour la rémédiation aux mails spams.
lien vers l'image: zupimages.net/up/22/47/3y43.png
Ajustement de la difficulté:
On mesure la difficulté par l'effort qu'il faut pour résoudre le problème.
Celle-ci s'ajuste automatiquement tous les 2016 blocks crées dans le réseau à l'aide d'une fomule qui repose sur le target treshold.
La difficulté doit être telle que il doit être possible de générer 1 block toute les 10 minutes environ.
Récupération et calcul de toutes les informations nécessaires à notre block:
Nous récuperons ou calculerons toutes les informations relatives au block header.
En ce qui concerne le merkle root ,c'est le nœud qui choisira le nombre de transaction qu'il souhaite inclure dans son arbre (Parmi toutes les transactions faites à partir du dernier nœud crée).
Concaténation des informations et choix du nonce:
Les informations seront concaténées entre elles afin de former un message puis à ce message se rajoutera un nonce choisit aléatoirement.
Double hashage et verification du résulat:
Ce suit un double hashage du message ainsi que les vérifications finales.
Si un nœud a déjà résolu le problème alors nous devons recommencer les étapes depuis le début sinon on devra vérifier que le résultat soit bien inférieur ou égal au seuil.
Dans le cas où il le serait, on pourra diffuser notre block et gagner au passage quelques bitcoins sinon il faudra recommencer à l'étape du choix du nonce et faire varier celui-ci.
Pour répondre à l'interrogation du début: Pourquoi un tel système de vérification est utilisé.
Grâce à cela si une personne souhaite modifier un bloc alors il devra recalculer tous les blocs précédents ce qui est quasiment impossible.
Le proof of work répond bien à nos attentes concernant le problème des généraux byzantins en prenant compte nos technologies actuelles.
