Blockchain

Algorithmes de consensus de la Blockchain

Plan
 Définition
 Règles d’un protocole de consensus
 Principal mécanisme de consensus : PoW
 Nouveau mécanisme de consensus : PoS
 Autres mécanismes

111 Blockchain 2021-2022

Définition
 Les protocoles de consensus blockchain permettent de garantir la
synchronisation entre tous les nœuds du réseau.
 Chaque consensus vise à répondre à une question précise : comment
pouvons-nous nous assurer de l’authenticité de chaque transaction ?
 N’importe quel individu peut soumettre une information et décider de la
stocker sur une blockchain.
 Il est donc primordial de pouvoir passer en revue cette information et
décider par consensus s’il est possible de l’ajouter ou non au réseau.

112 Blockchain 2021-2022

Définition
 Le terme de « consensus » signifie que tous les nœuds du réseau doivent se
mettre d’accord sur une version identique de la blockchain.
 Quelque part, le mécanisme de consensus d’une blockchain est un audit
interne et automatique de son réseau.
 Ce protocole est donc essentiel et a deux fonctions :
 Il permet à la blockchain d’être mise à jour tout en s’assurant que chaque bloc de la
chaîne est valide. Les personnes participant à la validation des blocs (qu’on appelle les
“noeuds” du réseau) doivent avoir une incitation à s’impliquer dans la sécurité du
réseau, cette incitation prenant généralement la forme de récompense pécuniaire.
 Il empêche qu’une seule et même entité puisse contrôler l’ensemble du réseau et
garantit ainsi sa décentralisation.

113 Blockchain 2021-2022

Définition
 Consensus :
 procédure qui consiste à dégager un accord sans procéder à un vote formel, ce qui
évite de faire apparaître les objections et les abstentions.
 permet d’assurer la vérification des transactions mais aussi de générer de la valeur.
 Remarque :
 le minage du Bitcoin est une conséquence du consensus Bitcoin
 proof of work : preuve de travail

114 Blockchain 2021-2022

Règles d’un protocole de consensus
 Un consensus blockchain suit des règles spécifiques.
 Les nœuds du réseau devront s’assurer que chaque bloc et chaque transaction respecte
un certain nombre de critères avant de pouvoir les valider.
 Chaque donnée devra recevoir l’acceptation unanime de l’ensemble des nœuds du
réseau pour pouvoir être validée.
 L’objectif principal des protocoles de consensus est de pouvoir lutter contre
les attaques mettant en péril la sécurité du réseau.
 Exemple très courant d’attaque : double-dépense, ou « double-spending » :
 Emettre deux transactions qui dépensent le même avoir.
 Le rôle du consensus est de décider laquelle de ses deux transactions peut être
considérée comme validée et laquelle doit être annulée.

115 Blockchain 2021-2022

Principal mécanisme de consensus : PoW
 PoW est le plus utilisé de tous les consensus blockchain (depuis 2009,
résistant et sécurisé / différentes tentatives d’attaques) :
 les différents nœuds du réseau sont appelés mineurs
 confirmer une transaction : les mineurs doivent résoudre un problème mathématique
complexe réclamant une puissance de calcul importante.
 utilisent une fonction de hachage (SHA 256, pour Bitcoin), une fois le hash inscrit
dans la blockchain, celui-ci est infalsifiable.
 récompenser le mineur pour chaque bloc qu’il parvient à approuver et confirmer
(revenus proportionnels à la puissance de calcul = chances de résoudre un bloc
directement proportionnelles à la puissance de calcul)

116 Blockchain 2021-2022

Règle de la chaine la plus longue
 Situation d’égalité : deux mineurs trouvent un bloc en même temps
 Tous les nœuds et mineurs du réseau sauvegardent les deux versions du bloc
 Les deux blocs sont valides à ce stade, mais ils doivent briser l’égalité.
 Les mineurs commenceront à construire sur le bloc qu’ils ont reçu en premier.
 Le lien est rompu lorsque les mineurs trouvent le bloc suivant.
 Le bloc des deux versions concurrentes qui est construit sur le dessus sera accepté
comme la vérité unique par tous les mineurs et les nœuds.
 Le bloc qui n’est pas pris en compte s’appelle un bloc orphelin.
 Procédure pour briser l’égalité entre les blocs concurrents : la règle de la
plus chaîne la plus longue ou le Consensus Nakamoto.

117 Blockchain 2021-2022

Minage
 Fonction :
 collecter toutes les transactions envoyées sur le réseau
 vérifier si les transactions sont valides selon le protocole
 placer les transactions dans un bloc.
 La première transaction d’un bloc est dite « coinbase », le mineur
récompense sa propre adresse avec la prime de bloc. Ces coins n’existaient
pas auparavant.
 Après que le mineur ait inclus la transaction coinbase, il rassemble les
transactions qu’il a reçues des autres nœuds et les place dans le bloc sur
lequel il travaille. Habituellement, le mineur place les transactions dans
l’ordre dans lequel elles sont arrivées
118 Blockchain 2021-2022
Minage
 Contrainte :
 De nombreux mineurs travaillent simultanément sur le bloc suivant.
 Chaque mineur peut avoir un bloc légèrement différent, soit parce qu’il a reçu les
transactions dans un ordre différent de celui de ses concurrents, soit parce qu’il a
choisi d’inclure un ensemble différent de transactions en fonction des frais de
transaction joints.
 Le mineur qui résout le puzzle en premier, peut ajouter son bloc à la blockchain, y
compris la transaction coinbase qui le récompense avec les coins nouvellement créées.

119 Blockchain 2021-2022

Minage
 Puzzle à résoudre : trouver le nonce
 Afin que le bloc soit valide, son hash doit atteindre une cible.
 Cette cible n’est fondamentalement qu’un nombre et le hachage du bloc doit être inférieur ou
égal à ce nombre.
 Lorsque la cible est abaissée, la difficulté augmente et il est plus difficile de trouver un hachage
de bloc valide.
 Définition du nonce :
 Données du bloc fixes, sauf le nonce
 Nonce = un nombre (« number ») utilisé une seule fois (« once »)
 le mineur peut mettre différentes valeurs, pour changer la sortie de la fonction de hachage.
 Approche d’essai et d’erreur pour obtenir le bon hachage de bloc. Le nombre le plus bas qu’un
entier de 256 bits peut représenter est 0, le nombre le plus élevé est 1,1579 1077
115792089237316195423570985008687907853269984665640564039457584007913129639936

120 Blockchain 2021-2022

Minage
 Le processus ressemble à ce qui suit :
 Le mineur utilise la fonction de hachage pour calculer le hachage du bloc ; le hachage
du bloc candidat. Dans l’exemple, le hachage de bloc utilisant 0 comme valeur nonce
n’atteint pas la cible.
 Le mineur incrémente maintenant le nonce d’un cran et hashe le bloc à nouveau. Le
hachage qui en résulte est toujours supérieur à la cible, de sorte que le mineur
augmente à nouveau la valeur nonce. Il fait cela encore et encore.
 Enfin, l’un des mineurs trouve un nonce n qui produit le résultat désiré : un hachage
de bloc sous la cible.

121 Blockchain 2021-2022

Minage

122 Blockchain 2021-2022

Minage

123 Blockchain 2021-2022

Minage
 Il n’y a aucun moyen de calculer un nonce valide à partir de la sortie
souhaitée car la fonction de hachage est une fonction unidirectionnelle.
 Il est impossible d’approximer un nonce valide par rapport aux sorties
précédentes car la fonction de hachage est pseudo-aléatoire et vous ne
pouvez pas prédire les changements dans la sortie.
 Chaque participant sur le réseau peut vérifier si la solution, une fois trouvée,
est valide car la fonction de hachage est déterministe et produira le même
résultat pour chaque nœud qui vérifie le bloc. L’exécution d’une seule
opération de hachage est également très rapide.

124 Blockchain 2021-2022

Minage
 Temps block :
 Chaque protocole en preuve de travail définit un temps de bloc, un intervalle dans
lequel un nouveau bloc doit être créé.
 Lorsqu’un mineur résout un bloc, il le diffuse immédiatement sur le réseau, parce qu’il
veut recevoir sa récompense. C’est pourquoi il ne faut pas exactement 10 minutes pour
créer un nouveau bloc. 10 minutes est le temps moyen qu’il faut pour trouver un
nonce valide et à son tour un hachage de bloc valide.
 Certains blocs sont résolus plus rapidement et d’autres prennent un peu plus de temps.
Si plus de mineurs rejoignent le réseau et que le taux de hachage augmente, ils
résoudront le problème plus rapidement en moyenne.
 Le protocole évalue la durée moyenne des blocs et ajuste la difficulté en conséquence
tous les 8064 blocs. S’il faut moins de temps en moyenne pour résoudre un bloc, la
difficulté augmentera, s’il faut plus de temps, la difficulté diminuera.

125 Blockchain 2021-2022

Minage
 Matériel informatique
 Lorsque Bitcoin est sorti en 2009, les gens utilisaient le CPU de leur PC, l’unité
centrale de traitement, afin de miner du bitcoin. C’est l’unité de traitement la plus
polyvalente d’un ordinateur, mais pas la plus efficace.
 Après un certain temps, les gens se sont mis à utiliser les GPU (Graphical Processing
Unit) pour le mining. Les GPU sont plus spécialisés et efficaces pour certaines tâches,
au prix d’être moins polyvalents.
 De nos jours, l’industrie du mining fonctionne sur des ASIC’s (Application Specific
Integrated Circuits). C’est le matériel le plus efficace pour miner les cryptomonnaies
parce qu’il est conçu avec un seul but en tête, calculer les valeurs de hachage avec une
fonction de hachage spécifique.

126 Blockchain 2021-2022

Nouveau mécanisme de consensus : PoS
 Proof-of-Stake, ou preuve d’enjeu ou de mise :
 les participants du consensus peuvent être assimilés à des actionnaires d’une entité
business ayant le privilège de participer à son mécanisme de consensus.
 pour valider un bloc, les nœuds doivent prouver leur possession d’une certaine
quantité de cryptomonnaie, et la mettre en gage sur le réseau
 plus cette quantité est importante, plus un nœud aura de chances d’être choisi pour
mettre à jour le registre d’une blockchain
 PoS considère que ces personnes sont les plus susceptibles de vouloir lutter contre une
attaque du réseau, qui pourrait entièrement les ruiner.

127 Blockchain 2021-2022

Autres mécanismes : DPoS
 Delegated Proof of Stake (DPoS), ou preuve d’enjeu déléguée :
 pour répondre aux faiblesses de la PoS et PoW en proposant un modèle hybride.
 même principe de base que la PoS
 les chargés de forger des blocs doivent être élues par les membres de la communauté
 système d’élections permet de s’assurer que la blockchain ne soit pas contrôlée par une
minorité de personnes, comme cela peut être le cas d’un mineur avec une grosse
puissance de calcul, ou d’un forgeur PoS ayant une très grande quantité de jetons.
 Exemple de DPoS : Lisk.
 Sa blockchain prévoit l’élection de 101 délégués responsables du mécanisme de
consensus.
 Ces délégués sont élus par les détenteurs de jetons lisks, et doivent reverser aux
électeurs une partie de leurs gains.

128 Blockchain 2021-2022

Autres mécanismes : PoA
 Preuve d’activité
 combine les protocoles PoW et PoS
 les participants peuvent extraire ou déposer une part pour valider les blocs
 établit un équilibre entre les mineurs et les membres ordinaires du réseau

129 Blockchain 2021-2022

Autres mécanismes : PoL
 Preuve de localisation :
 permet aux utilisateurs de sécuriser une position GPS spécifique et de s’authentifier
ainsi sur le réseau
 repose sur des balises BFT, qui enregistrent la géolocalisation et les repères de temps
dans la chaîne de blocs, ce qui évite les perturbations et la fraude dans le système

130 Blockchain 2021-2022

Autres mécanismes : PoI
 Preuve d’importance :
 agit presque comme une PoS, mais comprend trois composants:
 le nombre de jetons dans le compte;
 activité des opérations de compte;
 le temps passé par le titulaire du compte sur le réseau.
 Le premier paramètre joue un rôle essentiel dans la notation pour la vérification des
transactions; les deuxième et troisième paramètres aident simplement à établir la
«valeur» du compte. Plus la somme des jetons est faible, plus l'influence des autres
paramètres est forte.
 Par conséquent, un compte contenant des centaines de milliers de jetons peut
multiplier par 3 le coefficient d’importance du fait de son activité et de sa présence
constante sur le réseau. D'un autre côté, cela n'a pas d'importance pour ceux qui
possèdent des centaines de millions de jetons.

131 Blockchain 2021-2022

Autres mécanismes : PoET
 Preuve de temps écoulé :
 Intel ne s'est pas laissé distancer et a développé son propre protocole blockchain
appelé IntelLedger.
 Ce système est similaire à Proof of Work mais utilise moins d’électricité.
 L'algorithme fonctionne dans un environnement TEE (Trusted Execution
Environment), tel que SGX (Intel Software Guard Extensions).
 Le protocole PoET garantit que les blocs sont générés de manière aléatoire et sans
aucun effort nécessaire.

132 Blockchain 2021-2022

Autres mécanismes : PoA
 Preuve d’autorité :
 Semblable à PoS et DPoS, les validateurs PoA sécurisent la blockchain et sont capables
de produire de nouveaux blocs.
 De nouveaux blocs sur la blockchain ne sont créés que lorsque les validateurs ont
atteint une supermajorité.
 En identifiant les autorités présélectionnées, le consensus du PoA devient centralisé.
 Par conséquent, il convient aux blockchains privés et aux consortiums, tels que les
groupes de banques ou les compagnies d’assurance, pour une meilleure évolutivité.
 Les identités de tous les validateurs sont publiques et peuvent être vérifiées par des
tiers.
 Ayant leur identité en jeu, les validateurs agissent dans le meilleur intérêt du réseau.

133 Blockchain 2021-2022

Autres mécanismes : PoB
 Preuve de brulure :
 Les mineurs envoient des pièces à une adresse inaccessible (une adresse de mangeur)
de manière à les brûler (les pièces ne sont plus accessibles ni réutilisées).
 Les transactions PoB étant enregistrées sur la blockchain, il est indéniable que les
pièces sont inaccessibles et l’utilisateur est récompensé.
 L’idée est qu’un utilisateur manifeste la volonté de subir une perte à court terme pour
un investissement à long terme – un privilège à vie d’exploitation sur le système.
 Plus le nombre de pièces brûlées par un utilisateur est élevé, plus grande est la chance
d'extraire le bloc suivant.

134 Blockchain 2021-2022

Autres mécanismes : PoC/PoS
 Preuve de capacité / Preuve d’espace :
 Le PoC est similaire au PoW avec une différence considérable – dans le PoC, plutôt
que de faire beaucoup de travail pour vérifier chaque bloc, le travail est fait à l'avance
dans le processus appelé «tracé»; les résultats de ce processus sont utilisés
ultérieurement pour vérifier chaque bloc.
 Le traçage est le processus de production de fichiers spéciaux appelés «fichiers de
tracé» qui stockent un grand nombre de hachages précalculés. La solution la plus
courte de l’algorithme d’exploitation accorde les droits d’exploitation du bloc suivant.
Le PoC est efficace, bon marché et distribué.

135 Blockchain 2021-2022

Autres mécanismes : PoST
 Preuve de participation :
 PoST permet un système de transaction presque instantané et gratuit à travers le
monde. indépendant de la frontière, de la nation, du gouvernement et de la banque. La
PoST maintient l'efficacité du point de vente, mais en même temps augmente la
distribution et la sécurité avec une certaine probabilité de trouver des preuves et de
recevoir une récompense.
 Ceci est réalisé grâce à une fonction d’acceptation temporelle cyclique équivalente aux
pièces détenues et correspondant à la puissance du réseau. Le modèle d'acceptation
temporelle garantit qu'un piquetage relativement actif augmente la rémunération et
permet de dégager un consensus via des preuves.

136 Blockchain 2021-2022

Autres mécanismes : PoB
 Preuve de cerveau :
 PoB est un protocole de blockchain évolutif pour un contenu ouvert et accessible qui
accompagne un jeton numérique rapide et payant – STEEM – qui aide les gens à
gagner de l'argent en utilisant leur cerveau et leur nom. STEEM est un moyen de créer
des communautés en croissance constante avec des membres qui ajoutent de la valeur
grâce à la structure de récompenses intégrée.
 PoB est une plate-forme d'édition publique appelée Steemit à partir de laquelle toute
application Internet peut partager des données de manière à récompenser ceux qui ont
contribué à ce contenu précieux.

137 Blockchain 2021-2022

Autres mécanismes : PoPA/PoBA
 Preuve de l’adresse physique / preuve de compte bancaire :
 La preuve d'adresse physique (PoPA) est un DApp qui connecte un élément physique
réel à la technologie de la chaîne de blocs. Cela aide à vérifier l’identité d’un individu.
PoPA connecte l’adresse physique d’une personne à une adresse de portefeuille dans
laquelle elle contrôle la clé privée correspondante.
 Chaque fois qu'un utilisateur vérifie sa carte dans le DApp, le protocole PoPA
rafraîchit son propre enregistrement et appelle le contrat convivial ERC780 pour
stocker la connexion utilisateur / adresse.

138 Blockchain 2021-2022

Autres mécanismes : PoC
 Preuve de concept :
 Une validation de principe (POC) peut être utilisée dans n’importe quel domaine,
notamment les suivis de vote, le stockage d’enregistrements, les documents juridiques,
etc.
 Un POC peut être un prototype sans code correspondant ou un produit Minimum
Viable (MVP) avec un ensemble de fonctionnalités de base.
 Un POC est un modèle utilisé par une organisation interne pour mieux comprendre
un projet particulier.

139 Blockchain 2021-2022