Zum Inhalt springen
uencoder

BLAKE3 Tree Mode

Der Baummodus von BLAKE3 ist sein Standard-Parallel-Hashing-Modus: Eingabe-Chunks werden in einem binären Merkle-Baum organisiert und parallel komprimiert, mit SIMD- und Multicore-Unterstützung.

Zweck

Liefert extrem hohen Hashing-Durchsatz (GB/s-Bereich) auf Multicore- und SIMD-Plattformen und unterstützt Beweise zur Verifizierung von Teilbäumen.

Mechanismus

Die Eingabe wird in 1024-Byte-Chunks aufgeteilt, jeder unabhängig auf 32 Bytes komprimiert (parallelisierbar), dann Schicht für Schicht zur Wurzel des Binärbaums zusammengeführt, deren Ausgabe der Digest ist. Jede Chunk-Komprimierung nutzt eine 7-Runden-Variante der BLAKE2b-Rundenfunktion.

Anwendungsfälle

  • Multicore-SIMD-Hochgeschwindigkeits-Hashing
  • Großdatei-Verifizierung
  • Inhaltsadressierter Speicher

Verwandte Tools

References