Université de Maroua

ENSPM
Informatique et Télécommunications
Data Sciences/Génie Logiciel
Master/Niveau II
Systèmes distribués
Groupe II

PROTOCOLE DE CONSENSUS DU BITCOIN

Réalisé par:
DANZABE MBOBE Boris 18A0332P
FOMO DJIEUMO Céphanie J. 17Y144P
KANNE TAMIBE KOCHIAKE 20C0518EP
PAMBOUNDAM NJOUENDOU A. A. 20C0532EP
SIMEU KENMOUE Yann B. 20C0542EP

Enseignant :
M. DOUWE HALLAM V.
GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 1 / 23
PLAN

INTRODUCTION
QU'EST-CE QUE LA TECHNOLOGIE BLOCKCHAIN ?
PROTOCOLE DE CONSENSUS : CAS DU BITCOIN
AVANTAGES ET INCONVÉNIENTS DE LA PROOF OF WORK
AUTRES PROTOCOLES DE CONSENSUS
CONCLUSION

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 2 / 23

INTRODUCTION

La conance entre des acteurs réalisant des transactions repose généralement sur un sys-
tème centralisé : les acteurs, ne pouvant se faire conance mutuellement, choisissent de
faire conance à une entité qu'ils reconnaissent tous (État, banque, notaire...). Ce tiers
de conance tient un registre de leurs transactions, garantissant ainsi la régularité de leurs
échanges. En fonction du type de transactions, l'accès au registre peut être libre pour tous,
ou restreint à certains acteurs. Dans tous les cas, le tiers de conance détient le monopole
de la mise à jour du registre des transactions an d'écarter tout risque de fraude.
Le concept de la blockchain est de proposer des extensions de ce modèle centralisé permet-
tant une gestion collaborative d'un registre distribué et de s'abstraire ainsi de la nécessité
d'une autorité centrale de conance.

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 3 / 23

QU'EST-CE QUE LA TECHNOLOGIE BLOCKCHAIN ?

La blockchain est à la mode : dicile, en eet, d'ignorer ce terme utilisé en abondance. An
d'appréhender ce nouveau phénomène, il est nécessaire de tenter de dénir son concept,
ses caractéristiques, et de présenter son principe de fonctionnement.
Dénition
La technologie Blockchain est un mécanisme de base de données avancé qui permet un
partage transparent des informations au sein d'un réseau d'entreprises. Une base de données
Blockchain stocke les données dans des blocs qui sont reliés entre eux dans une chaîne. Les
données sont chronologiquement cohérentes, car vous ne pouvez pas supprimer ou modier
la chaîne sans le consensus du réseau. Par conséquent, vous pouvez utiliser la technologie
Blockchain pour créer un grand livre inaltérable ou immuable pour le suivi des ordres,
des paiements, des comptes et d'autres transactions. Le système dispose de mécanismes
intégrés qui empêchent les entrées de transactions non autorisées et créent une cohérence
dans la vue partagée de ces transactions.

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 4 / 23

QU'EST-CE QUE LA TECHNOLOGIE BLOCKCHAIN ?

La technologie Blockchain présente les principales caractéristiques suivantes :

Décentralisation
La décentralisation dans Blockchain fait référence au transfert du contrôle et de la prise de
décision d'une entité centralisée (individu, organisation ou groupe) vers un réseau distri-
bué. Les réseaux Blockchain décentralisés utilisent la transparence pour réduire le besoin de
conance entre les participants. Ces réseaux dissuadent également les participants d'exer-
cer une autorité ou un contrôle les uns sur les autres par des moyens qui dégradent la
fonctionnalité du réseau.
Immuabilité
L'immuabilité signie que quelque chose ne peut être ni modié ni altéré. Aucun participant
ne peut altérer une transaction après qu'elle ait été enregistrée dans le grand livre partagé.
Si un enregistrement de transaction comporte une erreur, vous devez ajouter une nouvelle
transaction pour annuler l'erreur, et les deux transactions sont visibles par le réseau.
Consensus
Un système Blockchain établit des règles concernant le consentement des participants pour
l'enregistrement des transactions. Vous ne pouvez enregistrer de nouvelles transactions que
lorsque la majorité des participants du réseau donnent leur accord.
GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 5 / 23
QU'EST-CE QUE LA TECHNOLOGIE BLOCKCHAIN ?

Bien que les mécanismes sous-jacents de la blockchain soient complexes, elles suivent un
ensemble d'étapes :
Enregistrer la transaction
Une transaction Blockchain montre le mouvement des actifs physiques ou numériques d'une
partie à une autre dans le réseau Blockchain. Il est enregistré comme un bloc de données
et peut inclure des détails comme ceux-ci :
Qui a participé à la transaction ?
Que s'est-il passé pendant la transaction ?
Quand la transaction a-t-elle eu lieu ?
Où la transaction a-t-elle eu lieu ?
Pourquoi la transaction a-t-elle eu lieu ?
Quelle part de l'actif a été échangée ?
Combien de conditions préalables ont été remplies lors de la transaction ?

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 6 / 23

QU'EST-CE QUE LA TECHNOLOGIE BLOCKCHAIN ?

Obtenir un consensus
La plupart des participants au réseau distribué de la Blockchain doivent convenir que la
transaction enregistrée est valide. Selon le type de réseau, les règles d'accord peuvent varier,
mais sont généralement établies au lancement du réseau.

Relier les blocks 1/2

Une fois que les participants sont parvenus à un consensus, les transactions sur la Blo-
ckchain sont inscrites dans des blocs équivalents aux pages d'un grand livre. Avec les
transactions, un hachage cryptographique est également ajouté au nouveau bloc. Le ha-
chage agit comme une chaîne qui relie les blocs entre eux. Si le contenu du bloc est modié,
intentionnellement ou non, la valeur de hachage change, ce qui permet de détecter la fal-
sication des données.
Ainsi, les blocs et les chaînes se lient de manière sécurisée, et vous ne pouvez pas les
modier. Chaque bloc supplémentaire renforce la vérication du bloc précédent et donc de
l'ensemble de la Blockchain. C'est comme empiler des blocs de bois pour faire une tour.
Vous ne pouvez empiler que des blocs au sommet, et si vous prélevez un bloc au milieu de
la tour, toute la tour se brise.

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 7 / 23

QU'EST-CE QUE LA TECHNOLOGIE BLOCKCHAIN ?

Relier les blocks 2/2

Figure  Chaine de blocs constituant la blockchain.

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 8 / 23

QU'EST-CE QUE LA TECHNOLOGIE BLOCKCHAIN ?

Partager le grand livre

Le système distribue la dernière copie du grand livre central à tous les participants.

Figure  Système distribué dans lequel le grand livre est copié.

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 9 / 23

PROTOCOLE DE CONSENSUS : CAS DU BITCOIN

Un protocole de consensus est, en informatique, un procédé visant à obtenir un accord

commun sur les données entre les processus et les systèmes distribués. Elle élimine la
nécessité de faire appel à un tiers lors du traitement d'une transaction.
Le protocole de consensus permet dans le contexte d'une blockchain de mettre en concur-
rence les n÷uds informatiques du réseau pour pouvoir valider les transactions de cette
blockchain, tout en s'assurant que toutes les règles du protocole sont respectées. Ce mode
de gouvernance permet notamment d'assurer des transactions en toute conance sans pas-
ser par un intermédiaire direct.
Dans le cas du bitcoin qui est une monnaie numérique qui fonctionne sans aucun contrôle
centralisé, l'algorithme de consensus utilise est la  proof of work . On l'appelle  proof
of work , car elle nécessite un certain travail, généralement du traitement de données, de
la part des n÷uds (mineurs) du réseau Bitcoin.

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 10 / 23

PROTOCOLE DE CONSENSUS : CAS DU BITCOIN

Proof of Work : Dénition et Explication

La Proof of Work (ou preuve de travail en français) est le plus ancien des protocoles de
consensus blockchain. Sa première application moderne en 1996 ne concerne cependant pas
Bitcoin, qui n'apparaît que bien plus tard, mais un anti-spam utilisé pour les boîtes mails.
Cette preuve de travail utilise déjà l'algorithme SHA 256, à l'instar du protocole Bitcoin
plus d'une décennie après. Aujourd'hui, la Proof of Work est connue comme le principal
mécanisme de consensus des blockchains, en particulier celles de première génération.
Son fonctionnement, bien que très sécurisé, n'est pas sans poser certains problèmes de
gouvernance et de consommation énergétique aux cryptomonnaies.
Une blockchain utilisant la Proof of Work fait appel à des mineurs pour vérier les données
entrantes sur le registre, valider l'authenticité des transactions et créer de nouveaux blocs.
Pour récompenser l'ensemble des mineurs pour leur travail, la preuve de travail doit établir
des règles permettant de choisir le mineur qui aura le droit d'émettre le prochain bloc de
la chaîne.
Les règles du consensus de Proof of Work permettent donc de désigner un mineur auquel
on accorde un droit d'écriture pour prolonger la chaîne de blocs. Elle doit, bien entendu,
dissuader les éventuels utilisateurs malveillants pour protéger l'intégrité de la chaîne.

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 11 / 23

PROTOCOLE DE CONSENSUS : CAS DU BITCOIN

Qu'est-ce qu'un mineur ?

Il s'agit d'un groupe particulier d'utilisateurs de Bitcoin appelés  mineurs  qui eectue la
validation des transactions sur la blockchain. Les mineurs ont téléchargé toute la blockchain
Bitcoin et ont décidé de l'exécuter sur de puissants ordinateurs.
Ces utilisateurs (nodes) du réseau Bitcoin sont appelés  mineurs  , car ils vérient et
prouvent l'exactitude d'une transaction grâce à un processus appelé  mining  , similaire
au calcul d'un problème mathématique complexe. Tout au long de ce processus, l'honnêteté
est récompensée : les mineurs sont encouragés à adopter des pratiques protant à tous les
membres de la communauté Bitcoin.

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 12 / 23

PROTOCOLE DE CONSENSUS : CAS DU BITCOIN

Fonctionnement de la proof-of-work 1/4

Une fois qu'une demande d'enregistrement et d'exécution d'une transaction est diusée
dans la blockchain, les transactions orant les frais les plus élevés sont généralement
sélectionnées pour être intégrées dans le prochain bloc de la blockchain.
La diculté de l'algorithme Bitcoin, étant un paramètre de base pour valider un bloc dans
la blockchain, est nécessaire an de parvenir à un consensus. La  diculté  est modiée
régulièrement par le réseau Bitcoin en fonction de la puissance de calcul des mineurs. La
diculté peut être diminuée ou augmentée pour maintenir une vitesse constante à laquelle
de nouveaux blocs sont ajoutés.
Un nombre arbitraire appelé  nonce  (de l'anglais  Number Only Used Once ) est
ajouté au bloc à des ns de cryptographie. Les mineurs modient le nonce jusqu'à trouver
une valeur donnant au hash du bloc le niveau de diculté requis. Une fois que ce critère
est rempli, le bloc ne peut pas être modié sans avoir à refaire tout le travail.

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 13 / 23

PROTOCOLE DE CONSENSUS : CAS DU BITCOIN

Fonctionnement de la proof-of-work 2/4

Le node  hache  ensuite l'ensemble de données sélectionné. Le verbe  to hach  provient
du mot  hacher  qui signie  couper en petits morceaux avec un instrument tranchant .
Pendant le  hashage , un algorithme que l'on appelle  fonction de hachage  est utilisé
pour attribuer à une valeur (l'ensemble de données sélectionnées) une taille xe de sortie,
la valeur de hachage, masquant ainsi la valeur d'origine.
Une fonction de hachage ne peut pas être soumise à la rétro-ingénierie. En d'autres termes,
la valeur de hachage ne peut pas être utilisée pour trouver les données d'origines. Ainsi,
la valeur de hachage est une  empreinte  permettant une authentication complète et
garantissant que le contenu transmis n'a pas été altéré. Chaque valeur de hachage contient
les informations de toutes les transactions précédentes du réseau.
Le hash nouvellement généré est vérié par rapport à la diculté actuelle. Une valeur de
hachage doit toujours contenir un certain nombre de bits zéro. Si le hash remplit les critères
de diculté, il est diusé aux autres mineurs du réseau. Si ce n'est pas le cas, un autre
nonce est sélectionné et hashé. Les mineurs génèrent beaucoup de hashes avec diérents
nonces jusqu'à en trouver un qui remplisse les critères. Ce processus répétitif est appelé
 mining  et vous savez maintenant pourquoi il nécessite autant d'énergie.

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 14 / 23

PROTOCOLE DE CONSENSUS : CAS DU BITCOIN

Fonctionnement de la proof-of-work 3/4

Le premier mineur à avoir trouvé un hash valide est donc le seul à pouvoir ratier le bloc
dans un nouveau bloc et à obtenir une récompense de bloc en bitcoins. À l'heure actuelle,
la récompense de bloc Bitcoin est de 6,25 BTC et un nouveau bloc est miné environ toutes
les dix minutes.
À chaque fois qu'un nouveau bloc apparaît, c'est une nouvelle chance pour un autre mineur
d'être récompensé. C'est pour cette raison que la vérication des transactions sur la blo-
ckchain Bitcoin est similaire à une perpétuelle ruée vers l'or, avec des milliers de mineurs
du monde entier minant simultanément pour être le premier à découvrir un bloc.
La diculté de minage est réajustée par le réseau tous les 2016 blocs. Elle évolue pour
réclamer une puissance de calcul de plus en plus gourmande aux mineurs, qui doivent
multiplier les essais avant de parvenir à trouver le bon hash. Une course au matériel infor-
matique qui a d'abord rendu le minage de Bitcoin obsolète sur CPU (Central Processing
Unit), avant de le rendre très complexe sur GPU (Graphic Processing Unit), pour que les
appareils de type ASIC (Application Specic Integrated Circuit) deviennent nalement la
seule solution réellement rentable pour un mineur particulier.

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 15 / 23

PROTOCOLE DE CONSENSUS : CAS DU BITCOIN

Fonctionnement de la proof-of-work 4/4

Figure  Illustration Proof-of-Work.

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 16 / 23
PROTOCOLE DE CONSENSUS : CAS DU BITCOIN

Consensus dans la blockchain

La plus longue version de la blockchain Bitcoin est toujours reconnue comme la véritable
blockchain Bitcoin. Un diérend sur les règles de traitement et de validation des transac-
tions parmi la majorité des mineurs du réseau peut amener à un  fork , c'est-à-dire à
une nouvelle blockchain indépendante.
Malgré tout, la plupart du temps les mineurs n'ont pas vraiment de raison d'enfreindre les
règles étant donné le coût élevé en temps et en argent du mining en continu.
Le réseau Bitcoin, et par extension l'algorithme de consensus proof-of-work, a éliminé la
nécessité pour les utilisateurs de placer leur conance dans une banque traditionnelle. Plutôt
que d'enregistrer les transactions dans un lieu centralisé, tel qu'une banque, les transactions
ont lieu à la vue de tous, sur un réseau public. Une fois achevée, une transaction ne peut
pas être inversée ou modiée.

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 17 / 23

AVANTAGES ET INCONVÉNIENTS DE LA PROOF OF WORK

Avantages
D'autres dispositifs et algorithmes peuvent être supérieurs à la proof-of-work, mais cette
dernière est la plus réputée et éprouvée contre les attaques depuis l'émergence relativement
récente de Bitcoin et des technologies blockchain. Son coût élevé est également un facteur
renforçant le consensus et dissuadant les participants du réseau de dédier leurs ressources
à des blockchains alternatives. Il y a donc de fortes chances pour que l'algorithme proof-
of-work soit continuellement amélioré par les développeurs pour remédier à ses lacunes.

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 18 / 23

AVANTAGES ET INCONVÉNIENTS DE LA PROOF OF WORK

Inconvénients
En tant que processus, la proof-of-work est traditionnellement lente en matière de vitesse
de traitement des transactions. La moyenne relevée des transactions Bitcoin est de sept
par seconde.
De plus, de grandes quantités d'énergie sont nécessaires au processus de mining de la
blockchain Bitcoin. En Allemagne, par exemple, le mining d'un (1) bitcoin coûtait plus
de 12 000 euros en moyenne en 2018. C'est pour cette raison que les mineurs essaient de
mettre toutes les chances de leur côté en rejoignant des mining pools. Compte tenu de la
concentration des ressources nécessaires à ce processus, les services de cloud mining sont,
dans certains cas, la seule opportunité pour l'utilisateur moyen de participer.
Un autre inconvénient du processus proof-of-work est que de plus grands mining pools ont
plus de puissance de calcul à leur disposition et donc plus de chances de miner des blocs
valides, désavantageant ainsi les mineurs individuels.
Les protocoles tels que Lightning Network ont pour objectif d'améliorer la vitesse et la
scalabilité du réseau Bitcoin. Le Lightning Network, implémenté pour le moment de façon
sommaire, est un protocole de seconde couche, au-dessus du réseau Bitcoin, dont l'objectif
est d'ôter la pression exercée par le grand nombre de transactions de la blockchain Bitcoin
centrale.
En dehors du proof of work il existe plusieurs autres protocoles de consensus dans la
blockchain.
GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 19 / 23
AUTRES PROTOCOLES DE CONSENSUS

Il existe plusieurs autres protocoles de consensus dans la blockchain, parmi lesquels :

Proof of Stake(PoS)
Le Proof of Stake (PoS), ou preuve d'enjeu en français) fait partie des mécanismes de
consensus blockchain les plus courants avec le Proof of Work. La preuve d'enjeu est donc
une alternative à la preuve de travail. Elle ne nécessite pas de minage et repose sur un
mécanisme tout à fait diérent. Pour participer à la validation des transactions d'un réseau
en PoS, il sut d'avoir accumulé une quantité susante de jetons de la cryptomonnaie
échangée sur le réseau. Ce nombre est xé par les développeurs de chaque réseau, et varie
donc selon ledit réseau. Dans ce type de consensus, on considérera que plus un n÷ud
accepte de mettre en jeu d'unités de la cryptomonnaie du réseau, plus il aura de chances
de valider de transactions. Il devra également recevoir d'autant plus de récompenses, tirées
de l'ination du réseau.

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 20 / 23

AUTRES PROTOCOLES DE CONSENSUS

Proof of Capacity(PoC)
La preuve de capacité, qui est aussi appelée preuve d'espace (proof of space) ou preuve de
stockage (proof of storage) est une alternative à la preuve de travail qui se base, non pas
sur la dépense énergétique des machines exécutant des calculs, mais sur leur capacité à
garder en mémoire des données. Il s'agit d'une forme alternative de preuve de travail, dans
le sens où, dans un tel système, les validateurs dépensent également des ressources pour
obtenir une récompense.

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 21 / 23

CONCLUSION

Bitcoin et Blockchain peuvent être utilisés de manière interchangeable, mais il s'agit de deux
choses diérentes. Le Bitcoin étant une application précoce de la technologie Blockchain,
les gens ont commencé à utiliser Bitcoin pour signier Blockchain, ce qui a donné lieu à
cette erreur d'appellation. Mais la technologie Blockchain a de nombreuses applications en
dehors du Bitcoin. En conclusion, la preuve de travail qui est le processus de consensus du
bitcoin est l'un des socles assurant la abilité des transactions au sein de ce réseau.

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 22 / 23

BIBLIOGRAPHIE

 Algorithmes de consensus : la proof-of-work,  [En ligne]. Available : https ://www.bitpa

de-consensus-la-proof-of-work/
 PROOF OF WORK : DÉFINITION ET EXPLICATION,  [En ligne]. Available :
https ://journalducoin.com/lexique/proof-of-work/
 Qu'est-ce que la technologie Blockchain ?,  [En ligne]. Available : https ://aws.amazon
is/blockchain/

GROUPE II SYSTÈMES DISTRIBUÉS 20 Décembre 2022 23 / 23