Les principaux mécanismes de consensus des blockchains : preuve de travail, preuve d’enjeu et au-delà

Toute Blockchain doit répondre à une question avant qu’on puisse lui confier l’argent de quiconque : qui décide de ce qui s’est passé, et dans quel ordre ? Il n’y a ni banque, ni notaire, ni serveur central pour trancher. Un mécanisme de consensus est l’ensemble des règles que les participants d’un réseau suivent pour s’accorder sur un historique unique et partagé des transactions, sans tiers central et sans permettre à quiconque de dépenser deux fois la même pièce.

Ce guide présente les principaux mécanismes de consensus utilisés aujourd’hui, la manière dont chacun choisit réellement le bloc suivant, ainsi que leurs compromis.

Ce que résout réellement le consensus

Deux problèmes rendent difficile l’accord décentralisé.

Le problème de la double dépense. Dans un système numérique, une unité de valeur n’est que de la donnée, et la donnée peut être copiée. Sans arbitre, rien n’empêche quelqu’un de diffuser deux transactions contradictoires qui dépensent toutes deux la même pièce. Le livre blanc de Bitcoin formule directement l’objectif : le réseau a besoin « d’un système permettant aux participants de s’accorder sur un historique unique de l’ordre dans lequel les transactions ont été reçues », afin que le destinataire puisse être certain qu’un paiement antérieur ne soit pas annulé par un paiement ultérieur contradictoire (livre blanc de Bitcoin).

L’accord sans tiers central. Dans une base de données ordinaire, la parole d’un opérateur est définitive. Dans un réseau public sans autorisation, chacun peut exécuter un nœud, proposer des transactions et tenter d’ajouter le bloc suivant, y compris des participants susceptibles de mentir, de censurer ou de réécrire l’historique. Un mécanisme de consensus doit rendre l’attaque du registre excessivement coûteuse ou autrement dissuasive, tout en restant suffisamment peu coûteux pour que les participants honnêtes puissent faire fonctionner le réseau.

Chaque mécanisme ci-dessous apporte une réponse différente à la question : « qui propose le bloc suivant, et comment savoir qu’on peut lui faire confiance ? » Les deux axes les plus importants pour les comparer sont la résistance Sybil — ce qui empêche un attaquant de créer un nombre illimité de fausses identités afin de surpasser tous les autres au vote — et la finalité — la rapidité et le caractère définitif avec lesquels une transaction devient irréversible.

Preuve de travail

La preuve de travail (Proof of Work, PoW) est le mécanisme introduit par Bitcoin en 2009 et celui auquel la plupart des gens pensent lorsqu’ils entendent le mot « blockchain ». Les mineurs rivalisent pour résoudre une énigme cryptographique : ils hachent à répétition les données d’un bloc candidat avec un nonce jusqu’à ce que le hachage obtenu soit inférieur à une valeur cible. La documentation pour développeurs d’Ethereum décrit simplement cette course : un mineur fait passer « de façon répétée un ensemble de données… dans une fonction mathématique » afin de trouver une solution valide avant les autres (ethereum.org : preuve de travail). Celui qui trouve en premier un hachage valide peut proposer le bloc suivant et percevoir la récompense de bloc ainsi que les frais de transaction.

La résistance Sybil provient de l’énigme elle-même : calculer des hachages consomme de l’électricité et du matériel réels ; multiplier les identités fictives ne confère donc aucun avantage, seule la puissance de calcul brute compte. La finalité est probabiliste. Le livre blanc de Bitcoin indique que les nœuds étendent toujours « la chaîne la plus longue comme étant la bonne » (livre blanc de Bitcoin), et un destinataire gagne en confiance dans le règlement d’une transaction en attendant que des blocs supplémentaires soient minés au-dessus d’elle : chaque nouveau bloc rend la réécriture de l’historique exponentiellement plus coûteuse, mais aucun bloc isolé n’est instantanément et mathématiquement définitif.

Le compromis est l’énergie. Sécuriser le réseau par des calculs ancrés dans le monde réel implique une consommation d’électricité réelle ; c’est pourquoi le minage de Bitcoin se mesure en térawattheures par an. Exemples de chaînes : Bitcoin, Litecoin, Dogecoin et Ethereum avant 2022.

Preuve d’enjeu

La preuve d’enjeu (Proof of Stake, PoS) remplace le travail de calcul par une garantie économique. Au lieu de miner, les participants font du staking — ils verrouillent l’actif natif du réseau — et le protocole sélectionne de manière pseudo-aléatoire un participant ayant misé des actifs pour proposer chaque bloc. Le rôle de validateur d’Ethereum fournit une bonne référence : un validateur dépose 32 ETH et exécute un logiciel client ; le protocole sélectionne ensuite aléatoirement « un validateur… pour être le proposeur de bloc à chaque créneau », tandis qu’un comité choisi au hasard parmi les autres validateurs atteste la validité de ce bloc (ethereum.org : preuve d’enjeu).

La résistance Sybil vient de l’enjeu lui-même : créer de nombreux faux validateurs revient simplement à répartir le même capital entre davantage d’identités, ce qui n’apporte aucune influence supplémentaire. Les comportements malhonnêtes, comme proposer des blocs contradictoires ou des attestations incompatibles, sont sanctionnés par le slashing : le protocole détruit une partie de l’enjeu du validateur fautif (ethereum.org : preuve d’enjeu). Ethereum finalise les blocs par époques à l’aide d’un mécanisme de points de contrôle (Casper FFG combiné à la règle de choix de fourche LMD-GHOST), offrant des garanties de finalité plus fortes que la preuve de travail pure sans exiger un vote unique de type BFT.

Le compromis principal par rapport à la preuve de travail concerne l’énergie : le staking ne requiert aucun matériel spécialisé rivalisant pour résoudre des énigmes ; ainsi, comme l’indique ethereum.org, « il n’est pas nécessaire d’utiliser beaucoup d’énergie pour des calculs de preuve de travail » (ethereum.org : preuve d’enjeu). L’ampleur de cette économie est bien documentée : une analyse indépendante (CCRI) a conclu que la transition d’Ethereum de la PoW à la PoS en septembre 2022 — « The Merge » — avait réduit de plus de 99.988% la consommation annuelle d’électricité du réseau (ethereum.org : consommation d’énergie). Exemples de chaînes : Ethereum, Cardano, Solana (qui utilise la PoS pour la sécurité économique en complément de la preuve d’histoire) et Polkadot.

Preuve d’enjeu déléguée

La preuve d’enjeu déléguée (Delegated Proof of Stake, DPoS) conserve le modèle du staking, mais y ajoute une couche électorale. Au lieu de permettre à chaque participant ayant misé des actifs de proposer individuellement des blocs, les détenteurs de jetons affectent leur enjeu par vote à un petit ensemble de délégués (également appelés témoins ou producteurs de blocs), et seul cet ensemble élu produit effectivement les blocs. Le poids de vote évolue avec les jetons détenus ; le secteur résume bien le mécanisme central : « le pouvoir de vote de chaque détenteur de jetons est proportionnel au nombre de jetons qu’il détient », et les élections sont continues, de sorte que les détenteurs peuvent réaffecter leurs votes ou évincer à tout moment les délégués peu performants (Binance Academy : explication de la preuve d’enjeu déléguée).

La résistance Sybil repose toujours sur l’enjeu — les votes sont pondérés par les jetons détenus, et non par le nombre de comptes — mais la production des blocs est concentrée dans un petit comité élu plutôt qu’ouverte à tous les participants ayant misé des actifs. Cette concentration est précisément l’objectif : parce que l’ensemble actif des validateurs est restreint et connu à l’avance, les réseaux DPoS « peuvent atteindre des temps de bloc rapides, souvent bien inférieurs à trois secondes » (Binance Academy : explication de la preuve d’enjeu déléguée). Le compromis porte sur la décentralisation : la plupart des réseaux DPoS fonctionnent avec environ « 21 à 101 validateurs actifs », un ensemble bien plus réduit que les centaines ou milliers de validateurs habituels des réseaux PoS ouverts, et l’apathie des votants peut permettre aux mêmes délégués de s’installer durablement (Binance Academy : explication de la preuve d’enjeu déléguée). Exemples de chaînes : EOS, TRON et, sous une forme modifiée, de nombreuses premières chaînes applicatives fondées sur le Cosmos SDK.

Consensus de type BFT (Tendermint / CometBFT, PBFT)

Le consensus tolérant aux fautes byzantines (Byzantine Fault Tolerant, BFT) adopte une approche entièrement différente : au lieu de faire la course ou de sélectionner aléatoirement un proposeur par bloc, un ensemble connu de validateurs exécute des tours de vote explicites et ne valide un bloc qu’une fois qu’une supermajorité — généralement plus des deux tiers du pouvoir de vote — l’a approuvé lors de ce même tour. CometBFT (le successeur de Tendermint Core, le moteur de consensus qui sous-tend le Cosmos SDK) se décrit comme réalisant la « réplication byzantine tolérante aux fautes (BFT) de machines à états (SMR) pour des machines à états finies, déterministes et arbitraires » (documentation Cosmos : CometBFT) ; autrement dit, il transforme un ensemble de nœuds exploités indépendamment en un registre cohérent et répliqué, même si certains sont défaillants ou malveillants.

Dans les chaînes de type Tendermint, la résistance Sybil est généralement apportée par-dessus le protocole au moyen du staking (les validateurs sont pondérés selon leur enjeu, comme en PoS), tandis que le protocole de vote BFT fournit la finalité : dès qu’un bloc recueille la supermajorité requise de signatures de validateurs dans un tour, il est validé et n’est plus susceptible d’être réorganisé comme peut l’être un bloc PoW. Cela permet un règlement rapide et concret : le Cosmos Network met en avant un règlement des transactions en moins d’une seconde entre les chaînes fondées sur CometBFT (Cosmos Network), contrairement au modèle PoW où la confirmation exige d’attendre. Le compromis est que les protocoles BFT exigent que l’ensemble des validateurs soit connu et de taille limitée (la charge de communication augmente avec le nombre de validateurs), ce qui plafonne le nombre de validateurs pouvant participer directement. Exemples de chaînes : Cosmos Hub et d’autres chaînes Cosmos SDK (CometBFT), Binance Chain et les registres avec autorisation ou d’entreprise fondés sur le modèle original de tolérance aux fautes byzantines pratique (PBFT).

Au-delà : preuve d’histoire, preuve d’autorité, preuve d’espace

Quelques autres mécanismes complètent le paysage ; chacun résout un problème plus circonscrit plutôt que de remplacer la question centrale de la résistance Sybil.

La preuve d’histoire (Proof of History, PoH), utilisée par Solana avec la PoS, n’est pas un mécanisme de consensus autonome, mais une horloge cryptographique. Elle insère des horodatages vérifiables directement dans la chaîne en hachant à répétition « les données des états générés précédemment », créant une séquence qui prouve le temps écoulé entre les événements sans que les validateurs aient besoin de communiquer au sujet du temps (Solana : preuve d’histoire). Cette horloge fournit aux validateurs un ordre vérifiable pour le consensus, mais ce n’est pas elle qui exécute les transactions en parallèle. L’exécution parallèle vient de Sealevel : les transactions Solana déclarent chaque compte auquel elles accéderont en lecture ou en écriture, ce qui permet à l’environnement d’exécution de traiter simultanément les transactions qui ne se chevauchent pas, ainsi que celles qui ne font que lire le même état (Solana : Sealevel).

La preuve d’autorité (Proof of Authority, PoA) remplace le minage ouvert ou la validation fondée sur l’enjeu par un ensemble restreint de signataires autorisés. Par rapport à la PoW, elle réduit fortement le coût en ressources de la production de blocs ; ethereum.org indique que la PoA évite les besoins élevés en ressources du minage PoW (ethereum.org : preuve d’autorité). Elle ne supprime toutefois pas les coûts d’exploitation ou de sécurisation du réseau. La charge de la sécurité et de la gouvernance est transférée aux identités et à la réputation des validateurs de confiance, ainsi qu’aux règles d’admission des signataires : la PoA exige de faire confiance à des signataires connus, souvent identifiés au moyen d’une procédure KYC ou par leur appartenance à une organisation identifiable (ethereum.org : signataires de confiance), et l’implémentation décrite par ethereum.org permet aux signataires de voter pour ajouter ou retirer leurs pairs (ethereum.org : admission des signataires). Ce modèle échange de la décentralisation contre de la rapidité et un faible coût d’exploitation ; il est donc surtout utilisé sur des chaînes privées, des réseaux de test et des réseaux de développement locaux plutôt que sur des réseaux publics adversariaux.

La preuve d’espace (et son proche parent, la preuve d’espace-temps) substitue l’espace de stockage sur disque alloué à la puissance de calcul ou à l’enjeu : les participants prouvent qu’ils ont réservé de l’espace inutilisé sur un disque dur, et le protocole leur demande périodiquement de démontrer qu’ils le détiennent toujours. Elle fournit une résistance Sybil comparable à celle de la PoW avec une empreinte énergétique beaucoup plus faible, au prix d’un besoin important en matériel de stockage. Chia en est l’exemple le plus connu.

Comparaison des mécanismes

Le lien avec les domaines tokenisés

Les mécanismes de consensus constituent le socle invisible de chaque domaine tokenisé. Lorsqu’un domaine .com, .ai ou .io est frappé sous forme de NFT (jeton non fongible), le consensus de la chaîne sécurise l’enregistrement onchain de sa propriété, ainsi que tout transfert du jeton ou règlement de vente qui y est consigné. Il ne remplace pas les processus du bureau d’enregistrement et du registre qui assurent le renouvellement du domaine DNS sous-jacent et maintiennent la validité de son enregistrement. Un NFT de domaine frappé sur Ethereum hérite des garanties de finalité par points de contrôle de la PoS d’Ethereum ; le même actif sur une chaîne PoW hérite du modèle de confirmation probabiliste de cette chaîne. Les frais de transaction et le délai constaté par les utilisateurs avant le règlement effectif dépendent également de la capacité d’exécution, de la demande sur le réseau et du recours à la L1 ou à une L2 : ils ne sont pas déterminés par le seul choix entre PoW et PoS. Comprendre le mécanisme qui sous-tend une chaîne, ce qu’il sécurise réellement et la portée de ses garanties de résistance Sybil et de finalité fait partie de l’évaluation de tout actif onchain, y compris les domaines tokenisés.

Sources et lectures complémentaires

• Bitcoin : un système de monnaie électronique pair à pair (livre blanc de Nakamoto)
• ethereum.org — preuve de travail
• ethereum.org — preuve d’enjeu
• ethereum.org — preuve d’autorité
• ethereum.org — consommation d’énergie
• Documentation Cosmos — CometBFT
• Cosmos Network
• Binance Academy — explication de la preuve d’enjeu déléguée
• Solana — preuve d’histoire
• Solana — Sealevel : traitement parallèle de milliers de contrats intelligents