Preuve de Merkle
Une courte chaîne d'empreintes qui prouve qu'un élément est inclus dans un ensemble représenté par une seule empreinte racine.
Un arbre de Merkle hache les données par paires, puis les résultats par paires, et ainsi de suite, jusqu'à ce qu'il reste une seule valeur : la racine de Merkle. Une preuve de Merkle (ou preuve d'inclusion) est le petit ensemble d'empreintes sœurs le long du chemin d'une feuille à la racine. Avec elle, quiconque peut recalculer la racine et confirmer que l'élément faisait partie de l'arbre, sans voir les autres éléments.
Pourquoi l'horodatage l'utilise
Les arbres de Merkle permettent à un service d'horodatage de combiner des milliers d'empreintes de documents en une seule racine et de n'ancrer on-chain que cette racine. Chaque document porte alors une courte preuve de Merkle reliant son empreinte à la racine ancrée, de sorte qu'une transaction horodate un lot entier à un coût négligeable par élément.
FAQ
Une preuve de Merkle révèle-t-elle les autres documents du lot ?
Non. Elle ne contient que les empreintes sœurs le long du chemin vers la racine, qui ne révèlent rien du contenu des autres éléments de l'arbre.
Quelle taille a une preuve de Merkle ?
Minuscule et logarithmique : prouver l'inclusion dans un lot d'un million d'éléments ne requiert qu'une vingtaine d'empreintes.
Horodatez votre premier fichier — gratuit
Ancrez une empreinte SHA-256 sur Polygon et Bitcoin et obtenez un certificat vérifiable de façon indépendante. Sans carte bancaire.