MAST
MAST (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.
Merklized Alternative Script Tree
MAST est un mécanisme qui permet d'engager une série de conditions de dépense dans un arbre de Merkle, et de ne révéler que la branche effectivement utilisée au moment de la dépense.
Confidentialité et efficacité
Plutôt que d'exposer toutes les clauses possibles d'un contrat, l'utilisateur ne révèle que celle qui est exécutée. Cela réduit la taille des transactions et améliore la confidentialité sur les conditions non utilisées.
Intégration via Taproot
Taproot a intégré MAST sous une forme particulièrement élégante. Une sortie Taproot peut être dépensée par signature (clé) ou par script (l'une des branches MAST), sans que le mode utilisé ne révèle l'autre.
Impact pratique
Les contrats complexes, multisig avec règles avancées, vaults, ou Lightning futures, peuvent désormais cohabiter avec des dépenses simples sans pénalité. C'est un saut majeur en expressivité.
Termes lies
- TaprootTaproot est le soft fork activé en novembre 2021 (BIP-340/341/342). Il introduit signatures Schnorr, Tapscript et MAST. Il rend une dépense par clé indistinguable d'une dépense par script complexe. Plus efficace, plus privé, plus extensible.
- TapscriptTapscript est le langage de script de Taproot, mis à jour pour Schnorr et plus extensible. Permet d'inscrire plusieurs scripts dans un MAST avec révélation sélective. Active OP_CHECKSIGADD, supprime OP_CHECKMULTISIG. Base technique des contrats Bitcoin modernes.
- Arbre de MerkleUn 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).
Glossaire inspire du dictionnaire de Loic Morel sur Pandul.fr.