Hash Tree
Un árbol hash (árbol de Merkle) organiza los hashes de bloques de datos en un árbol binario: las hojas son hashes de bloques de datos, los nodos internos hashean la concatenación de los hashes hijos, y la raíz es el resumen global.
Propósito
Verificar eficientemente la integridad de grandes volúmenes de datos — solo hacen falta O(log n) hashes hermanos para verificar cualquier hoja, sin recomputar todo el árbol.
Mecanismo
Hoja h_i=H(data_i), nodo interno h=H(h_left || h_right), la raíz h_root es el resumen global. Verificar la hoja i requiere los hashes hermanos de cada nivel en el camino hoja-raíz (la ruta de autenticación).
Casos de uso
- Árboles de commits de Git
- Verificación de transacciones en blockchain
- Integridad de archivos P2P (BitTorrent)