Arbre de Merkle: diferència entre les revisions

Un '''arbre de Merkle''' (Merkle tree en anglès) és una [[estructura de dades]] en forma d'[[arbre binari]] usada en [[criptografia]] i en [[informàtica]]. Consta d'un [[Node (informàtica)|node]] arrel, un cert conjunt de fulles, i, entremig, un cert conjunt de nodes. Cada fulla conté un [[Funció hash|resum]] (hash en anglès) d'un [[Fitxer informàtic|fitxer]] digital de qualsevol tipus (text, números, imatges, etc.) i mida. Cada node té, normalment, dos fills i conté el resum de la concatenació dels resums dels dos fills. El node arrel també conté el resum de la concatenació dels seus dos fills, i per tant és un resum del conjunt de fitxers associats a les fulles de l'arbre. Qualsevol canvi en el contingut d'algun dels fitxers o en la seva ordenació implicarà un canvi en el contingut de l'arrel.