マークルツリーとは？
マークルツリーとは、データ群のハッシュ値を2つずつ組にして上位のハッシュを計算する操作を繰り返し、木構造の頂点に全体を代表する1つの値を得る構造。頂点の値だけを信頼できる形で持てば、任意の1件の含有と非改ざんを効率よく検証できる。
まーくるつりー
マークルツリーの意味
データ群のハッシュ値を2つずつ組にして上位のハッシュを計算する操作を繰り返し、木構造の頂点に全体を代表する1つの値を得る構造。頂点の値だけを信頼できる形で持てば、任意の1件の含有と非改ざんを効率よく検証できる。
マークルツリーの具体例
100万件のログのうち1件が正しく含まれることを示すのに、全件ではなく経路上の約20個のハッシュ値だけを提示すれば足りる。証明書の発行記録を公開する仕組みや、分散台帳のブロック内取引の検証に使われる。
マークルツリーは試験でどう引っ掛けられる？
木の頂点の値が一致していても、それが「正しい記録である」ことは保証しない。頂点値そのものの正当性は署名や公開監査など別の仕組みで担保する必要があり、木構造は効率化の手段にすぎない。
マークルツリーと関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。