- HAVAL
-
HAVAL ist eine kryptologische Hashfunktion. Im Gegensatz zu MD5 ist es mit HAVAL, wie mit anderen moderneren Algorithmen, möglich, Hashes variabler Länge zu erzeugen, vor allem von 128 Bit, 160 Bit, 192 Bit, 224 Bit und 256 Bit. HAVAL erlaubt außerdem eine variable Anzahl von Runden (3, 4, oder 5).
HAVAL wurde von Yuliang Zheng, Josef Pieprzyk, und Jennifer Seberry im Jahr 1992 erfunden.
HAVAL Hash
Die 128 bis 256 Bit langen HAVAL-Hashes (englisch auch "message digests") werden normalerweise als 32-, 40-, 48-, 56- oder 64-stellige Hexadezimalzahl notiert. Folgendes Beispiel zeigt eine 43 Byte lange ASCII-Eingabe und den zugehörigen HAVAL-Hash (in diesem Fall die Variante mit 256 Bit und 5 Runden):
HAVAL("The quick brown fox jumps over the lazy dog", 256, 5) = b89c551cdfe2e06dbd4cea2be1bc7d557416c58ebb4d07cbc94e49f710c55be4Eine kleine Änderung der Nachricht erzeugt (mit sehr großer Wahrscheinlichkeit) einen komplett anderen Hash. Wird das d durch ein c ersetzt ergibt sich ein völlig anderes Ergebnis:
HAVAL("The quick brown fox jumps over the lazy cog", 256, 5) = 60983bb8c8f49ad3bea29899b78cd741f4c96e911bbc272e5550a4f195a4077eDer Hash eines Strings der Länge Null ist:
HAVAL("", 256, 5) = be417bb4dd5cfb76c7126f4f8eeb1553a449039307b1a3cd451dbfdc0fbbe330Sicherheit
Am 17. August 2004 wurde von Xiaoyun Wang, Dengguo Feng, Xuejia Lai und Hongbo Yu eine mögliche Kollision gefunden, weshalb HAVAL (mindestens die Variante mit 128 Bits und 3 Runden) nur mit Vorsicht benutzt werden sollte. [1]
Weblinks
- HAVAL - die offizielle Website
Wikimedia Foundation.
