Wikinventia — Atlas de descubrimientos e inventos · Era de la comunicación

Árboles de Merkle — estructura de verificación criptográfica — Ralph Merkle

1979 d.C. · Transmisión: Silenciado
MatemáticasMétodoNorteamericana

Ralph Merkle (Berkley, California, 1952), criptógrafo de la Universidad de California y Xerox PARC, publica en 1979 su tesis doctoral y el artículo "A Certified Digital Signature" describiendo los árboles de Merkle: estructuras de datos jerárquicas donde cada nodo padre contiene el hash criptográfico de sus nodos hijos, y la raíz (Merkle root) resume criptográficamente todo el contenido del árbol. Permiten verificar la integridad de cualquier elemento del conjunto con un número logarítmico de operaciones, sin necesidad de examinar todo el árbol. Bitcoin usa árboles de Merkle para resumir todas las transacciones de cada bloque en un único hash de 32 bytes incluido en la cabecera del bloque, haciendo posible la verificación simplificada de pagos (SPV) sin descargar la blockchain completa. Merkle es coautor del protocolo Merkle-Hellman (con Hellman) y contribuyó a los fundamentos teóricos de la criptografía de clave pública.

InstituciónUniversidad de California, Davis; Xerox PARC; Stanford University
Región históricaEE.UU. (California)
Fuente primariaMerkle, R.C. — "A Certified Digital Signature" en Advances in Cryptology — CRYPTO '89 (Lecture Notes in Computer Science, vol. 435, Springer, 1990, pp. 218–238); Merkle, R.C. — tesis doctoral, Stanford University, 1979
Fuente secundariaNakamoto, S. — "Bitcoin: A Peer-to-Peer Electronic Cash System" (2008), sección 7 (Merkle trees explícitamente citados)
Lengua originalinglés
Ver esta entrada en el atlas interactivo → Ver en el grafo →