HAVAL ist eine Modifikation von MD5 mit variabler Hashwertlänge. Nachrichten werden in 1024 bit langen Blöcken verarbeitet und die Anzahl der Verkettungsvariablen wurde auf acht verdoppelt. Weiterhin wurden die einfachen nicht-linearen Funktionen von MD5 durch kompliziertere Funktionen mit striktem Lawinenkriterium ersetzt. Der Algorithmus arbeitet mit einer variablen Rundezahl von drei bis fünf und es können Hashwerte in der Länge 128, 160, 192, 224 oder 256 bit erzeugt werden. Dies ergibt insgesamt 15 Versionen dieses Algorithmus.