Adler-32
Adler-32 est une somme de contrôle de 32 bits conçue par Mark Adler, plus rapide que CRC32 mais avec une capacité de détection légèrement inférieure, utilisée pour vérifier les flux compressés zlib.
Objectif
Fournir une somme de contrôle plus rapide que CRC32 pour la vérification d'intégrité des flux compressés sensibles aux performances.
Mécanisme
A = 1 + Σd_i (mod 65521), B = Σ(1 + Σ_{j≤i} d_j) (mod 65521), sortie B<<16 | A. Le modulo 65521 (plus grand premier inférieur à 65536) assure une bonne distribution.
Cas d’usage
- Vérification de flux zlib/gzip
- Vérification PNG IDAT
- Intégrité de compression temps réel
- Vérification à faible coût
Exemples
- entrée
helloOutput0x062c0215Slightly weaker than CRC32 but faster
Erreurs courantes
- Adler-32 error-detection degrades significantly on short inputs
- Use CRC32 for short data
Termes associés
CRC32
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. GLOSSAIRE
MD5
MD5 est une fonction de hachage cryptographique de 128 bits conçue par Ronald Rivest ; prouvée non sûre par des attaques par collision, elle ne sert plus aujourd'hui qu'à des usages sans exigence de sécurité comme les sommes de contrôle. GLOSSAIRE