Árboles Merkle: Guía completa de estructuras de datos en Blockchain
¿Qué es un Árbol Merkle?
Un árbol Merkle es una estructura de datos usada en aplicaciones de ciencias de la computación. En Bitcoin y otras criptomonedas, los árboles Merkle sirven para codificar datos de blockchain de forma más eficiente y segura.
También se les conoce como "árboles hash binarios".
Desglosando el Árbol Merkle
En la blockchain de Bitcoin, un bloque de transacciones se pasa por un algoritmo para generar un hash, que es una cadena de números y letras que puede usarse para verificar que un conjunto de datos dado es el mismo que el conjunto original de transacciones, pero no para obtener el conjunto original de transacciones. El software de Bitcoin no pasa todo el bloque de datos de transacciones —representando 10 minutos de transacciones en promedio— a través de la función hash de una sola vez, sin embargo. Más bien, cada transacción se hashea, luego cada par de transacciones se concatena y hashea junto, y así sucesivamente hasta que hay un hash para todo el bloque. (Si hay un número impar de transacciones, una transacción se duplica y su hash se concatena con sí mismo.)
Visualizado, esta estructura se asemeja a un árbol. En el diagrama abajo, "T" designa una transacción, "H" un hash. Nótese que la imagen está altamente simplificada; un bloque promedio contiene más de 500 transacciones, no ocho.
Los hashes en la fila inferior se refieren como "hojas", los hashes intermedios como "ramas", y el hash en la cima como la "raíz". La raíz Merkle de un bloque dado se almacena en la cabecera: por ejemplo, la raíz Merkle del bloque #482819 es e045b18e7a3d708d686717b4f44db2099aabcad9bebf968de5f7271b458f71c8. La raíz se combina con otra información (la versión del software, el hash del bloque anterior, la marca de tiempo, el objetivo de dificultad, y el nonce) y luego se pasa por una función hash para producir el hash único del bloque: 000000000000000000bfc767ef8bf28c42cbd4bdbafd9aa1b5c3c33c2b089594 en el caso del bloque #482819. Este hash no está realmente incluido en el bloque relevante, sino en el siguiente; es distinto de la raíz Merkle.
El árbol Merkle es útil porque permite a los usuarios verificar una transacción específica sin descargar toda la blockchain (más de 350 gigabytes a finales de junio de 2021). Por ejemplo, digamos que querías verificar que la transacción TD está incluida en el bloque del diagrama anterior. Si tienes el hash raíz (HABCDEFGH), el proceso es como un juego de sudoku: consultas a la red sobre HD, y esta devuelve HC, HAB, y HEFGH. El árbol Merkle te permite verificar que todo está contabilizado con tres hashes: dados HAB, HC, HEFGH, y la raíz HABCDEFGH, HD (el único hash faltante) tiene que estar presente en los datos.
Los árboles Merkle reciben su nombre de Ralph Merkle, quien los propuso en un artículo de 1987 titulado "Una firma digital basada en una función de encriptación convencional". Merkle también inventó el hashing criptográfico.
Artículos Destacados
- Daños por Rayos a Árboles y Cobertura del Seguro de Hogar
- Entendiendo el Hashing: Cómo las Computadoras Crean Identificadores Únicos
- Minado de Litecoin: Guía completa para principiantes
- Entendiendo las Funciones Hash: Guía Completa
- Nonce en Blockchain: Entendiendo el concepto de "número usado una vez"
- Funciones hash criptográficas: Guía completa
- Target Hash en minería de criptomonedas: Guía completa
- Dollar Tree (DLTR) Alcanza Máximo Histórico: Rendimiento de la Acción y Perspectivas de Resultados
- Montar un Servicio de Arboricultura: Estacionalidad y Retos
-
El jefe del BIS insta a los bancos centrales a emitir monedas digitales (CBDC)NUEVA DELHI: El jefe del Banco de Pagos Internacionales (BPI), Benoît Cœuré, exhortó a los bancos centrales en el Foro Financiero Eurofi en Liubliana el 10 de septiembre a desarrollar sus Monedas Digi...
-
Seguro de hogar y árboles caídos: ¿Qué cubre su póliza?Una póliza de seguro de hogar cubrirá los daños cuando un árbol caiga sobre el techo. (iStock) Las pólizas de seguro de propietario protegen a los consumidores cuando un árbol u otro objeto cae sobre ...
