Arbre de Merkle: diferència entre les revisions

{{FR}}

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, [[Certificat digital|certificats digitals]], 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 resum contingut a l'arrel<ref>{{Ref-web|url=https://www.certificate-transparency.org/log-proofs-work|títol=How Log Proofs Work|consulta=Agost 2019|llengua=Anglès|editor=|data=}}</ref>. Fou presentat<ref>{{Ref-publicació|cognom=Merkle|nom=Ralph|article=A Digital Signature Based on a Conventional Encryption Function|publicació=Advances in Cryptology — CRYPTO '87. Lecture Notes in Computer Science. 293|url=|data=1988|pàgines=369-378}}</ref> i patentat<ref>{{Ref-publicació|cognom=Merkle|nom=Ralph|article="Method of providing digital signatures"|publicació=US patent 4309569|url=https://worldwide.espacenet.com/textdoc?DB=EPODOC&IDX=US4309569|data=1982|pàgines=}}</ref> per Ralph C. Merkle.

 

== Referències ==