マークルツリーとは

ビットコインのブロックには数千件の取引が入ることがあります。これを1件ずつハッシュ化し、隣り合う2つをつないでさらにハッシュ化する、という操作を上に向かって繰り返すと、最後に1つの値が残ります。これがマークルルートで、ブロックヘッダに記録されるのはこの32バイトだけです。

ある取引がブロックに含まれることを証明したいとき、必要なのは経路上の兄弟ハッシュだけです。取引が1000件あっても10個程度のハッシュで足り、ルートと一致すれば含まれていると確認できます。軽量ウォレットはブロックヘッダとこの証明だけを受け取り、取引本体をすべて持たずに着金を確認します。

ハッシュ関数の性質上、取引の金額や宛先を1バイトでも変えると、その上の層がすべて変わり、最終的にマークルルートが変わります。ルートはブロックヘッダに入り、ヘッダのハッシュは次のブロックから参照されているため、過去の取引を差し替えるとそれ以降のブロックがすべて破綻します。