コンテンツへスキップ
uencoder

Parallel Hash Tree

並列ハッシュツリーは、入力ブロックを木構造に組織化し、ノードのハッシュを並列に計算する。マルチコアやSIMDによる高速化を支える。

目的

マルチコアプラットフォームでスケーラブルなハッシュスループットを提供し、サブツリー単位の独立した検証を可能にする。

メカニズム

葉はデータブロックのハッシュであり、内部ノードは子のハッシュの連結をハッシュし、各レベルのノードは並列に計算できる。BLAKE3、MD6ツリーモード、ParallelHashがこの仲間である。

ユースケース

  • マルチコアでのハッシュ高速化
  • 大きなファイルの並列検証
  • 検証可能なコンピュテーション

関連ツール

References