Un ejemplo de árbol de Merkle binario. Los hashes 0-0 y 0-1 son los valores de los hash de los bloques de datos 1 y 2 respectivamente, y 0 es el hash de la concatenación de hashes 0-0 y 0-1.
Permite que gran número de datos separados puedan ser ligados a un único valor de hash, el hash del nodo raíz del árbol. De esta forma proporciona un método de verificación segura y eficiente de los contenidos de grandes estructuras de datos. En sus aplicaciones prácticas, normalmente el hash del nodo raíz va firmado para asegurar su integridad y que la verificación sea totalmente fiable. La demostración de que un nodo hoja es parte de un árbol hash dado requiere una cantidad de datos proporcional al logaritmo del número de nodos del árbol.
Actualmente el mayor uso de los árboles de Merkle es hacer seguros los bloques de datos recibidos de otros pares en las redes peer-to-peer, asegurar que estos son recibidos sin daños y sin ser alterados. Además permiten que los datos de un bloque puedan ser entregados por partes: un nodo puede descargar solamente la cabecera de un bloque (árbol) desde una fuente, y otra pequeña parte del árbol relevante para él, desde otra fuente, y todavía asegurar que los datos son correctos. La razón por lo que esto funciona es porque los hashes se propagan hacia arriba: si un usuario malintencionado intenta hacer un cambio en una transacción falsa en la parte inferior del árbol de Merkle, este cambio provocará un cambio en el nodo superior y seguidamente otro cambio en el nodo por encima de este, hasta que finalmente, se produzca un cambio en la raíz del árbol y por tanto en el hash del bloque, haciendo que el protocolo tenga que registrarlo como un bloque completamente diferente (y casi con toda seguridad con una prueba de trabajo inválida).
Referencias
Mastering Bitcoin. Unlocking Digital Cryptocurrencies. Andreas M. Antonopoulos. O'Reilly 2014
Bitcoins. ¿Revolución o Historia? Jaime Sánchez de Diego Martínez-Cabrera. Universidad Pontificia de Comillas. Junio 2014
Estructuras de Datos Autenticadas para gestionar. Datos de Revocación en VANETs. Carlos Gañán et al.
Datos:Q14746
Enero 19, 2022
Árbol, merkle, árbol, hash, merkle, inglés, merkle, hash, tree, árbol, merkle, árbol, hash, estructura, datos, árbol, binario, cada, nodo, hoja, está, etiquetado, hash, concatenación, etiquetas, valores, para, nodos, hoja, nodos, hijo, generalización, listas, . Un arbol hash de Merkle en ingles Merkle hash tree o arbol de Merkle o arbol hash es una estructura de datos en arbol binario o no en el que cada nodo que no es una hoja esta etiquetado con el hash de la concatenacion de las etiquetas o valores para nodos hoja de sus nodos hijo Son una generalizacion de las listas hash y las cadenas hash Un ejemplo de arbol de Merkle binario Los hashes 0 0 y 0 1 son los valores de los hash de los bloques de datos 1 y 2 respectivamente y 0 es el hash de la concatenacion de hashes 0 0 y 0 1 Permite que gran numero de datos separados puedan ser ligados a un unico valor de hash el hash del nodo raiz del arbol De esta forma proporciona un metodo de verificacion segura y eficiente de los contenidos de grandes estructuras de datos En sus aplicaciones practicas normalmente el hash del nodo raiz va firmado para asegurar su integridad y que la verificacion sea totalmente fiable La demostracion de que un nodo hoja es parte de un arbol hash dado requiere una cantidad de datos proporcional al logaritmo del numero de nodos del arbol Fue patentado en 1979 por Ralph Merkle Aplicaciones EditarActualmente el mayor uso de los arboles de Merkle es hacer seguros los bloques de datos recibidos de otros pares en las redes peer to peer asegurar que estos son recibidos sin danos y sin ser alterados Ademas permiten que los datos de un bloque puedan ser entregados por partes un nodo puede descargar solamente la cabecera de un bloque arbol desde una fuente y otra pequena parte del arbol relevante para el desde otra fuente y todavia asegurar que los datos son correctos La razon por lo que esto funciona es porque los hashes se propagan hacia arriba si un usuario malintencionado intenta hacer un cambio en una transaccion falsa en la parte inferior del arbol de Merkle este cambio provocara un cambio en el nodo superior y seguidamente otro cambio en el nodo por encima de este hasta que finalmente se produzca un cambio en la raiz del arbol y por tanto en el hash del bloque haciendo que el protocolo tenga que registrarlo como un bloque completamente diferente y casi con toda seguridad con una prueba de trabajo invalida Referencias EditarMastering Bitcoin Unlocking Digital Cryptocurrencies Andreas M Antonopoulos O Reilly 2014 Bitcoins Revolucion o Historia Jaime Sanchez de Diego Martinez Cabrera Universidad Pontificia de Comillas Junio 2014 Estructuras de Datos Autenticadas para gestionar Datos de Revocacion en VANETs Carlos Ganan et al Datos Q14746 Obtenido de https es wikipedia org w index php title Arbol de Merkle amp oldid 140708495, wikipedia, wiki, leyendo, leer, libro, biblioteca,
