هافال

هافال هي دالة تجزئة تشفيرية . على عكس MD5 ، ولكن كمعظم دوال التجزئة التشفيرية الحديثة، تستطيع هافال إنتاج تجزئات بأطوال مختلفة: 128 بت، 160 بت، 192 بت، 224 بت، و256 بت. كما تتيح هافال للمستخدمين تحديد عدد الجولات (3 أو 4 أو 5) المستخدمة لتوليد التجزئة. تم اختراق هافال عام 2004. ^{[ 1 ]}

تم اختراع نظام HAVAL بواسطة يوليانغ تشنغ ، وجوزيف بيبرزيك ، وجينيفر سيبري في عام 1992.

تُمثَّل رموز التجزئة HAVAL (وتُسمى أيضًا بصمات الأصابع ) عادةً بأرقام سداسية عشرية مكونة من 32 أو 40 أو 48 أو 56 أو 64 خانة. يوضح المثال التالي مُدخل ASCII بحجم 43 بايت ورمز التجزئة HAVAL المُقابل (256 بت، 5 تمريرات):

HAVAL("The quick brown fox jumps over the lazy dog ", 256, 5) = b89c551cdfe2e06dbd4cea2be1bc7d557416c58ebb4d07cbc94e49f710c55be4

حتى تغيير بسيط في الرسالة سيؤدي (باحتمالية كبيرة جدًا) إلى قيمة تجزئة مختلفة تمامًا، على سبيل المثال، تغيير الحرف d إلى c ينتج قيمة التجزئة التالية:

HAVAL("The quick brown fox jumps over the lazy c og", 256, 5) = 60983bb8c8f49ad3bea29899b78cd741f4c96e911bbc272e5550a4f195a4077e

قيمة التجزئة لسلسلة نصية طولها صفر هي:

HAVAL("", 256, 5) = be417bb4dd5cfb76c7126f4f8eeb1553a449039307b1a3cd451dbfdc0fbbe330

كشفت الأبحاث عن نقاط ضعف تجعل الاستمرار في استخدام خوارزمية HAVAL (على الأقل النسخة ذات 128 بت و3 تمريرات مع 2 ^{^6} عملية) أمرًا مشكوكًا فيه. في 17 أغسطس 2004، أعلن كل من شياويون وانغ ، ودينغقو فنغ، وشويجيا لاي ، وهونغبو يو عن حدوث تصادمات في خوارزمية HAVAL (128 بت، 3 تمريرات). ^{[ 2 ]}

• ملخص أمان وظائف التجزئة

• HAVAL (الصفحة الرسمية لـ HAVAL مع ورقة البحث حول HAVAL، وأحدث شفرة مصدر C ومعرفات كائنات HAVAL)