ハヴァル

HAVAL は暗号ハッシュ関数です。MD5 とは異なりますが、ほとんどの最新の暗号ハッシュ関数と同様に、HAVAL は 128 ビット、160 ビット、192 ビット、224 ビット、256 ビットのさまざまな長さのハッシュを生成できます。HAVAL では、ハッシュを生成するために使用するラウンド数 (3、4、または 5) を指定することもできます。HAVAL は 2004 年に破られました。^[1]

HAVAL は、1992 年にYuliang Zheng、Josef Pieprzyk、Jennifer Seberryによって発明されました。

HAVAL ハッシュ (フィンガープリントとも呼ばれる) は、通常、32 桁、40 桁、48 桁、56 桁、または 64 桁の16 進数で表されます。以下は、43 バイトのASCII入力とそれに対応する HAVAL ハッシュ (256 ビット、5 パス) を示しています。

HAVAL("素早い茶色のキツネは怠け者の犬を飛び越える" , 256, 5) =
b89c551cdfe2e06dbd4cea2be1bc7d557416c58ebb4d07cbc94e49f710c55be4

メッセージに小さな変更を加えるだけでも (圧倒的な確率で) 完全に異なるハッシュが生成されます。たとえば、文字d をcに変更すると、次のハッシュ値が生成されます。

HAVAL("素早い茶色のキツネは怠け者の歯車を飛び越える" , 256, 5) =
60983bb8c8f49ad3bea29899b78cd741f4c96e911bbc272e5550a4f195a4077e

長さゼロの文字列のハッシュは次のとおりです。

HAVAL("", 256, 5) =
be417bb4dd5cfb76c7126f4f8eeb1553a449039307b1a3cd451dbfdc0fbbe330

研究により、HAVAL（少なくとも128ビット、2 ⁶演算の3パスの変種）のさらなる使用を疑問視する弱点が明らかになった。2004年8月17日、 HAVAL（128ビット、3パス）の衝突がXiaoyun Wang、Dengguo Feng、Xuejia Lai、Hongbo Yuによって発表された。 ^[2]

• ハッシュ関数のセキュリティ概要

• HAVAL (HAVAL に関する研究論文、最新の C ソース コード、HAVAL OID が掲載されている公式 HAVAL ページ)