Arbre de Merkle: diferència entre les revisions
Contingut suprimit Contingut afegit
Línia 4:
== Exemple ==
[[Fitxer:ArbreMerkle.png|miniatura|400x400px|Exemple d'arbre de Merkle amb vuit fitxers|alt=]]
La figura mostra un exemple d'arbre amb vuit fitxers. L'arbre consta de vuit fulles, una per cada fitxer. Cada fulla conté el resum del seu fitxer, calculat aplicant una certa [[funció resum]] ''H'' aplicada al fitxer. Així, el contingut de la fulla ''i'' serà ''H''(F<sub>i</sub>) in Fi és el contingut del fitxer. La funció resum més usada és la [[Secure Hash Algorithm|SHA]].
Cada node té dos fills, i el seu contingut és el resultat d'aplicar la funció resum H a la [[concatenació]] del contingut dels seus dos fills. En l'exemple, el node que s'ha anomenat 01 conté el resultat d'aplicar ''H'' a la concatenació del contingut de les fulles ''0'' i ''1''. El node arrel també té dos fills i el seu contingut es calcula de manera semblant als altres. En l'exemple, el contingut de l'arrel (anomenada 01234567) és el resultat d'aplicar la funció ''H'' a la concatenació dels continguts dels nodes anomenats ''0123'' i ''4567.''<br />
== Operacions ==
Les dues operacions més importants que es fan amb arbres de Merkle són la prova d'auditoria i la prova de consistència.<ref>{{Ref-web|url=https://github.com/vpaliy/merklelib|títol=Merkle Trees|consulta=Agost 2019|llengua=Anglés|editor=|data=}}</ref>
| |||