De una semilla a mil hojas: el árbol de autenticación de Merkle

From One Seed to a Thousand Leaves – Merkle's Authentication Tree

En 1979, Ralph Merkle mejoró la firma digital de un solo uso de Lamport-Diffie para resolver el problema del almacenamiento excesivo de claves públicas. Su solución, el árbol de autenticación de Merkle, reduce el almacenamiento de gigabytes a solo 100 bits. Este artículo explica paso a paso cómo funciona, desde la firma de Lamport-Diffie hasta la construcción del árbol binario y el proceso de autenticación, mostrando por qué es una herramienta fundamental en criptografía.