• About
  • FAQ
  • Earn Bitcoin while Surfing the net
  • Buy & Sell Crypto on Paxful
Newsletter
Approx Foundation
  • Home
    • Home – Layout 1
  • Bitcoin
  • Ethereum
  • Regulation
  • Market
  • Blockchain
  • Business
  • Guide
  • Contact Us
No Result
View All Result
  • Home
    • Home – Layout 1
  • Bitcoin
  • Ethereum
  • Regulation
  • Market
  • Blockchain
  • Business
  • Guide
  • Contact Us
No Result
View All Result
Approx Foundation
No Result
View All Result
Home Bitcoin

taproot – Question about MAST tree in book “mastering bitcoin”

Moussa by Moussa
March 2, 2024
in Bitcoin
0
peer discovery – how to obtain the IP addresses of nodes for mining pools?
189
SHARES
1.5k
VIEWS
Share on FacebookShare on Twitter


It seems to me that the text should read “we could also have four conditions for the same cost”.

MAST is a binary tree, which means the number of possible scripts (conditions) grows exponentially with the size of the inclusion proof, or equivalently, the size of the inclusion proof grows logarithmically with the number of possible scripts. For example, in a balanced tree:

  • 1 commitment (merkle root) gives you 1 possible script
  • 2 commitments (merkle root and 1 branch step) give you 2 possible scripts
  • 3 commitments (merkle root and 2 branch steps) give you 4 possible scripts
  • 4 commitments (merkle root and 3 branch steps) give you 8 possible scripts

What the original text is saying that 3 and 4 possible scripts both require 3 commitments.

It’s important to note (and the very next section in the book goes over this) that using an imperfect/unbalanced binary tree can be beneficial if you expect some of the conditions to be used more often. By putting these shallower in the tree you use less block space on average.



Source link

Related articles

XRP Ledger Hits New RWA Milestone, But Will This Have Any Impact On The Price?

XRP Ledger Hits New RWA Milestone, But Will This Have Any Impact On The Price?

April 28, 2026
Block Teases Tap-to-Pay Bitcoin, Targeting Apple’s Dominance

Block Teases Tap-to-Pay Bitcoin, Targeting Apple’s Dominance

April 28, 2026
Share76Tweet47

Related Posts

XRP Ledger Hits New RWA Milestone, But Will This Have Any Impact On The Price?

XRP Ledger Hits New RWA Milestone, But Will This Have Any Impact On The Price?

by Moussa
April 28, 2026
0

The XRP Ledger (XRPL) has achieved a new milestone, hitting $3 billion in total tokenized value on the network. Crypto...

Block Teases Tap-to-Pay Bitcoin, Targeting Apple’s Dominance

Block Teases Tap-to-Pay Bitcoin, Targeting Apple’s Dominance

by Moussa
April 28, 2026
0

Block’s Bitcoin Product Lead Miles Suter took the Nakamoto Stage at Bitcoin 2026 in Las Vegas Tuesday morning with a...

Galaxy Digital Posts $216M Q1 Loss as 20% Crypto Drop Cuts Portfolio Value

Galaxy Digital Posts $216M Q1 Loss as 20% Crypto Drop Cuts Portfolio Value

by Moussa
April 28, 2026
0

Key Takeaways: Galaxy Digital posted a $216M Q1 loss as the crypto market fell approximately 20% by March 31. Galaxy...

How do Bitcoin mining pools typically handle payout frequency versus thresholds?

stratum – Get transaction history of address using electrum commands

by Moussa
April 28, 2026
0

I am using electrum protocol to query history of a bitcoin address using blockchain.address.get_history. All is good; I am receiving...

Colombia Bitcoin: Largest Pension Fund Adds BTC Exposure

Colombia Bitcoin: Largest Pension Fund Adds BTC Exposure

by Moussa
April 28, 2026
0

AFP Protección, Colombia’s second-largest pension fund administrator, managing approximately $55Bn across more than 8.5 million clients, has launched a new...

Load More

youssufi.com

sephina.com

[vc_row full_width="stretch_row" parallax="content-moving" vc_row_background="" background_repeat="no-repeat" background_position="center center" footer_scheme="dark" css=".vc_custom_1517813231908{padding-top: 60px !important;padding-bottom: 30px !important;background-color: #191818 !important;background-position: center;background-repeat: no-repeat !important;background-size: cover !important;}" footer_widget_title_color="#fcbf46" footer_button_bg="#fcb11e"][vc_column width="1/4"]

We bring you the latest in Crypto News

[/vc_column][vc_column width="1/4"][vc_wp_categories]
[/vc_column][vc_column width="1/4"][vc_wp_tagcloud taxonomy="post_tag"][/vc_column][vc_column width="1/4"]

Newsletter

[vc_raw_html]JTNDcCUzRSUzQ2RpdiUyMGNsYXNzJTNEJTIydG5wJTIwdG5wLXN1YnNjcmlwdGlvbiUyMiUzRSUwQSUzQ2Zvcm0lMjBtZXRob2QlM0QlMjJwb3N0JTIyJTIwYWN0aW9uJTNEJTIyaHR0cHMlM0ElMkYlMkZhcHByb3gub3JnJTJGJTNGbmElM0RzJTIyJTNFJTBBJTBBJTNDaW5wdXQlMjB0eXBlJTNEJTIyaGlkZGVuJTIyJTIwbmFtZSUzRCUyMm5sYW5nJTIyJTIwdmFsdWUlM0QlMjIlMjIlM0UlM0NkaXYlMjBjbGFzcyUzRCUyMnRucC1maWVsZCUyMHRucC1maWVsZC1maXJzdG5hbWUlMjIlM0UlM0NsYWJlbCUyMGZvciUzRCUyMnRucC0xJTIyJTNFRmlyc3QlMjBuYW1lJTIwb3IlMjBmdWxsJTIwbmFtZSUzQyUyRmxhYmVsJTNFJTBBJTNDaW5wdXQlMjBjbGFzcyUzRCUyMnRucC1uYW1lJTIyJTIwdHlwZSUzRCUyMnRleHQlMjIlMjBuYW1lJTNEJTIybm4lMjIlMjBpZCUzRCUyMnRucC0xJTIyJTIwdmFsdWUlM0QlMjIlMjIlM0UlM0MlMkZkaXYlM0UlMEElM0NkaXYlMjBjbGFzcyUzRCUyMnRucC1maWVsZCUyMHRucC1maWVsZC1lbWFpbCUyMiUzRSUzQ2xhYmVsJTIwZm9yJTNEJTIydG5wLTIlMjIlM0VFbWFpbCUzQyUyRmxhYmVsJTNFJTBBJTNDaW5wdXQlMjBjbGFzcyUzRCUyMnRucC1lbWFpbCUyMiUyMHR5cGUlM0QlMjJlbWFpbCUyMiUyMG5hbWUlM0QlMjJuZSUyMiUyMGlkJTNEJTIydG5wLTIlMjIlMjB2YWx1ZSUzRCUyMiUyMiUyMHJlcXVpcmVkJTNFJTNDJTJGZGl2JTNFJTBBJTNDZGl2JTIwY2xhc3MlM0QlMjJ0bnAtZmllbGQlMjB0bnAtcHJpdmFjeS1maWVsZCUyMiUzRSUzQ2xhYmVsJTNFJTNDaW5wdXQlMjB0eXBlJTNEJTIyY2hlY2tib3glMjIlMjBuYW1lJTNEJTIybnklMjIlMjByZXF1aXJlZCUyMGNsYXNzJTNEJTIydG5wLXByaXZhY3klMjIlM0UlQzIlQTBCeSUyMGNvbnRpbnVpbmclMkMlMjB5b3UlMjBhY2NlcHQlMjB0aGUlMjBwcml2YWN5JTIwcG9saWN5JTNDJTJGbGFiZWwlM0UlM0MlMkZkaXYlM0UlM0NkaXYlMjBjbGFzcyUzRCUyMnRucC1maWVsZCUyMHRucC1maWVsZC1idXR0b24lMjIlM0UlM0NpbnB1dCUyMGNsYXNzJTNEJTIydG5wLXN1Ym1pdCUyMiUyMHR5cGUlM0QlMjJzdWJtaXQlMjIlMjB2YWx1ZSUzRCUyMlN1YnNjcmliZSUyMiUyMCUzRSUwQSUzQyUyRmRpdiUzRSUwQSUzQyUyRmZvcm0lM0UlMEElM0MlMkZkaXYlM0UlM0NiciUyRiUzRSUzQyUyRnAlM0U=[/vc_raw_html][/vc_column][/vc_row]
No Result
View All Result
  • Contact Us
  • Homepages
  • Business
  • Guide

© 2024 APPROX FOUNDATION - The Crypto Currency News