MD6 Tree Mode
Der MD6-Baummodus ist die parallele Konfiguration von MD6: Die Nachricht wird in einen k-nären Merkle-Baum organisiert, dessen Blätter unabhängig komprimiert werden, mit Unterstützung für Multicore-Parallelität.
Zweck
Bietet skalierbaren Hash-Durchsatz auf Multicore-Plattformen; die Baumtiefe wächst logarithmisch mit der Nachrichtenlänge.
Mechanismus
Die Blätter sind Nachrichtenblöcke; jedes Blatt erzeugt über die Kompressionsfunktion f einen Chaining-Wert; innere Knoten verketten die Kind-Chaining-Werte und komprimieren sie mit f. Der k-näre Baum komprimiert jede Ebene parallel und gibt an der Wurzel aus.
Anwendungsfälle
- Multicore-Parallel-Hashing
- Verifikation großer Dateien
- Skalierbarer Durchsatz