ハッシュ木

マークル木は、一九七九年にラルフ・マークル博士によって考案された、暗号技術における重要な構造です。巨大なデータ全体を効率的に要約し、その正当性を検証するために設計されました。データは小さな塊に分割され、それぞれにハッシュ関数が適用されます。このハッシュ値が木の葉となり、隣り合う葉をペアにして、再度ハッシュ関数を適用します。この過程を繰り返し、最終的にマークルルートと呼ばれる唯一のハッシュ値に到達します。マークルルートは、データ全体の指紋として機能し、データの整合性を保証します。データの一部が変更されると、マークルルートも変化するため、改ざんを検出できます。さらに、マークル木はデータの特定部分への効率的なアクセスも可能にします。木構造を辿ることで、特定のデータ塊の存在を迅速に確認できます。要約、検証、効率的なアクセスという三つの特性から、マークル木は多岐にわたる分野で活用されています。