As part of the Taproot upgrade, Merklized Alternative Script Trees allow defining multiple alternative spending scripts for an output. Upon spending, only the script that was used needs to be revealed.
Questions tagged [mast]
8 questions
7
votes
3 answers
What are Merklized Alternative Script Trees?
I have seen the acronym MAST floating around. I saw that it stands for Merklized Alternative Script Trees, but what does that mean? In what context do they appear and what can they be used for?
Murch
- 71,155
- 33
- 180
- 600
5
votes
1 answer
I keep hearing about MAST, what is it and what does it do?
So, somebody asked me about MAST yesterday.
Apparently, it's formalized in BIP114 – Merkelized Abstract Syntax Trees.
I couldn't explain what it was and what advantages it'll bring us.
What are MAST, and how will they help with scaling?
Murch
- 71,155
- 33
- 180
- 600
2
votes
0 answers
Why is the Taproot Merkle path length limited to 128?
From BIP341:
Why is the Merkle path length limited to 128? The optimally
space-efficient Merkle tree can be constructed based on the
probabilities of the scripts in the leaves, using the Huffman
algorithm. This algorithm will construct branches…
Vojtěch Strnad
- 5,623
- 1
- 8
- 31
2
votes
1 answer
Is it possible to spend multiple scripts of a MAST in a taproot output
Let's say we have a MAST with n scripts in the leaves, is it possible to require that two (or more) of the scripts must be revealed for the transaction to be spent?
sa8
- 75
- 3
2
votes
1 answer
Maximum number of possible MAST leaves
According to BIP-341, the control block can have a length of 33 + 32m, for a value of m that is an integer max 128. Does it mean it's possible to construct a MAST with 128 levels, making 340282366920938463463374607431768211456 possible script…
Burak
- 176
- 6
1
vote
0 answers
which wallets/softwares utilize taproot capabilites?
this question is not about being able to pay/receive to taproot addresses as I know there's a list for that here. I'm curious to see if anyone knows about wallets/software that utilize taproot capabilities for multi-sig, lightning, MAST capabilites,…
Ziya_Sadr
- 11
- 2
1
vote
1 answer
Single-leaf script-path example
I'm searching for Taproot script-path examples and so far found a two-leaf example here. Is there any single-leaf construction on testnet or somewhere?
I'm wondering if TapBranch calculation is skipped for single-leaf constructions. Is single-leaf…
Burak
- 176
- 6
1
vote
1 answer
Where does a single script go in the Taproot tree of a script path spend?
If I only have a single script for the script path does the hash of the script get placed at the top of the Merkle tree (instead of the effective Merkle root) or does it get placed in level 1 of the Merkle tree and get hashed up to the Merkle root…
Michael Folkson
- 14,337
- 3
- 11
- 45