コンテンツへスキップ
uencoder

BLAKE3 Tree Mode

BLAKE3 のツリーモードは既定の並列ハッシュモードであり、入力チャンクを二分マークルツリーへ構成して並列に圧縮し、SIMD とマルチコアをサポートする。

目的

マルチコアと SIMD プラットフォームで極めて高いハッシュスループット(GB/s 級)を発揮し、サブツリーを検証する証明もサポートする。

メカニズム

入力を 1024 バイトのチャンクに分割し、各チャンクを独立して 32 バイトへ圧縮し(並列化可能)、二分ツリーを根に向かって層ごとに統合し、根の出力がダイジェストとなる。各チャンクの圧縮には BLAKE2b ラウンド関数の 7 ラウンド版を使う。

ユースケース

  • マルチコア SIMD での高速ハッシュ
  • 大規模ファイルの検証
  • コンテンツアドレス型ストレージ

関連ツール

References