マークル木【Markle Tree】
マークル木 とは、ファイルのような大きなデータを要約した結果を格納するツリー構造の一種です。 主に入出金記録などの大きなデータの要約と検証を行う際に使用されます。 データ要約および検証時の計算にハッシュ関数を用いているので、ハッシュ木とも呼ばれます。 マークル木は、公開鍵暗号方式の開発者ラルフ・マークルが1979年に発明しています。 原著論文はこちら マークル木 の構造 マークル木では、2つのデータを1つにまとめて1単位のデータとして取り扱います。 上の図では、トランザクション0(Tx0)のハッシュ、トランザクション1(Tx1)のハッシュをそれぞれ計算しています。 このAのハッシュ、Bのハッシ ...