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.[1][2]
HAVAL Hash
Die 128 bis 256 Bit langen HAVAL-Hashes (englisch 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) =
b89c551cdfe2e06dbd4cea2be1bc7d557416c58ebb4d07cbc94e49f710c55be4
Eine kleine Änderung der Nachricht erzeugt typischerweise 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) =
60983bb8c8f49ad3bea29899b78cd741f4c96e911bbc272e5550a4f195a4077e
Der Hash eines Strings der Länge Null ist:
HAVAL("", 256, 5) =
be417bb4dd5cfb76c7126f4f8eeb1553a449039307b1a3cd451dbfdc0fbbe330
Sicherheit
Am 17. August 2004 wurde von Xiaoyun Wang, Dengguo Feng, Xuejia Lai und Hongbo Yu eine mögliche Kollision gefunden, weshalb HAVAL (zumindest die Variante mit 128 Bits und 3 Runden) nur mit Vorsicht benutzt werden sollte.[3]
Einzelnachweise
- ↑ HAVAL. labs.calyptix.com, archiviert vom am 11. Januar 2015; abgerufen am 21. September 2025.
- ↑ Yuliang Zheng, Josef Pieprzyk, Jennifer Seberry: HAVAL — A One-Way Hashing Algorithm with Variable Length of Output (Extended Abstract). In: Advances in Cryptology — AUSCRYPT’92. Band 718, 1993, S. 83–104, doi:10.1007/3-540-57220-1_54 (englisch, archive.org [PDF]).
- ↑ Xiaoyun Wang, Dengguo Feng, Xuejia Lai, Hongbo Yu: Collisions for Hash Functions MD4, MD5, HAVAL-128 and RIPEMD. International Association for Cryptologic Research, 17. August 2004, abgerufen am 21. September 2025.