Preuve de travail

L’idée de base : prouver un calcul coûteux

La preuve de travail (PoW) est un mécanisme de consensus dans lequel les participants en compétition pour proposer des blocs doivent démontrer qu’ils ont effectué un travail de calcul. Ce travail consiste généralement à effectuer des tentatives répétées pour trouver un hachage d’en-tête de bloc qui respecte une condition numérique. En moyenne, trouver un résultat valable est coûteux, mais sa vérification est rapide pour les autres nœuds. Dans un réseau ouvert, cela crée un coût mesurable pour produire des historiques candidats et décourage la création illimitée et sans coût d’identités concurrentes. Le but n’est pas de résoudre une énigme arithmétique utile pour elle-même ; l’énigme sert à attribuer le droit de proposer l’historique et à fixer un coût aux tentatives visant à le remplacer.

Bitcoin est l’exemple historique le plus connu. Le document fondateur de 2008, Bitcoin: A Peer-to-Peer Electronic Cash System, associait un réseau d’ordinateurs validateurs à un mécanisme de travail fondé sur le hachage et à une règle permettant de reconnaître la chaîne représentant le travail cumulé le plus important. Ce module utilise cette structure à titre d’exemple, sans prétendre que tous les systèmes PoW utilisent des paramètres identiques. Certains reposent sur différents algorithmes de hachage, calendriers de blocs, politiques de récompense et méthodes d’ajustement de la difficulté de calcul. Les questions de sécurité pertinentes portent sur les exigences du protocole, la vérification du travail et la comparaison des branches concurrentes valides.

Comment le minage produit un bloc candidat

Le minage consiste à chercher un bloc candidat dont le hachage calculé est inférieur à une cible définie par le protocole. Plus la cible numérique est basse, plus il est difficile de la respecter, car moins de hachages possibles sont admissibles. Un mineur rassemble les transactions admissibles, construit un bloc candidat conforme aux règles du réseau, puis fait varier les données autorisées tout en calculant des hachages d’essai. Le mineur peut faire varier un nonce ou d’autres informations modifiables. La plupart des tentatives échouent ; un mineur peut éventuellement trouver un résultat qui respecte la cible. Trouver une valeur valable démontre que de nombreuses tentatives ont probablement été nécessaires, même si les observateurs ne peuvent pas connaître le nombre exact de tentatives effectuées dans un cas particulier.

Le gagnant publie le bloc et sa preuve. Les autres nœuds effectuent indépendamment des vérifications peu coûteuses : le hachage de l’en-tête respecte-t-il la cible, le bloc est-il lié à un prédécesseur accepté, et toutes les transactions et tous les champs respectent-ils les règles de consensus ? Ils n’ont pas besoin de reproduire les milliers ou les billions de tentatives infructueuses du mineur. Une preuve de travail valide est nécessaire pour qu’un bloc soit accepté dans un protocole PoW, mais elle ne suffit pas si le bloc contient une transaction invalide. Il est important de noter que les mineurs proposent des blocs, tandis que les nœuds complets déterminent localement lesquels des blocs proposés respectent les règles. Posséder du matériel de minage ne permet pas à un opérateur de redéfinir unilatéralement ces règles pour tout le monde.

Taux de hachage, cible et difficulté

Le taux de hachage exprime le nombre approximatif de tentatives de hachage effectuées par unité de temps. La difficulté représente le degré de difficulté de la cible par rapport à un point de référence défini par le protocole. Lorsque le taux de hachage total des participants augmente, une cible fixe tendrait à produire des blocs admissibles plus fréquemment. De nombreux réseaux PoW ajustent périodiquement la cible afin de rapprocher la production moyenne de blocs de l’intervalle choisi. Les ajustements s’appuient généralement sur les observations des blocs récents et sont soumis à des règles propres au protocole. Par conséquent, l’ajout de matériel informatique ne garantit pas des blocs durablement plus rapides et ne permet pas de prédire l’heure exacte d’arrivée du prochain bloc.

L’intervalle entre les blocs est une moyenne statistique, et non une promesse qu’un autre bloc arrivera avant une échéance. Les blocs peuvent arriver à peu d’intervalle les uns des autres ou après une attente inhabituellement longue. Pour les équipes opérationnelles, cette variation compte lors de la conception des politiques de confirmation, des notifications aux clients ou du traitement par lots. Un système qui traite une moyenne de dix minutes comme une garantie de niveau de service confond les statistiques du protocole avec un calendrier contractuel. De même, une absence apparente de nouveaux blocs peut être due au hasard normal, à des problèmes de connectivité, à des défauts logiciels ou à une perturbation plus importante ; les opérateurs ont besoin de preuves avant d’attribuer une cause précise.

Comment les branches concurrentes sont départagées

Deux mineurs peuvent découvrir des blocs valides faisant référence au même prédécesseur presque au même moment. Les pairs peuvent recevoir des blocs différents en premier, ce qui produit un embranchement temporaire. Un nœud PoW suit généralement la branche valide qui présente le travail cumulé le plus important, conformément au calcul de sélection de chaîne du protocole. L’expression « chaîne la plus longue » sert couramment de raccourci, mais le simple décompte des blocs peut être trompeur lorsque la difficulté ou le travail varie. Une branche contenant un bloc invalide doit être rejetée, quelle que soit la quantité de calcul qui semble la soutenir. Le consensus repose à la fois sur les règles de validité et sur une méthode objective de comparaison des historiques valides.

Un mineur dont le bloc ne figure plus sur la chaîne sélectionnée peut avoir produit un bloc valide, mais périmé. Ses transactions ne sont pas nécessairement perdues : les transactions admissibles peuvent être proposées à nouveau, tandis que les transactions conflictuelles ou déjà confirmées seront traitées conformément à l’état actuel du registre. C’est l’une des raisons pour lesquelles la première inclusion d’une transaction ne signifie pas nécessairement un règlement irréversible. La suite du cours examine comment le travail cumulé influe sur le niveau de confiance et comment se produit une réorganisation. À ce stade, concentrez-vous sur le mécanisme : des observateurs distincts peuvent converger vers la même branche valide sans qu’une autorité centrale annonce le gagnant.

Hypothèses de sécurité et perturbations possibles

La preuve de travail rend coûteuse une tentative de réécriture de l’historique, car un attaquant peut avoir besoin de construire une branche alternative qui dépasse la chaîne honnête en travail cumulé. Il s’agit d’une défense probabiliste. Un adversaire disposant d’un taux de hachage important peut augmenter la probabilité de réorganiser les blocs récents ou de retarder certaines transactions. L’expression « attaque à 51 % » est une mise en garde connue, mais la faisabilité exacte d’une attaque dépend des hypothèses, du calendrier, du taux de hachage concurrent et des objectifs de l’attaquant. Même une majorité de la puissance de hachage ne permet pas à un attaquant de créer des unités valides à partir de rien ou de dépenser des unités sans respecter les règles d’autorisation du protocole.

La concentration du minage introduit des risques supplémentaires. La propriété du matériel, l’accès à l’électricité, le matériel spécialisé, les chaînes d’approvisionnement logiciel et la participation à des pools de minage peuvent influer sur le degré réel d’indépendance des décisions. Un pool de minage coordonne le travail de plusieurs contributeurs et distribue les récompenses selon ses propres modalités. Les participants à un pool peuvent contrôler leur propre matériel sans sélectionner indépendamment chaque transaction ou modèle de bloc. Les analystes doivent donc distinguer la répartition physique du matériel du contrôle de la construction et de la distribution des blocs. La seule dispersion géographique ne constitue pas une mesure complète de la résilience du réseau.

Coûts énergétiques et opérationnels

La PoW nécessite des calculs physiques et, par conséquent, de l’électricité. Son impact environnemental dépend de la consommation énergétique réelle, du bouquet de production d’électricité, du cycle de vie du matériel et d’autres conditions, et non de la seule appellation du mécanisme de consensus. Ses défenseurs soulignent le coût de sécurité qu’elle impose aux tentatives de réécriture ; ses détracteurs mettent en avant l’utilisation des ressources, la concentration et la possibilité de recourir à des approches plus efficaces. Une évaluation institutionnelle neutre devrait quantifier les exigences du système et comparer les solutions de remplacement selon des critères transparents. Certaines juridictions, par exemple l’UE, exigent la divulgation des impacts climatiques et environnementaux du mécanisme de consensus utilisé par un cryptoactif.

Ce que la preuve de travail ne garantit pas

La preuve de travail ne garantit pas automatiquement une finalité rapide, une participation équitable, une protection contre tous les bogues logiciels ni la validité juridique des créances inscrites. Le travail établit une méthode de sélection de l’historique dans le cadre d’un modèle de sécurité ; il n’évalue pas les faits hors chaîne. L’affichage d’un explorateur de blocs ne peut pas non plus remplacer une politique de confirmation documentée. Les différentes applications peuvent exiger des seuils de tolérance différents face au risque d’inversion récente de la chaîne. Un organisme public qui enregistre des avis courants et un système de paiement qui libère une valeur importante peuvent choisir des procédures différentes, même s’ils observent le même réseau.

Pour les responsables, les équipes d’approvisionnement et les auditeurs, les questions les plus utiles sont concrètes. Quel algorithme et quelles règles de ciblage le réseau utilise-t-il ? Qui exploite les nœuds validateurs ? Comment le travail cumulé est-il évalué ? Que se passerait-il en cas d’interruption des communications ? Quels tableaux de bord opérationnels signalent les branches concurrentes, les retards ou les réorganisations de la chaîne ? Ces questions sont plus instructives que l’affirmation selon laquelle un réseau « utilise le minage ». Elles mettent au jour des hypothèses qui peuvent être testées, surveillées et expliquées aux parties prenantes non techniques.

Référence rapide

Comparaison succincte pour la prochaine leçon

Dans la preuve de travail, l’influence sur la proposition est liée au travail de calcul et aux ressources nécessaires pour le produire. La preuve d’enjeu remplace cette compétition fondée sur les ressources par une participation définie par le protocole et liée à la valeur immobilisée ou engagée dans le système. Ces deux mécanismes doivent néanmoins définir des règles de validité, gérer les propositions concurrentes et préserver un historique cohérent. Ils diffèrent par la manière dont l’influence est répartie, dont les comportements fautifs sont dissuadés et dont les dépendances opérationnelles interviennent. Aucun des deux ne convient catégoriquement à tous les cas d’usage. La prochaine leçon examine ces choix de conception sans considérer l’un ou l’autre mécanisme comme une thèse d’investissement.

Point à retenir pour l’examen : Décrivez l’asymétrie entre la recherche et la vérification en PoW, distinguez le taux de hachage de la difficulté et expliquez pourquoi les nœuds sélectionnent la branche valide présentant le travail cumulé le plus important, plutôt que de faire automatiquement confiance au mineur ou au bloc reçu le plus récemment.

Notes sur les sources

Références pertinentes : Satoshi Nakamoto (2008), Bitcoin: A Peer-to-Peer Electronic Cash System, sections 4–5 ; NIST IR 8202 (2018), Blockchain Technology Overview.