Árbol de Merkle

En el contexto de la cadena de bloques, un árbol de Merkle sintetiza todas las transacciones de un bloque mediante la generación de una huella digital de todo el conjunto de transacciones, que permite a los usuarios verificar si una transacción se ha incluido o no en un bloque.

Técnicamente, un árbol de Merkle es una estructura de datos construida de abajo arriba, que comienza con los hashes de transacciones individuales (es decir, los identificadores de transacción) y genera funciones de hash de pares de datos (las hojas). A continuación, agrupa por pares y representa en hashes los resultados hasta que queda un único hash: la raíz de Merkle. En Bitcoin, los árboles de Merkle utilizan un SHA-256 doble.

Cada nodo hoja es un hash de datos de transacción, y cada nodo interno es un hash de sus hashes anteriores. Los árboles de Merkle son binarios (dos nodos hijos en cada nodo) y, por tanto, requieren un número par de nodos hoja. Si el número de transacciones es impar, el último hash se duplicará una vez para crear un número par de nodos hoja.

En la prueba de reservas (PoR), un árbol de Merkle es una prueba anónima de los saldos de los clientes, que permite a cualquiera verificar criptográficamente que el exchange conserva sus fondos y que los saldos de sus cuentas están incluidos en la PoR. La gestión y mantenimiento del árbol de Merkle se encarga a un auditor independiente.