Aller au contenu principal

arbre de Merkle Merkle tree

En informatique et en cryptographie, un arbre de Merkle, aussi appelé arbre de hachage, est une structure de données permettant la vérification de l’intégrité de ces données sans avoir besoin de posséder l’ensemble des informations sur celles-ci. Les données concernées sont structurées en des blocs lesquels sont ensuite enchaînés les uns aux autres. Un nouveau bloc, « fils », que l’ajoute à son bloc « père » contient dès lors l’empreinte de son parent. Une telle approche permet de simplifier la vérification de l’intégrité des données, ce sans avoir besoin d’obtenir l’ensemble de la structure.

Depierre/Lapinte/Morin/Reymond, Lexique de la blockchain, https://cdbf.ch/lexique/arbre-de-merkle/, 16 mars 2022.
Reproduction autorisée avec attribution ci-dessus; pas d’utilisation commerciale; pas de modification by nc nd