Un bloc Bitcoin peut contenir des milliers de transactions, mais son en-tête ne fait que 80 octets. Une si petite quantité de données suffit à « verrouiller » chacune des transactions du bloc, grâce à l’arbre de Merkle.
L’en-tête de chaque bloc $BTC contient une racine de Merkle qui résume toutes les transactions du bloc. Prix actuel : 60 341,68 (24 h : +2,05 %).
Quel type d’arbre ?
Un arbre de Merkle est une structure arborescente qui consiste à hacher les données par paires, puis à fusionner les résultats couche après couche. À la base, on trouve le hash de chaque transaction ; deux hashes voisins sont concaténés puis hachés à leur tour pour former la couche supérieure. Le processus se poursuit jusqu’à ce qu’il ne reste qu’un seul hash : la racine de Merkle.
Cette structure porte le nom du cryptographe Ralph Merkle. Elle a été proposée à la fin des années 1970, bien avant l’apparition de la blockchain.
Pourquoi est-il impossible de modifier les données ?
L’en-tête d’un bloc Bitcoin contient la racine de Merkle. Si une transaction du bloc est modifiée, son hash change. Cette modification se propage jusqu’à la racine de Merkle, ce qui change aussi le hash du bloc et rend incompatibles tous les blocs suivants.
Il suffit donc de surveiller ce seul hash dans l’en-tête du bloc pour garder à l’œil toutes les transactions qu’il contient.
Comment les portefeuilles légers vérifient les transactions :
Pour prouver qu’une transaction se trouve dans un bloc, il n’est pas nécessaire d’avoir le bloc entier : quelques hashes sur le chemin qui relie cette transaction à la racine de Merkle suffisent. Même si le nombre de transactions double, il ne faut qu’un hash supplémentaire. Pour un bloc contenant des milliers de transactions, une dizaine de hashes suffit.
La vérification simplifiée des paiements (SPV), décrite à la section 8 du livre blanc de Bitcoin, fonctionne ainsi : un client léger ne conserve que les en-têtes des blocs, puis demande à un nœud un chemin de Merkle pour confirmer qu’une transaction a bien été incluse dans un bloc.
Application à la preuve de réserves :
La preuve de réserves des plateformes d’échange fait également appel aux arbres de Merkle : la plateforme rassemble les soldes de tous ses utilisateurs dans un arbre de Merkle et en publie le hash racine. Chaque utilisateur reçoit le chemin qui correspond à son solde et peut ainsi vérifier lui-même qu’il a bien été pris en compte, sans que les détails des comptes des autres soient rendus publics.
Mon avis :
Le principe de l’arbre de Merkle est simple : un hash racine très court représente une grande quantité de données. C’est cette conception qui rend possibles des applications comme les portefeuilles mobiles et la preuve de réserves. Mieux vaut éviter les produits qu’on ne connaît pas et commencer par un petit montant pour plus de prudence.
Tu connaissais déjà ce concept ?