FNV

FNV (Fowler-Noll-Vo) est un hachage non cryptographique simple, calculé rapidement par XOR et multiplication par un nombre premier, utilisé pour les tables de hachage et les empreintes.

Objectif

Fournir un hachage non cryptographique à très faible surcoût, adapté à la distribution de clés de tables de hachage et aux empreintes rapides.

Mécanisme

FNV-1 : hash = (hash × FNV_prime) ⊕ octet ; FNV-1a : hash = (hash ⊕ octet) × FNV_prime. La base d'offset et le nombre premier dépendent de la largeur de mot (ex. FNV-1a 32 bits utilise 2166136261 et 16777619). Non cryptographique, sans résistance aux collisions.

Cas d’usage

Distribution de clés en tables de hachage
Empreintes de déduplication rapides
Hachage de routage d'URL
Sommes de contrôle hors sécurité

Exemples

entrée
```
hello
```
Output
```
0x4f9f2cab
```
FNV-1a 32-bit

Erreurs courantes

Using FNV for cryptographic authentication: FNV is not cryptographic; use HMAC-SHA256

Termes associés

MurmurHash est un hachage non cryptographique conçu par Austin Appleby, qui atteint une bonne distribution et une grande vitesse grâce à des opérations de multiplication et de rotation.

xxHash est le hachage non cryptographique extrêmement rapide conçu par Yann Collet, approchant les limites de la bande passante mémoire sur les CPU modernes, utilisé avec la compression LZ4/Zstd.

CRC32 est un contrôle de redondance cyclique de 32 bits fondé sur la division polynomiale sur GF(2), utilisé pour détecter les erreurs de transmission — pas un hachage cryptographique.

Outils associés

Calculatrice de hash

Compute MD5, SHA-1, SHA-256, or SHA-512 hashes with hex or Base64 output. Gratuit, privé et 100% côté client.

Fnv32 — outil 100% côté client. Confidentialité d'abord, sans aller-retour serveur.

Fnv64 — outil 100% côté client. Confidentialité d'abord, sans aller-retour serveur.

References