Un arbre de Merkle (ou arbre de hachage) est une structure arborescente binaire dans laquelle chaque nœud feuille représente un hachage d’un bloc de données. L’arbre est construit en hachant les paires de nœuds feuilles jusqu’à ce qu’il ne reste qu’un seul hachage, qui est la racine de Merkle.
La racine de Merkle contribue à la sécurité de la blockchain en permettant la détection rapide des changements dans n’importe quelle transaction au sein d’un bloc sans avoir à stocker ou à traiter l’ensemble des données de transaction du bloc. Au lieu de vérifier chaque transaction individuellement, la racine de Merkle permet aux nœuds de vérifier qu’une transaction fait partie d’un bloc en ne vérifiant qu’un petit sous-ensemble de hachages.
En tant que hachage final de l’arbre de Merkle, si une seule transaction est modifiée, le hachage correspondant changera, ce qui donnera une racine de Merkle complètement différente et montrera clairement que les données ont été altérées.
Pour le Bitcoin, chaque bloc contient un arbre de Merkle qui reflète toutes les transactions effectuées dans ce bloc. Lorsque les mineurs créent un bloc, ils calculent la racine de Merkle sur la base des transactions, et cette racine est incluse dans l’en-tête du bloc. Cela permet de maintenir l’intégrité et la sécurité de la blockchain.
