Ralph C. Merkle est connu pour ses puzzles et le Merkle Tree. L’inclusion lie un élément à une racine précise sans prouver sa vérité ni la validité de tout l’historique des transactions.
L’article de 1978 décrit un choix de clé sur canal écouté. Les participants résolvent un puzzle choisi ; l’adversaire passif accomplit un travail quadratiquement supérieur dans le modèle, pas un écart exponentiel. [Ralph C. Merkle — Secure Communications Over Insecure Channels (1978)]
Le modèle de 1978 autorise l’écoute, mais suppose détectables les modifications et falsifications. Les puzzles seuls ne protègent pas complètement contre un intermédiaire actif. [Ralph C. Merkle — Secure Communications Over Insecure Channels (1978)]
La thèse de 1979 présente Merkle Tree comme une vérification économique. Le destinataire doit déjà disposer d’une racine authentifiée ; racine et chemin fournis par l’attaquant ne sont pas une preuve indépendante. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]
Avec 8 feuilles, l’exemple nécessite 3 valeurs sœurs pour recalculer la racine. Structure et ordre doivent être connus ; feuille et racine ne font pas partie de ces trois valeurs. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]
Merkle Tree authentifie relativement à la racine sous les hypothèses du hachage. Des données fausses peuvent être valablement incluses ; contenu et fiabilité de la racine restent à vérifier séparément. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]
La section 7 du whitepaper de Bitcoin utilise Merkle Tree pour les transactions et la référence 7 cite Merkle. Cela établit une filiation technique, pas la paternité de tout Bitcoin. [Satoshi Nakamoto — Bitcoin whitepaper]
La section 8 décrit SPV et sa dépendance envers la chaîne et une majorité honnête du travail. Une branche ne vérifie ni toutes les règles ni une dépense ultérieure de la sortie. [Satoshi Nakamoto — Bitcoin whitepaper]
La construction de signatures de 1979 regroupe un nombre fini de signatures à usage unique. Elle prévoit de remplacer périodiquement la racine, pas de réutiliser indéfiniment une clé à usage unique. [Ralph C. Merkle — Secrecy, Authentication, and Public Key Systems (1979)]
Pour une vision complète, lisez aussi David Chaum, Timothy May, Arbre de Merkle, En-tête de bloc. Cette entrée est également citée par David Chaum, Timothy May.