FNV

FNV (Fowler-Noll-Vo) es un hash no criptográfico simple que se calcula rápido mediante XOR y multiplicación por un primo, usado en tablas hash y huellas digitales.

Propósito

Proporcionar un hash no criptográfico de sobrecoste mínimo, apto para distribuir claves en tablas hash y calcular huellas rápidas.

Mecanismo

FNV-1: hash = (hash × FNV_prime) ⊕ byte; FNV-1a: hash = (hash ⊕ byte) × FNV_prime. La base de desplazamiento y el primo dependen de la anchura de palabra (p. ej., FNV-1a de 32 bits usa 2166136261 y 16777619). No criptográfico, sin resistencia a colisiones.

Casos de uso

Distribución de claves en tablas hash
Huellas de deduplicación rápidas
Hashes de enrutado de URL
Checksums sin requisitos de seguridad

Ejemplos

entrada
```
hello
```
Output
```
0x4f9f2cab
```
FNV-1a 32-bit

Errores comunes

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

Términos relacionados

MurmurHash es un hash no criptográfico diseñado por Austin Appleby, que logra buena distribución y alta velocidad mediante operaciones de multiplicación y rotación.

xxHash es el hash no criptográfico extremadamente rápido diseñado por Yann Collet, que se acerca a los límites del ancho de banda de memoria en CPUs modernas, usado con la compresión LZ4/Zstd.

CRC32 es una comprobación de redundancia cíclica de 32 bits basada en la división de polinomios sobre GF(2), usada para detectar errores de transmisión; no es un hash criptográfico.

Herramientas relacionadas

Calculadora de hash

Compute MD5, SHA-1, SHA-256, or SHA-512 hashes with hex or Base64 output. Gratis, privado y 100% del lado del cliente.

Fnv32 — herramienta 100% del lado del cliente. Privacidad primero, sin round-trip al servidor.

Fnv64 — herramienta 100% del lado del cliente. Privacidad primero, sin round-trip al servidor.

References