Back شجرة ميركل Arabic Hašový strom Czech Hash-Baum German Merkle tree English Árbol de Merkle Spanish Räsipuu Estonian درخت درهمسازی Persian Arbre de Merkle French עץ מרקל HE Merkle-fa Hungarian
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 conjunt ordenat de fulles, i, entremig, un conjunt de nodes. Cada fulla conté un resum (hash en anglès) d'un fitxer digital de qualsevol tipus (text, números, imatges, certificats digitals, missatges, transaccions, 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.[1] Fou presentat[2] i patentat[3] per Ralph C. Merkle.
- ↑ «Understanding Merkle Trees - Why use them, who uses them, and how to use them» (en anglès), 13-03-2017. [Consulta: agost 2019].
- ↑ Merkle, Ralph «A Digital Signature Based on a Conventional Encryption Function». Advances in Cryptology — CRYPTO '87. Lecture Notes in Computer Science. 293, 1988, pàg. 369-378.
- ↑ Merkle, Ralph «"Method of providing digital signatures"». US patent 4309569, 1982.