xxHash

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.

Objectif

Fournir un hachage non cryptographique ultra-rapide de classe bande passante RAM pour les sommes de contrôle et le partitionnement haute performance.

Mécanisme

XXH32/XXH64 maintiennent 4 accumulateurs, un tour par 16 octets : acc = acc ⊕ (input × prime) ; acc = rotl(acc, 13) × prime. Les accumulateurs sont fusionnés et avalanche à la fin. XXH3 utilise l'accélération matérielle AES pour encore plus de vitesse.

Cas d’usage

Vérification de compression Zstd/LZ4
Crate xxHash de Rust
Tables de hachage haute fréquence
Internes de moteurs de jeu

Exemples

entrée
```
hello
```
Output
```
0x391c7cb6
```
XXH32

Erreurs courantes

Using xxHash for cryptographic authentication: xxHash is not cryptographic; use HMAC

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.

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.

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.

BLAKE3 optimise encore BLAKE2 par une parallélisation en arbre binaire ; bien plus rapide que BLAKE2, il prend aussi en charge les modes XOF et MAC.

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.

Référence de vitesse de craquage de hash

Reference table of hash cracking speeds (educational). Gratuit, privé, 100% côté client.

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

References