• 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

Strategy Doubles Down on BTC as it Nears $65K: Will an August Gamble Pay Off For Saylor?

Strategy Doubles Down on BTC as it Nears $65K: Will an August Gamble Pay Off For Saylor?

August 7, 2026
“We Need Clarity,” Says Ex-NY Governor Andrew Cuomo

“We Need Clarity,” Says Ex-NY Governor Andrew Cuomo

August 6, 2026
Share76Tweet47

Related Posts

Strategy Doubles Down on BTC as it Nears $65K: Will an August Gamble Pay Off For Saylor?

Strategy Doubles Down on BTC as it Nears $65K: Will an August Gamble Pay Off For Saylor?

by Moussa
August 7, 2026
0

In Bitcoin news today, BTC USD is trading near $64,800 as three distinct forces converged this week to reframe the...

“We Need Clarity,” Says Ex-NY Governor Andrew Cuomo

“We Need Clarity,” Says Ex-NY Governor Andrew Cuomo

by Moussa
August 6, 2026
0

Ex-governor of New York and Democrat Andrew Cuomo has said lawmakers need to hurry up and get the “highly political”...

Bitmine’s Tom Lee Warns Bitcoin Lacks Quantum Plan Before 2028

Bitmine’s Tom Lee Warns Bitcoin Lacks Quantum Plan Before 2028

by Moussa
August 6, 2026
0

Key TakeawaysTom Lee warned bitcoin lacks consensus on quantum defenses, citing a possible 2028 Q-day.Jim Cramer plans to sell his...

Senate Stall Meets Transatlantic Deal: Crypto Regulation’s Divided Week

Senate Stall Meets Transatlantic Deal: Crypto Regulation’s Divided Week

by Moussa
August 6, 2026
0

Two things happened in CLARITY Act crypto regulation this week that point in opposite directions, and understanding both is essential...

Why The Open-Source Fight Looks Like Crypto Back In 2014

The End Of The Closed-Source Era Is At Hand: Obscurity Was Never Security

by Moussa
August 6, 2026
0

Over the last few days, people who were trying to do everything right lost their Bitcoin. They bought a respected...

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