sha1dc beschleunigt die SHA-1-Kollisionserkennung auf 81 % der normalen SHA-1-Geschwindigkeit
Solving for faster SHA-1 collision detection
Git-Server müssen eingehende Pack-Dateien auf SHA-1-Kollisionen prüfen, doch die bestehende Bibliothek sha1-checked erreicht nur 29 % der Geschwindigkeit von normalem SHA-1. Sam Reis hat sha1dc entwickelt: eine Rust-Neuimplementierung mit Hardwarebeschleunigung und einem Solver, der Kollisionstests in SIMD-Lanes packt. Das Ergebnis läuft mit 68–81 % der Geschwindigkeit von SHA-1 und kann die Git-Pack-Verifikation um das Doppelte beschleunigen.
Ohne den Filter würde das Hashing mit etwa 40 MiB/s kriechen, und der Filter selbst ist der Grund, warum kollisionserkennendes SHA-1 mehr Zeit benötigt als normales SHA-1.