Skip to main content

Welcome to a Grasp lesson

Create a free account to keep studying and create your own study path.

Lesson 37

Understanding Distributed Ledgers and Consensus

Recommended resources

Bonjour !

Dans la leçon précédente, nous avons exploré comment le hachage cryptographique et les signatures numériques garantissent l'intégrité de la chaîne de blocs et l'authenticité de chaque transaction. Nous avons compris comment la technologie sécurise les données et les autorisations.

Cependant, une question fondamentale subsiste : dans un réseau décentralisé, sans banque centrale ni administrateur, comment tous les participants s'assurent-ils qu'ils partagent la même version du registre des transactions ? Qui décide quelles transactions sont valides et dans quel ordre les ajouter ?

C'est là que le sujet d'aujourd'hui entre en jeu. L'objectif de cette leçon est d'expliquer la fonction d'un grand livre distribué (distributed ledger) et le rôle des mécanismes de consensus. Nous allons voir comment ces deux concepts permettent à un réseau de pairs, qui ne se font pas nécessairement confiance, de maintenir une base de données partagée, cohérente et fiable.

1. Du Grand Livre Centralisé au Grand Livre Distribué

En tant qu'économiste, le concept de "grand livre" (ledger) vous est familier. Traditionnellement, les systèmes financiers reposent sur des grands livres centralisés. Pensez à une banque : elle maintient un registre central de tous les comptes et transactions. Elle est l'unique source de vérité. Si vous envoyez de l'argent à quelqu'un, c'est la banque qui met à jour son registre.

Ce modèle a des inconvénients : il crée un point de défaillance unique (si la banque est compromise, le registre l'est aussi) et dépend entièrement de la confiance que l'on accorde à cet intermédiaire.

La vidéo suivante explique très bien ce passage du registre traditionnel centralisé au registre distribué.

DLT vs Blockchain vs Bitcoin

La vidéo "DLT vs Blockchain vs Bitcoin" de Telusko commence par expliquer les limites des registres centralisés traditionnels et introduit la logique des systèmes distribués.

Regardez de 00:46 à 03:35. Concentrez-vous sur les problèmes posés par les registres centralisés (point de défaillance unique) et la manière dont un grand livre distribué, où chaque participant possède une copie, résout ces problèmes.

Qu'est-ce qu'un Grand Livre Distribué (Distributed Ledger) ?

Un grand livre distribué, ou Distributed Ledger Technology (DLT), est une base de données qui est partagée, répliquée et synchronisée entre les membres d'un réseau. Au lieu d'un administrateur central, le grand livre est maintenu et mis à jour par les participants eux-mêmes.

Un document de la Banque Mondiale fournit une définition formelle et décrit les caractéristiques essentielles de la DLT.

Distributed Ledger Technology & Secured Transactions

L'article "Distributed Ledger Technology & Secured Transactions" de la Banque Mondiale offre des définitions claires et une description des piliers de la DLT.

Veuillez lire les sections suivantes : La page 4, "TERMINOLOGY", pour les définitions de "Distributed ledger technology (DLT) system", "Distributed ledger", "Node" et "Consensus algorithm". La section 3, "DLT CHARACTERISTICS" à la page 14, pour comprendre les cinq caractéristiques fondamentales (Distribué, Peer-to-peer, Append-only, Consensus-driven, Cryptographically secure).

En résumé, les cinq caractéristiques clés d'un système DLT sont :

  • Distribué : Chaque participant (nœud) détient une copie du registre. Il n'y a pas de copie "maître".
  • Peer-to-Peer (Pair à pair) : Les nœuds communiquent directement entre eux sans intermédiaire.
  • Ajout seul et inviolable (Append-only and tamper-resistant) : Les nouvelles données ne peuvent qu'être ajoutées. Une fois enregistrées, elles ne peuvent être ni modifiées ni supprimées, ce qui rend le registre résistant à la falsification (grâce au hachage que nous avons vu).
  • Piloté par consensus (Consensus-driven) : Une nouvelle entrée n'est ajoutée que si les nœuds parviennent à un accord sur sa validité. C'est le point crucial que nous allons développer.
  • Sécurisé par cryptographie : La cryptographie assure l'authenticité, l'intégrité et la traçabilité (grâce aux signatures numériques et au hachage).

Alors, quelle est la relation entre DLT et Blockchain ? La blockchain est une implémentation spécifique de la DLT. Toutes les blockchains sont des DLT, mais toutes les DLT ne sont pas des blockchains. La blockchain se distingue par sa structure en chaîne de blocs liés chronologiquement. La courte vidéo suivante clarifie cette relation.

DLT vs Blockchain vs Bitcoin

Retournons à la vidéo "DLT vs Blockchain vs Bitcoin" pour une explication concise de cette distinction importante.

Regardez la section de 03:35 à 05:37. L'orateur explique pourquoi la blockchain est un type de DLT, mais avec des caractéristiques spécifiques comme la structure en blocs et l'utilisation d'algorithmes de consensus.


2. Le Rôle Fondamental des Mécanismes de Consensus

Nous avons établi qu'un grand livre distribué est maintenu par un réseau de participants. Mais comment ce réseau parvient-il à un accord ? C'est le problème du consensus.

Dans un système centralisé, le consensus est simple : l'autorité centrale décide. Dans un système décentralisé, les choses sont plus complexes. Le réseau doit disposer d'un ensemble de règles pour s'assurer que chaque nœud honnête finisse par avoir une copie identique et correcte du grand livre, même en présence d'acteurs malveillants ou de pannes. Cet ensemble de règles est appelé mécanisme de consensus.

L'image ci-dessous illustre le flux général d'une transaction validée par consensus.

How Consensus Works in a Blockchain
Ce schéma montre le parcours d'une transaction : (1) un utilisateur initie une transaction, (2) elle est diffusée au réseau, (3) les transactions sont regroupées dans un bloc, (4) les nœuds du réseau valident ce bloc via un consensus, (5) le bloc approuvé est ajouté à la chaîne, et (6) la transaction est finalisée.

Le Problème des Généraux Byzantins

Pour apprécier la complexité de ce problème, les informaticiens utilisent une analogie : le Problème des Généraux Byzantins. Imaginez plusieurs généraux byzantins encerclant une ville. Ils doivent décider à l'unisson d'attaquer ou de battre en retraite. S'ils n'agissent pas tous ensemble, la bataille est perdue. Le défi est qu'ils ne peuvent communiquer que par des messagers, et certains de ces messagers (ou même certains généraux) pourraient être des traîtres qui transmettent de fausses informations.

Ce problème est analogue à celui d'un réseau décentralisé : comment les nœuds peuvent-ils s'accorder sur une "vérité" unique (l'état du grand livre) alors que certains nœuds pourraient être malveillants ou défaillants ?

Un mécanisme de consensus doit être "Byzantine Fault Tolerant" (BFT), c'est-à-dire capable de parvenir à un accord même si une certaine proportion du réseau est malhonnête. Il doit également être résistant aux attaques Sybil, où un attaquant crée une multitude de fausses identités pour submerger le réseau.

La vidéo suivante explique de manière très accessible ces concepts fondamentaux qui sous-tendent les mécanismes de consensus modernes.

Blockchain Consensus EXPLAINED (Theory & Examples)

La vidéo "Blockchain Consensus EXPLAINED" offre une excellente introduction théorique, en partant des concepts de base de l'informatique pour arriver aux exigences spécifiques de la blockchain.

Regardez du début jusqu'à 09:23. Portez attention à : La définition générale du consensus. L'explication du Problème des Généraux Byzantins et de la tolérance aux pannes byzantines (BFT). Le concept de résistance aux attaques Sybil (Sybil resistance). Le résumé des propriétés qu'un consensus de blockchain doit avoir.


3. Principaux Types de Mécanismes de Consensus

Il existe de nombreux mécanismes de consensus, chacun présentant des compromis différents, souvent décrits par un "trilemme" entre la décentralisation, la sécurité et la performance (scalabilité). Concentrons-nous sur les plus importants. Le document de la Banque Mondiale que nous avons consulté plus tôt offre une description claire et professionnelle des trois familles principales.

Distributed Ledger Technology & Secured Transactions

L'article de la Banque Mondiale décrit et compare les algorithmes de consensus les plus courants dans les systèmes DLT.

Lisez attentivement la section 4.2, "CONSENSUS ALGORITHMS", aux pages 17-18. Elle décrit la Preuve de Travail (Proof of Work), la Preuve d'Enjeu (Proof of Stake) et l'algorithme pBFT (Practical Byzantine Fault Tolerant), un exemple de consensus pour les systèmes permissionnés.

Voici un résumé des mécanismes que vous venez de lire :

  1. Preuve de Travail (Proof-of-Work - PoW)

    • Principe : Les participants (appelés "mineurs") entrent en compétition pour résoudre un problème mathématique complexe. Le premier à trouver la solution gagne le droit d'ajouter le nouveau bloc à la chaîne et est récompensé (par ex., en bitcoins).
    • Sécurité : Pour attaquer le réseau, il faudrait disposer d'une puissance de calcul supérieure à 50 % de celle du réseau, ce qui est extrêmement coûteux.
    • Utilisation : Principalement dans les blockchains publiques et sans permission comme Bitcoin.
    • Inconvénients : Très énergivore et lent.
  2. Preuve d'Enjeu (Proof-of-Stake - PoS)

    • Principe : Les participants (appelés "validateurs") bloquent une certaine quantité de la cryptomonnaie native du réseau comme "enjeu" (stake). Le droit d'ajouter un nouveau bloc est attribué de manière probabiliste, souvent en proportion de l'enjeu. Si un validateur agit de manière malhonnête, il peut perdre une partie ou la totalité de son enjeu.
    • Sécurité : Les validateurs ont un intérêt économique direct à maintenir l'intégrité du réseau pour ne pas perdre leur capital.
    • Utilisation : Ethereum est l'exemple le plus célèbre à être passé de PoW à PoS.
    • Avantages : Beaucoup plus économe en énergie et plus rapide que le PoW.
  3. Consensus pour systèmes permissionnés (ex: pBFT)

    • Principe : Ces mécanismes sont conçus pour des réseaux privés ou de consortium où les participants sont connus et identifiés. Dans le pBFT, un "leader" est choisi pour proposer un bloc, et les autres nœuds votent pour l'approuver. L'accord est atteint lorsqu'un quorum (par exemple, les deux tiers) est atteint.
    • Utilisation : Dans les DLT privées pour la finance interbancaire ou la gestion de chaînes d'approvisionnement (ex: Hyperledger Fabric).
    • Avantages : Très rapide et peu coûteux en ressources, car il ne repose pas sur une compétition de calcul.
    • Inconvénients : Centralisé par nature, car il ne fonctionne qu'avec un nombre limité de participants autorisés.

L'image suivante offre une excellente synthèse visuelle des avantages et inconvénients de différents mécanismes.

Blockchain Consensus Mechanisms: Types, Pros & Cons
Cette carte mentale résume les caractéristiques, avantages et inconvénients de plusieurs mécanismes de consensus, dont la Preuve de Travail (PoW), la Preuve d'Enjeu (PoS) et la Preuve d'Autorité (PoA), une variante des consensus permissionnés.
Testez votre compréhension !

Imaginez deux projets financiers basés sur la blockchain :

  1. Un système de paiement mondial, ouvert à tous, visant à être une alternative au système bancaire traditionnel.
  2. Un consortium de 15 grandes banques internationales qui souhaitent créer un réseau pour régler des transactions de grande valeur entre elles de manière quasi instantanée.

Pour chaque projet, quel type de mécanisme de consensus (PoW, PoS, ou un mécanisme permissionné comme pBFT) serait le plus approprié, et pourquoi ? Justifiez en fonction des compromis (sécurité, décentralisation, vitesse, etc.).

Voir la réponse
  1. Système de paiement mondial ouvert : Pour ce cas d'usage, un mécanisme de consensus pour blockchain publique et sans permission est nécessaire. Le choix se ferait entre PoW et PoS.

    • Argument : Le système doit être ouvert ("permissionless") pour que n'importe qui puisse participer, et hautement résistant à la censure et aux attaques. La décentralisation est primordiale pour garantir la confiance sans autorité centrale. PoS serait probablement préféré aujourd'hui pour sa scalabilité et son efficacité énergétique par rapport à PoW.
  2. Consortium bancaire privé : Pour ce cas, un mécanisme de consensus permissionné comme le pBFT serait le plus adapté.

    • Argument : Les participants sont déjà connus et se font un certain degré de confiance. La priorité n'est pas la décentralisation maximale, mais plutôt la vitesse des transactions, la finalité rapide et la confidentialité. Un mécanisme comme pBFT permet un très haut débit de transactions à faible coût, car il n'y a pas de minage compétitif. La nature "permissionnée" du réseau garantit que seuls les acteurs autorisés peuvent valider les transactions.

Conclusion

Nous avons franchi une étape essentielle dans notre compréhension de la blockchain.

Points clés à retenir :

  • Un grand livre distribué (DLT) est une base de données répliquée et synchronisée sur un réseau peer-to-peer, éliminant le besoin d'un intermédiaire central. La blockchain est un type de DLT.
  • Les mécanismes de consensus sont les protocoles qui permettent aux participants d'un réseau décentralisé de se mettre d'accord sur une version unique et valide du grand livre, assurant ainsi sa cohérence et son intégrité.
  • Ces mécanismes résolvent des défis informatiques fondamentaux comme le Problème des Généraux Byzantins et doivent être résistants aux attaques.
  • Les principaux types de consensus, comme la Preuve de Travail (PoW), la Preuve d'Enjeu (PoS), et les mécanismes permissionnés, offrent différents compromis entre la décentralisation, la sécurité et l'efficacité, les rendant adaptés à différents cas d'usage financiers.

Maintenant que nous comprenons la fonction et les principaux types de consensus, la prochaine leçon se concentrera sur une comparaison détaillée des deux mécanismes les plus importants pour les blockchains publiques : nous allons comparer en profondeur les algorithmes de consensus Proof-of-Work (PoW) et Proof-of-Stake (PoS), en analysant leurs implications économiques et techniques.