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 arrel, un cert conjunt de fulles, i, entremig, un cert conjunt de nodes. Cada fulla conté un resum 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 [[Funció hash|resum]] (''hash'' en anglès) 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.