Arbre de Merkle
Un arbre de Merkle est une structure de données où chaque nœud non-terminal est le hash de ses enfants. Bitcoin l'utilise pour résumer toutes les transactions d'un bloc en une seule racine. Il permet aux nœuds légers (SPV) de vérifier qu'une transaction est dans un bloc sans tout télécharger. C'est aussi la base de Taproot (MAST).
La definition detaillee de ce terme est en cours de redaction.
Termes lies
- Racine de MerkleLa racine de Merkle (Merkle root) est le hash sommet d'un arbre de Merkle. Elle figure dans l'en-tête de bloc et résume toutes les transactions du bloc en 32 octets. Modifier une seule transaction modifie la racine. C'est la pierre angulaire de l'intégrité des blocs.
- SPV (Simplified Payment Verification)SPV est le mode léger décrit par Satoshi dans le white paper. Permet de vérifier une transaction sans synchroniser toute la chaîne. Utilisé par les wallets mobiles (Electrum, BlueWallet). Inférieur à un full node sur la sécurité et la vie privée.
- MASTMAST (Merkelized Abstract Syntax Tree) permet d'inscrire plusieurs scripts dans un arbre de Merkle, dont seul le chemin emprunté est révélé. Introduit par Taproot. Améliore la confidentialité et l'efficacité des scripts complexes. Permet des conditions de dépense très riches.
← Retour au glossaire complet
Glossaire inspire du dictionnaire de Loic Morel sur Pandul.fr.