HAVAL

HAVAL est une fonction de hachage cryptographique . Contrairement à MD5 , mais comme la plupart des fonctions de hachage cryptographiques modernes, HAVAL peut produire des hachages de différentes longueurs : 128 bits, 160 bits, 192 bits, 224 bits et 256 bits. HAVAL permet également aux utilisateurs de spécifier le nombre de tours (3, 4 ou 5) à utiliser pour générer le hachage. HAVAL a été cassé en 2004.

HAVAL a été inventé par Yuliang Zheng , Josef Pieprzyk et Jennifer Seberry en 1992.

Les hachages HAVAL (également appelés empreintes digitales ) sont généralement représentés sous forme de nombres hexadécimaux à 32, 40, 48, 56 ou 64 chiffres . L'exemple suivant illustre une entrée ASCII de 43 octets et le hachage HAVAL correspondant (256 bits, 5 passes) :

HAVAL("Le renard brun rapide saute par-dessus le chien paresseux ", 256, 5) = b89c551cdfe2e06dbd4cea2be1bc7d557416c58ebb4d07cbc94e49f710c55be4 

Même un petit changement dans le message entraînera (avec une probabilité écrasante) un hachage complètement différent, par exemple, changer la lettre d en c produit la valeur de hachage suivante :

HAVAL("Le renard brun rapide saute par-dessus le rouage paresseux " , 256, 5) = 60983bb8c8f49ad3bea29899b78cd741f4c96e911bbc272e5550a4f195a4077e 

Le hachage d'une chaîne de longueur nulle est :

HAVAL("", 256, 5) = be417bb4dd5cfb76c7126f4f8eeb1553a449039307b1a3cd451dbfdc0fbbe330 

Les recherches ont révélé des faiblesses qui rendent l'utilisation ultérieure de HAVAL (au moins la variante avec 128 bits et 3 passes avec 2 ⁶ opérations) discutable. Le 17 août 2004, des collisions pour HAVAL (128 bits, 3 passes) ont été annoncées par Xiaoyun Wang , Dengguo Feng, Xuejia Lai et Hongbo Yu.