05/11/2019 UNE EXPLICATION SIMPLE DE LA PREUVE DU TRAVAIL

Une explication simple de la « Preuve du Travail »

La “preuve du travail” (issue de l'anglais "Proof of Work") est le mechanisme decentralise de consensus le
plus celebre a l’heure actuelle grace au developpement du Bitcoin.

By Stanislas de Quénetain

Proof of Work

Share

La « Preuve du Travail » (de l’anglais « Proof of Work ») n’est pas apparu avec le
Bitcoin

Le concept de la “preuve du travail” existe depuis longtemps. La premiere application

moderne, presentee en 1996 par Adam Back sous le nom de “Hashcash”, utilisait un
mechanisme de la « Preuve du Travail » basé sur l’algorythme SHA256 (comme le
protocol Bitcoin), comme un anti-spam en associant la reception d’un email à un
mechanisme de la « Preuve du Travail ». Comme nous allons le voir, l’une des particularité
du mécanisme de la « Preuve du Travail » est son coût, en raison des opérations qui
doivent être realisées et donc des capacités informatiques et énergétiques qui sont
requises.

Dans un réseau décentralisé tel que ceux reposant sur une blockchain, la difficulté est de
mettre d’accord tous les membres sur l’ordre des transactions qui doivent y être ajoutées.
C’est toute la question du Conensus entre les membres du réseau. La « Preuve du Travail »
est un des mécanismes qui permet d’atteindre cet accord tout en assurant la sécurité du
réseau. Et pour cela n’importe qui ne doit pas être en mesure d’ajouter des blocks à la
blockchain comme il l’entend et obtenir la récompense. Il doit d’abord prouver son

https://www.blockchains-expert.com/une-explication-simple-de-la-preuve-du-travail/ 1/6
05/11/2019 UNE EXPLICATION SIMPLE DE LA PREUVE DU TRAVAIL

implication en mettant à la disposition des membres du réseau les capacités de calcul de

son ordinateur (aujourd’hui un ordinateur ne suffit plus à miner le bitcoin, seul les fermes
de minages et les mining pools peuvent encore participer).

La « Preuve du Travail » permet au mineurs de dire au reste du réseau, « regardez j’ai utilisé beaucoup de
capacités de calcul, plein de matériel et plein d’énergie au service du réseau, la preuve j’ai obtenu le résultat de la
« preuve du travail » donc maintenant je peux ajouter le bloc et recupérer la récompense qui va payer pour tous
ces frais. »

Il est générallement considéré que le réseau bitcoin consomme autant d’énergie qu’un pays
comme l’Ireland, mais ce qu’on ne dit pas assez, c’est que cette énergie sert à faire tourner
des machines pour un exercice absurde, la « Preuve du Travail », qui sert juste à
déterminer lequel des mineurs aura le droit d’ajouter le block à la blockchain. C’est aussi
pourquoi de nombreux nouveaux systèmes de consensus apparaissent tels que le Proof of
Stake ou le Delegated Proof of Stake en vue de limiter cette consommatoin d’énergie.

Tenter de définir le mécanisme de la « Preuve du Travail »

Le mécanisme de la « Preuve du Travail » peut s’expliquer en des termes relativement

simples: c’est le fait pour un participant du réseau (dans le cas du bitcoin, un
mineur) de présenter à l’ensemble des autres membres du réseau, le résultat des
calculs qu’il a effectué. Les opérations à réaliser ne sont pas en elles mêmes
compliquées, mais doivent être réalisées un nombre de fois tel que le mineur doit engager
d’importantes capacités informatiques (CPU). Le mineur doit en effet trouver un chiffre au
hazard. Pour cela il va tenter ça chance jusqu’à ce qu’il le trouve. Il va appliquer
l’algorythme de hachage à un même groupe de donnée jusqu’à ce qu’il obtienne le résultat
qu’il cherche.

QU’EST CE QU’UN ALGORYTHME DE HACHAGE? Il s’agit d’une formule mathematique qui est appliquée à un
nombre variable de données (l’”input”) en vue de les transformer en un nombre xe de données correspondant à
l’emprunte digitale des données (“output”). Dans le cas de l’algorythme SHA256 la taille du code est toujours 256
bits. Le systeme du hachage est utilisé dans beaucoup d’autres domaines que bitcoin pour veri er que les
données intiales (“input”) n’ont pas été changées. En e et deux input di érents ne peuvent pas donner un output
identique. Par exemple si nous soumettons la phrase “Bitcoin est une monnaie d’avenir” a l’algorythme SHA256
nous allons obtenir un code de 256 bits qui ressemblera au code suivant:
“0f7becfd3bcd1a82e06663c97176add89e7dee0268de46f94e7e11bc3863e148”. Maintenant si nous ajoutons un
point à la phrase et le re-soumettions à l’algorythme, le code obtenu sera totalement di érent (même si il aura
toujours 256 bits). En d’autres termes, il est impossible  de trouver deux inputs di érents qui donneraient le même
output. Il est également important de rappeller que l’algorythme de hachage ne fonctionne que dans un sens et
https://www.blockchains-expert.com/une-explication-simple-de-la-preuve-du-travail/ 2/6
05/11/2019 UNE EXPLICATION SIMPLE DE LA PREUVE DU TRAVAIL
p g p pp q g y g f q
qu’il est impossible de retrouver l’input à partir de l’output. De manière très schématique nous pourrions nous
gurer le méchanisme de hachage comme une presse qui reduirait un ou plusieurs éléments de nature (chi res,
lettres, symbols) et de longueur di érentes (input) en un seul code de 256 bits (output).

Plus concrètement le mineur doit trouver un résultat commençant par un certain nombre de
zéro. Plus le nombre de zéro est important plus il est difficile pour le mineur de trouver le
résultat et plus il devra essayer sa chance avant de tomber dessus.

Or le nombre de zéro (et donc la difficulté) est ajustée au nombre de mineurs sur le réseau
(et de leur capacité informatique) pour être sûr qu’il prendront en moyenne 10 minutes
pour trouver la solution. Une fois qu’il a trouvé ce chiffre, les autres membres du réseau
peuvent instantanement en verifier la solution.

Comment un mineur fait pour trouver le resultat d’un hachage contenant un

certain nombre de zero, si il ne connait pas les données d’entrée qui doivent être
soumises au hachage? Puisque le mineur ne peut pas trouver les données d’entrée
(“input”) à partir des données de sorti (“output”) comme nous l’avons expliqué plus haut
dans notre encarde, il va tenter sa chance jusqu’a ce qu’il trouve les données d’entrée lui
permettant d’obtenir des données de sortie correspondant à l’objectif de difficulte requis,
c’est à dire commençant par le nombre de zéro suffisant pour être validé par le protocol
Bitcoin et ainsi être ajouté à la blockchain.

Pour ce faire il va utiliser toujours les mêmes données auquelles il va ajouter un “Nonce”
qui, lui, changera à chaque essai, jusqu’a ce qu’il trouve le Nonce lui permettant de trouver
le bon resultat.

Si nous reprenons l’exemple utilise dans notre encardre, le mineur procedera comme il suit:

Bitcoin est une monnaie d’avenir 1 =

0 fdg155sd1fgsd5133d5fgdfgdbtnnjd3x5g4m3f5h4gzs3dg5….

https://www.blockchains-expert.com/une-explication-simple-de-la-preuve-du-travail/ 3/6
05/11/2019 UNE EXPLICATION SIMPLE DE LA PREUVE DU TRAVAIL

Bitcoin est une monnaie d’avenir 2 =

0 wnjsbfd4yj35zs4egn35y4bzs3e5f43zn57has3d5nx3t5b73…..

Bitcoin est une monnaie d’avenir 3 =

00 asefnjj574dm3dm5y4mh3d54d3dmh43d54gdf35h4s486…

(…..)

Bitcoin est une monnaie d’avenir 4635445614 =

000 sdrgf7n3a547sd3ba5s4nj3s54fb3a54a3a45……

En jaune ce sont les « Nonces » appliqués par le mineur aux mêmes données d’entrée
(“Bitcoin est une monnaie d’avenir”). Le mineur les essayes un par un. En vert, c’est le
nombre de zéro contenu dans le résultat de l’algorythme de hachage, requis pour valider le
block. Si le niveau de difficulté est requiert trois zéro par le protocol Bitcoin alors le mineur
essayer des « Nonces » au hazard jusqu’à ce qu’il obtienne trois zéro. Il est important de
noter que le niveau de difficulté est constament ajusté au nombre de mineurs présent sur le
réseau et à leur niveau de sophistication pour s’assurer qu’un Nonce est trouvé toutes les
10 minutes.

Proof of Work

Une fois que le mineur a trouvé le hachage du block permettant de valider ce block, ce
dernier le transmet aux autres mineurs pour validation. Ces derniers disposant maintenant
des données d’entrée pourront vérifier instantanement que le mineur a bien effectué le
travail de recherche du Nonce (d’ou le nom “preuve de travail”) et ainsi valider le block.

https://www.blockchains-expert.com/une-explication-simple-de-la-preuve-du-travail/ 4/6
05/11/2019 UNE EXPLICATION SIMPLE DE LA PREUVE DU TRAVAIL

Pour donner un ordre d’idee, à l’heure actuelle, compte tenu du niveau de difficulté, il faut
compter jusqu’a 150 000 milliard de tentatives pour trouver le bon Input. Ce sont 600
trillons de calcul de l’algorythme SHA256 qui sont réalisés toutes les secondes à travers le
monde. Nous sommes loin des débuts où le niveau de difficulté permettais de miner à partir
d’un ordinateur portable, les mineurs sont maintenant des data center uniquement dédiés à
cette activité.

Merci d’avoir lu cet article. Si il vous a intéressé, n’hésitez pas à le LIKER et à le

PARTAGER!! Si vous avez des questions, vous pouvez les ajouter en commentaires
et nous vous répondrons.

Save

Follow me on Social media

MERCI D'AVOIR LU CET ARTICLE!

En complément nous vous offrons notre Ebook gratuit "25 questions pour bien choisir vos
jetons: le guide complet". Après l'avoir lu, vous serez en mesure d'expliquer:

- Ce qu'est une ICO.

- Ce qu'est réellement une crypto-monnaie.
- Les points à identifier pour déterminer les meilleurs jetons.
- Où et comment les analyser.
- Les pièges à éviter lorsque vous investissez dans les crypto-monnaies

Votre nom:

Votre Email:

Recevez votre Ebook

https://www.blockchains-expert.com/une-explication-simple-de-la-preuve-du-travail/ 5/6
05/11/2019 UNE EXPLICATION SIMPLE DE LA PREUVE DU TRAVAIL

Je déteste les spams et votre e-mail ne sera jamais cédé ou revendu. En vous inscrivant ici vous recevrez uniquement mes

articles, vidéos, podcasts, offres et autres conseils pour vous aider à développer vos connaissances dans les technologies

liées à la blockchain. Vous pouvez vous désabonner à tout instant.

Share

Stanislas de Quénetain
Passionné depuis 2014 par les technologies liées à la blockchain, j'ai créé ce blog pour partager avec les
plus grand nombre les dernières innovations, les start-ups et les Crypto-monnaies qui selon nous
constituent une avancée significative pour cette industrie en pleine expansion.

https://www.blockchains-expert.com/une-explication-simple-de-la-preuve-du-travail/ 6/6