Arbre de Merkle

Un arbre de Merkle, est une structure de données utilisée dans les technologies de blockchain et de cryptographie pour vérifier et valider efficacement les données contenues dans les ensembles de données volumineux. Cette dernière est construite grâce à l’addition successive de blocs les uns après les autres. Au sein de chaque bloc, un arbre de Merkle est construit à partir des hashes de chaque transaction, ajoutés 2 à 2 puis hashés de nouveau jusqu’à obtenir le dernier hash. Ce tout dernier hash correspond à la racine de l’arbre, et est toujours ajouté dans l’entête du bloc.