Fonctionnement d'une blockchain : blocs, hachage et consensus

Informatique de gestion · Bachelor 3

Chaînage des blocs, fonction de hachage, consensus par preuve de travail et d'enjeu.

Introduction

Une blockchain est un registre de transactions répliqué sur un réseau de nœuds, sans autorité centrale unique. Les transactions sont regroupées en blocs; chaque bloc contient l'empreinte (hachage) du bloc précédent, ce qui forme une chaîne : modifier un ancien bloc change son empreinte et invalide tous les suivants.

Le problème à résoudre est l'accord : comment des participants qui ne se font pas confiance s'entendent-ils sur l'ordre des transactions ? Les mécanismes de consensus y répondent. La preuve de travail impose un effort de calcul coûteux pour proposer un bloc; la preuve d'enjeu sélectionne les validateurs selon la quantité de jetons qu'ils immobilisent et risquent de perdre en cas de fraude.

L'immuabilité est donc une propriété économique et cryptographique plus que physique : réécrire l'histoire devient extrêmement coûteux, sans être théoriquement impossible.

Objectifs d'apprentissage

Décrire la structure d'un bloc et le chaînage par hachage
Expliquer le rôle d'une fonction de hachage et d'un arbre de Merkle
Comparer preuve de travail et preuve d'enjeu
Nuancer la notion d'immuabilité et de finalité

Concepts clés

Hachage et chaînage: Une fonction de hachage transforme toute donnée en empreinte de taille fixe; la moindre modification change radicalement l'empreinte. Chaque bloc contient celle du précédent, d'où la détection d'altération.
Arbre de Merkle: Les transactions d'un bloc sont hachées deux à deux jusqu'à une racine unique, ce qui permet de vérifier qu'une transaction appartient au bloc avec peu de données.
Preuve de travail: Les mineurs cherchent une valeur dont le hachage satisfait une difficulté donnée; la solution est difficile à trouver mais facile à vérifier. Le coût énergétique protège le réseau mais est critiqué.
Preuve d'enjeu: Les validateurs immobilisent des jetons comme garantie; ils sont choisis pour proposer et attester des blocs et peuvent être sanctionnés en cas de comportement malhonnête. La consommation d'énergie est bien plus faible.

Conclusion

Une blockchain combine hachage, réplication et consensus pour obtenir un registre difficile à falsifier sans autorité centrale. Chaque mécanisme de consensus fait des compromis entre sécurité, énergie, vitesse et décentralisation.

Le gestionnaire doit comprendre ces principes pour évaluer si cette technologie répond vraiment à son besoin.

Cartes

Que contient un bloc en plus des transactions ?: L'empreinte du bloc précédent, un horodatage et d'autres métadonnées d'en-tête.
Pourquoi modifier un ancien bloc est-il détectable ?: Son hachage change et ne correspond plus à celui enregistré dans le bloc suivant.
Quelle propriété a une bonne fonction de hachage ?: Déterministe, rapide à calculer, quasi impossible à inverser et résistante aux collisions.
À quoi sert un arbre de Merkle ?: À résumer les transactions d'un bloc par une racine et à prouver l'appartenance d'une transaction efficacement.
Quel problème résout le consensus ?: L'accord sur un ordre unique de transactions entre participants qui ne se font pas confiance.
Que prouve la preuve de travail ?: Qu'un effort de calcul a été dépensé pour proposer le bloc.
Quelle différence essentielle avec la preuve d'enjeu ?: La sécurité repose sur des jetons immobilisés et sanctionnables plutôt que sur un calcul énergivore.
Qu'est-ce que la double dépense ?: Utiliser deux fois le même actif numérique; le consensus empêche qu'elle soit acceptée.
Pourquoi parle-t-on de finalité probabiliste ?: Une transaction devient de plus en plus difficile à annuler à mesure que des blocs s'ajoutent.

Glossaire

Fonction de hachage: Fonction produisant une empreinte de taille fixe à partir de données quelconques.
Bloc: Ensemble de transactions validées, lié au bloc précédent par son empreinte.
Nœud: Ordinateur participant au réseau et conservant une copie du registre.
Consensus: Protocole permettant au réseau de s'accorder sur l'état du registre.
Preuve de travail: Consensus fondé sur la résolution d'un défi de calcul coûteux.
Preuve d'enjeu: Consensus où les validateurs engagent des jetons comme garantie.