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.[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

  1. ↑ HAVAL. labs.calyptix.com, archiviert vom Original am 11. Januar 2015; abgerufen am 21. September 2025.
  2. ↑ 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]).
  3. ↑ 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.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.