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.
Zweck
Einen äußerst schlanken nicht-kryptografischen Hash bieten, geeignet für die Schlüsselverteilung in Hash-Tabellen und schnelle Fingerabdrücke.
Mechanismus
FNV-1: hash = (hash × FNV_prime) ⊕ Byte; FNV-1a: hash = (hash ⊕ Byte) × FNV_prime. Offset-Basis und Primzahl hängen von der Wortbreite ab (z. B. FNV-1a 32 Bit nutzt 2166136261 und 16777619). Nicht kryptografisch, ohne Kollisionsresistenz.
Anwendungsfälle
- Schlüsselverteilung in Hash-Tabellen
- Schnelle Dedup-Fingerabdrücke
- URL-Routing-Hashes
- Checksummen ohne Sicherheitsanspruch
Beispiele
- Eingabe
helloOutput0x4f9f2cabFNV-1a 32-bit
Häufige Fehler
- Using FNV for cryptographic authentication
- FNV is not cryptographic; use HMAC-SHA256
Verwandte Begriffe
MurmurHash
MurmurHash ist eine nicht kryptografische Hashfunktion von Austin Appleby, die durch Multiplizieren und Rotieren gute Verteilung und hohe Geschwindigkeit erreicht. GLOSSAR
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. 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
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
FNV-32-Hash
Fnv32 — reines Client-seitiges Tool. Datenschutz zuerst, kein Server-Roundtrip. WERKZEUG
FNV-64-Hash
Fnv64 — reines Client-seitiges Tool. Datenschutz zuerst, kein Server-Roundtrip. WERKZEUG