Zum Inhalt springen
uencoder

Parallel Hash Tree

Ein paralleler Hash-Baum organisiert Eingabeblöcke in einer Baumstruktur und berechnet Knoten-Hashes parallel, was Multi-Core- und SIMD-Beschleunigung unterstützt.

Zweck

Er bietet skalierbaren Hash-Durchsatz auf Multicore-Plattformen mit unabhängiger Teilbaum-Verifizierung.

Mechanismus

Blätter sind Hashes von Datenblöcken, innere Knoten hashen die Verkettung der Kinder-Hashes, und Knoten jeder Ebene lassen sich parallel berechnen. BLAKE3, der MD6-Baummodus und ParallelHash gehören zu dieser Familie.

Anwendungsfälle

  • Multi-Core-Hash-Beschleunigung
  • Parallele Prüfung großer Dateien
  • Verifizierbares Computing

Verwandte Tools

References