MD6 Tree Mode
MD6 ツリーモードは MD6 の並列構成である。メッセージを k 分木マークルツリーとして編成し、葉を独立に圧縮してマルチコア並列に対応する。
目的
マルチコアプラットフォームでスケーラブルなハッシュスループットを提供する。ツリー深さはメッセージ長に対して対数的に増加する。
メカニズム
葉はメッセージブロックであり、各葉は圧縮関数 f で連鎖値を生成する。内部ノードは子の連鎖値を連結して f で圧縮する。k 分木は各レベルを並列に圧縮し、根で出力する。
ユースケース
- マルチコア並列ハッシュ
- 大きなファイルの検証
- スケーラブルなスループット