Glossary
Preuve de Merkle
Preuve cryptographique compacte qu'un élément donné appartient à un arbre de Merkle, construite à partir des hash frères le long du chemin de la feuille jusqu'à la racine.
Une preuve de Merkle est l'ensemble des hash frères nécessaires pour recalculer une racine de Merkle à partir d'une seule feuille. Un vérificateur hache la feuille, la combine dans l'ordre avec chaque hash frère fourni en remontant l'arbre, puis vérifie que le résultat est égal à la racine de confiance. En cas de correspondance, il est prouvé que la feuille appartient à l'ensemble engagé — sans révéler ni télécharger les autres feuilles.
Comme la preuve ne croît que de façon logarithmique avec la taille de l'ensemble, les clients légers, les rollups et les contrats d'airdrop utilisent les preuves de Merkle pour vérifier l'inclusion à faible coût on-chain.