Arbre de Merkle

Un arbre de Merkle est une structure de données hiérarchique où les données sont hachées par paires de manière répétée jusqu'à ce qu'il ne reste qu'un seul hachage — la racine de Merkle. Les blockchains utilisent les arbres de Merkle pour représenter toutes les transactions d'un bloc sous une forme compacte et vérifiable.

Comment ça fonctionne

1. Chaque transaction dans un bloc est hachée individuellement : Hash(Tx1), Hash(Tx2), etc.
2. Les hachages adjacents sont appariés et hachés ensemble : Hash(Hash(Tx1) + Hash(Tx2))
3. Ce processus se répète, combinant les paires niveau par niveau, jusqu'à ce qu'il ne reste qu'un seul hachage
4. Ce hachage final est la racine de Merkle, qui est stockée dans l'en-tête du bloc

        Racine de Merkle
           /    \
        H(1+2)  H(3+4)
        /  \    /  \
      H1   H2 H3   H4
      |    |   |    |
     Tx1  Tx2 Tx3  Tx4

Pourquoi c'est important

Efficacité : Pour vérifier qu'une transaction spécifique est dans un bloc, vous n'avez besoin que d'un petit ensemble de hachages le long du chemin vers la racine (une preuve de Merkle) — pas du bloc entier. Ceci est crucial pour les clients légers (portefeuilles SPV) qui ne téléchargent pas les blocs complets.

Intégrité : Toute modification d'une transaction change son hachage, ce qui change le hachage parent, et ainsi de suite jusqu'à la racine de Merkle. Cela rend toute falsification immédiatement détectable.

Voir aussi

• Bloc
• Hachage
• Blockchain