Merkle Tree

¿Qué es un árbol Merkle??

Un árbol Merkle & amp; nbsp; es una estructura de datos que se utiliza en aplicaciones informáticas. En bitcoin y otras criptomonedas & amp; # x200B ;, Merkle & amp; amp; nbsp; trees sirven para codificar blockchain & amp; amp; nbsp; data de manera más eficiente y segura.

También se les conoce como árboles hash & amp; quot; binary.& amp; quot;

Rompiendo Merkle Tree

En bitcoin & amp;apos;s blockchain & amp;# x200B; un bloque de transacciones se ejecuta a través de un algoritmo para generar un hash, que es una cadena de números y letras que & amp;amperio;nbsp;se puede usar para verificar que un conjunto dado de datos sea el mismo que el conjunto original de transacciones, pero no para obtener el conjunto original de transacciones. Bitcoin & amp;apos;s software no ejecuta todo el bloque de datos de transacciones & amp;# x2014;representando 10 minutos y amperios;apos; valor de las transacciones en promedio & amp;# x2014;a través de la función hash al mismo tiempo, sin embargo.1 Más bien, cada transacción es hashed, entonces cada par de transacciones se concatenan y se agrupan, y así sucesivamente hasta que haya un hash para todo el bloque. (Si hay un número impar de transacciones, una transacción se duplica y su hash se concatena consigo mismo.)

Visualizado, esta estructura se asemeja a un árbol. En el siguiente diagrama, & amp; quot; T & amp; quot; designa una transacción, & amp; quot; H & amp; quot; un hash. Tenga en cuenta que la imagen está altamente simplificada; un bloque promedio contiene más de 500 transacciones, no ocho.2

Merkle Tree
Merkle Tree
& lt; / img & gt ;
Imagen de Julie Bang & amp; # xA9; Investopedia & amp; amp; nbsp; 2020

Los hash en la fila inferior se conocen como & amp; quot; leaves, & amp; quot; los hashes intermedios como & amp; quot; branches, & amp; quot; y el hash en la parte superior como & amp; quot; root.& amp; quot; La raíz Merkle & amp; nbsp; de un bloque dado se almacena en el encabezado: por ejemplo, la raíz Merkle del bloque # 482819 es & amp; amp; nbsp; e045b18e7a3d708d686717b4f44db209aabcad9b. La raíz se combina con otra información (la versión de software, el hash anterior block & amp; apos; s, la marca de tiempo, el objetivo de dificultad y el nonce) y luego se ejecuta a través de una función hash para producir el hash & amp; appos; s hash único: & amp; amp; nbsp; 0000000000bfc767fc. Este hash no está realmente incluido en el bloque relevante, sino en el siguiente; es distinto de Merkle & amp; amp; nbsp; root.3

El árbol Merkle & amp; nbsp; es útil porque permite a los usuarios verificar una transacción específica sin descargar toda la cadena de bloques & amp; amp; nbsp; (más de 350 gigabytes a fines de junio de 2021) .4 Por ejemplo, diga que desea verificar esa transacción TD & amp; amp; nbsp; está incluida en el bloque en el diagrama anterior. Si tienes el hash raíz (HABCDEFGH) El proceso es como un juego de sudoku: consulta la red sobre HD, y devuelve HC, HAB, y HEFGH. El Merkle & amp;amperio;nbsp;tree le permite verificar que todo se tenga en cuenta con tres & amp;amperio;nbsp;hashes: dado HAB,&erio;amperio;nbsp;HC, HEFGH, y la raíz HABCDEFGH, HD & amp;amperio;nbsp;El único hash perdido) tiene que estar presente en los datos.

Merkle Tree 2
Merkle Tree 2
& lt; / img & gt ;
Imagen de Julie Bang & amp; # xA9; Investopedia & amp; amp; nbsp; 2020

Los árboles Merkle llevan el nombre de Ralph Merkle, quien los propuso en un artículo de 1987 titulado & amp; quot; Una firma digital basada en una función de cifrado convencional.& amp; quot; Merkle también inventó el hashing criptográfico

Latest stories

You might also like...