xxHash
xxHash ist der extrem schnelle, nichtkryptografische Hash von Yann Collet, der auf modernen CPUs an Speicherbandbreitengrenzen heranreicht und mit LZ4/Zstd-Kompression eingesetzt wird.
Zweck
RAM-bandbreitenartiges, ultrastarkes nichtkryptografisches Hashing für hochperformante Checksummen und Sharding bieten.
Mechanismus
XXH32/XXH64 halten 4 Akkumulatoren, eine Runde je 16 Bytes: acc = acc ⊕ (input × prime); acc = rotl(acc, 13) × prime. Die Akkumulatoren werden am Ende gemergt und avalancheartig verteilt. XXH3 nutzt AES-Hardwarebeschleunigung für noch mehr Tempo.
Anwendungsfälle
- Zstd/LZ4-Kompressionsprüfung
- Rust-xxHash-Crate
- Hochfrequente Hashtabellen
- Game-Engine-Interna
Beispiele
- Eingabe
helloOutput0x391c7cb6XXH32
Häufige Fehler
- Using xxHash for cryptographic authentication
- xxHash is not cryptographic; use HMAC
Verwandte Begriffe
MurmurHash
MurmurHash ist eine nicht kryptografische Hashfunktion von Austin Appleby, die durch Multiplizieren und Rotieren gute Verteilung und hohe Geschwindigkeit erreicht. GLOSSAR
FNV
FNV (Fowler-Noll-Vo) ist ein einfacher, nicht-kryptografischer Hash, der per XOR und Multiplikation mit einer Primzahl schnell berechnet wird; genutzt für Hash-Tabellen und Fingerabdrücke. GLOSSAR
CRC32
CRC32 ist eine 32-Bit-Cyclic-Redundancy-Check-Prüfung auf Basis der Polynomdivision über GF(2), die Übertragungsfehler erkennt — kein kryptografischer Hash. GLOSSAR
BLAKE3
BLAKE3 optimiert BLAKE2 weiter durch Binärbaum-Parallelisierung; deutlich schneller als BLAKE2, zudem mit XOF- und MAC-Modi. GLOSSAR
Verwandte Tools
Hash-Rechner
Compute MD5, SHA-1, SHA-256, or SHA-512 hashes with hex or Base64 output. Kostenlos, privat und 100% clientseitig. WERKZEUG
Referenz zu Hash-Cracking-Geschwindigkeit
Reference table of hash cracking speeds (educational). Kostenlos, privat, 100% clientseitig. WERKZEUG
XXHash32-Hash
Xxhash32 — reines Client-seitiges Tool. Datenschutz zuerst, kein Server-Roundtrip. WERKZEUG