La entrada explica de forma didáctica qué es un árbol de Merkle y por qué resulta clave para autenticar mensajes en sistemas digitales. Parte de una analogía histórica: los sellos reales y las firmas autógrafas, fácilmente falsificables en entornos digitales, para introducir el problema de la autenticación. El artículo repasa la firma de un solo uso de Lamport-Diffie —basada en funciones unidireccas y vectores de claves públicas y privadas para cada bit del mensaje— y muestra con ejemplos concretos (la venta de 11 acciones) cómo Alice envía un mensaje firmado a Bob y cómo este lo verifica. Se detalla la vulnerabilidad que permitía a Bob alterar el mensaje y la solución propuesta: añadir un campo con el conteo de ceros que impide la manipulación. A continuación se presenta la aportación de Ralph Merkle en su tesis doctoral de 1979 "Secrecy, Authentication, and Public Key Systems": la autenticación mediante árbol binario, que reduce drásticamente el espacio de almacenamiento necesario. Frente a los 2,5 GB que requeriría almacenar las claves públicas de 1.000 clientes con 1.000 mensajes cada uno, el esquema de Merkle permite a Bob conservar únicamente la raíz del árbol (100 bits). El texto incluye una implementación en Python enlazada al repositorio del autor y compara el árbol de autenticación con su forma simplificada sin duplicados.
Noticias agregadas con IA