ハッシュ木

暗号理論および計算機科学において、ハッシュ木(Hash tree, ハッシュツリー)またはマークル木(Merkle tree)とは、より大きなデータ（例えばファイル）の要約結果を格納する木構造 (データ構造)|木構造の一種であり、データの検証を行う際に使用される。このデータ構造はハッシュリストとハッシュチェインの組み合わせでできており、ハッシュ関数|ハッシュ法の延長上にある手法といえる。特に、ハッシュ関数にTiger (暗号理論)|Tigerを使用したものはTiger TreeまたはTiger Treeハッシュとも呼ばれる。