ブロックチェーン基礎 ～ マークルツリー ～

マークルツリー

• マークルツリー：バイナリハッシュ木の1種。ペアのデータをハッシュ化し、そのハッシュ値をさらにハッシュ化するといったことをマークルルートと呼ばれるルートノードまで繰り返す。

イメージ

• H() : ハッシュ関数。

• 木のどの位置を改ざんしても、1つ上の位置からルートノードまですべてのハッシュが一致しなくなる
• トランザクションを探索する計算量：Log(n) 回

コード例

TODO

実際の用途

TODO