ÁRBOL DE MERKLE: QUÉ ES Y CÓMO FUNCIONA
Un árbol de Merkle es una estructura de datos en forma de árbol que se utiliza principalmente en criptografía y blockchain para verificar de forma eficiente la integridad y la pertenencia de datos dentro de un conjunto grande, sin necesidad de revisar todo el conjunto. Fue inventado por Ralph Merkle en 1979 y es fundamental en Bitcoin, Ethereum y muchas otras tecnologías descentralizadas.h2 style="color:#333; border-bottom:2px solid #0a5; padding-bottom:8px; margin:40px 0 20px;">Estructura básica de un árbol de Merkle- Nodos hoja: Son los datos originales (o su hash). Por ejemplo, en Bitcoin cada transacción se "hashea" y se convierte en una hoja.
- Nodos intermedios: Cada uno es el hash de la concatenación de sus dos hijos (generalmente es un árbol binario).
- Raíz de Merkle: El nodo superior, que resume todo el árbol en un único hash.
- Verificación eficiente de inclusión (Merkle Proof): Para probar que una transacción está en un bloque solo se necesita:
- El hash de esa transacción.
- Los "hermanos" (siblings) en el camino hacia la raíz .
- La Merkle Root (que todos conocen).
- En Bitcoin: Resume miles de transacciones en solo 32 bytes en el header del bloque.
- En Ethereum: Se usa en los tries (Merkle Patricia Trie) para estado, transacciones y recibos.
- En sistemas de prueba de fraude / ZK y rollups: Permiten probar inclusión o no-inclusión de datos.
- En descargas P2P (como BitTorrent): Verificar partes de archivos sin descargar todo primero.
- En certificados de transparencia (Certificate Transparency): Registrar certificados SSL de forma verificable.
En el siguiente enlace se puede ver un ejemplo de árbol de Merkle con php