ETFFIN Finance >> Curso de Finanzas Personales >  >> Criptomonedas >> Blockchain

Á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.

Árboles Merkle: Guía completa de estructuras de datos en Blockchain
Imagen por Julie Bang © Investopedia 2020

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.

Árboles Merkle: Guía completa de estructuras de datos en Blockchain
Imagen por Julie Bang © Investopedia 2020

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.