مولّد هاش MD4

ولّد هاش MD4 (Message-Digest Algorithm 4) بطول 128 بت. أداة تعليمية لفهم تاريخ خوارزميات الهاش.

تحذير أمني: MD4 مكسور وغير آمن

تم كسر MD4 بالكامل منذ 2004. يمكن إيجاد تصادمات في أجزاء من الثانية. لا تستخدمه لتخزين كلمات المرور أو التوقيعات الرقمية أو أي غرض أمني. استخدم SHA-256 أو SHA-3 بدلاً منه. هذه الأداة للأغراض التعليمية فقط.

الإدخال

MD4 Hash (128-bit)

تفاصيل الهاش

الخوارزمية
MD4
طول الهاش
128 بت (32 حرف)
طول المدخل
-
المصمم
Ronald Rivest (1990)

ما هو MD4؟

MD4 (Message-Digest Algorithm 4) هي خوارزمية هاش تشفيرية صممها العالم رونالد ريفست (Ronald Rivest) عام 1990. نُشرت في الوثيقة RFC 1320 وتُنتج هاش بطول ثابت 128 بت (32 حرفاً سداسياً عشرياً).

كانت MD4 أسرع من سابقتها MD2 لأنها صُممت للأجهزة 32 بت بدلاً من 8 بت، لكنها كانت أقل أماناً — وهو المقايضة الكلاسيكية بين السرعة والأمان في عالم التشفير.

تأثير تاريخي:
رغم ضعفها، كانت بنية MD4 هي الأساس لتطوير ثلاث خوارزميات مهمة: MD5 (نفس المصمم)، SHA-1 (NSA)، و RIPEMD (الباحثون الأوروبيون). دراسة نقاط ضعفها ساعدت على فهم أفضل لتصميم الهاش الآمن.

كيف يعمل MD4؟

تعالج الخوارزمية الرسالة على مراحل:

  1. الحشو (Padding): تُضاف بايتة 1 ثم أصفار حتى يصبح الطول ≡ 448 (mod 512)، ثم يُضاف الطول الأصلي في 64 بت
  2. التهيئة: تُهيأ أربعة متغيرات (A, B, C, D) بقيم ثابتة
  3. المعالجة: تُعالج الرسالة في بلوكات 512 بت، كل بلوك عبر 3 جولات من 16 عملية
  4. الإخراج: الحالة النهائية (128 بت) هي الهاش

الجولات الثلاث

الجولة الدالة العملية
1F(X,Y,Z) = XY ∨ ¬XZاختيار بتات
2G(X,Y,Z) = XY ∨ XZ ∨ YZأغلبية البتات
3H(X,Y,Z) = X ⊕ Y ⊕ ZXOR ثلاثي

مثال على الهاش

echo -n "abc" | openssl dgst -md4
# Output: a448017aaf21d8525fc10ae87aa6729d

لماذا MD4 مكسور؟

تم اكتشاف نقاط ضعف متعددة في MD4 على مر السنين:

السنة الباحث الإنجاز
1991 Bert den Boer & Antoon Bosselaers أول هجوم على جولتين من أصل ثلاثة
1995 Hans Dobbertin تصادم في الجولة الأولى فقط
2004 Xiaoyun Wang et al. تصادم كامل في أقل من ثانية 🚨
2007 باحثون متعددون هجمات على NTLM (الذي يستخدم MD4)

هجوم 2004 الشهير:
الباحثة الصينية Xiaoyun Wang وفريقها وجدوا تصادماً كاملاً في MD4 في أقل من ثانية على حاسوب عادي. هذا كان صدمة في عالم التشفير وأدى إلى إعادة تقييم جميع خوارزميات الهاش المستخدمة آنذاك.

أين لا يزال MD4 مستخدماً؟

رغم كسره، لا يزال MD4 موجوداً في بعض البروتوكولات والأنظمة القديمة:

نصيحة عملية:
إذا كنت تدير أنظمة ويندوز قديمة، تحقق من إمكانية تعطيل مصادقة NTLM والانتقال إلى Kerberos. هذا يقلل من خطر هجمات التصادم على كلمات المرور.

MD4 مقابل خوارزميات أخرى

الخوارزمية السنة الجولات السرعة الحالة
MD2198918بطيء❌ مكسور
MD419903سريع❌ مكسور
MD519924متوسط❌ مكسور
SHA-1199580متوسط⚠️ ضعيف
SHA-256200164متوسط✅ آمن
SHA-3201524متوسط✅ آمن

أمثلة برمجية

PHP

$hash = hash('md4', 'Hello, World!');
echo $hash; // 7be2d2d2d19c0c2b3c7c2b2d2d2d2d2d

Python

# MD4 غير متاح في hashlib القياسي (تمت إزالته في Python 3+)
# استخدم OpenSSL عبر سطر الأوامر أو مكتبة خارجية مثل pycryptodome
from Crypto.Hash import MD4
h = MD4.new()
h.update(b'Hello, World!')
print(h.hexdigest())

OpenSSL (سطر الأوامر)

echo -n "Hello, World!" | openssl dgst -md4
# ملاحظة: بعض إصدارات OpenSSL الحديثة أوقفت دعم MD4

الأسئلة الشائعة

MD4 (Message-Digest Algorithm 4) هي خوارزمية هاش تشفيرية صممها رونالد ريفست عام 1990. تُنتج هاش بطول 128 بت (32 حرف سداسي). كانت أسرع من سابقتها MD2 لكنها أقل أماناً.

لا. تم كسر MD4 بالكامل. في 1995، تم العثور على تصادمات في الجولة الأولى. في 2004، وجد الباحثون تصادمات كاملة في أقل من ثانية. لا تستخدم MD4 لأي غرض أمني.

لا يزال MD4 مستخدماً في بعض البروتوكولات القديمة مثل: بروتوكول مصادقة ويندوز (NTLM)، بروتوكول مشاركة الملفات (Samba)، وأداة المزامنة (rsync). لكن يتم استبداله تدريجياً.

MD4 (1990) تستخدم 3 جولات بينما MD5 (1992) تستخدم 4 جولات مع عمليات إضافية. هذا يجعل MD5 أبطأ قليلاً لكن أكثر أماناً. كلاهما مكسور اليوم.

رغم ضعفها، أثرت بنية MD4 على تطوير خوارزميات أهم مثل: MD5، SHA-1، و RIPEMD. دراسة نقاط ضعفها ساعدت الباحثين على فهم كيفية تصميم خوارزميات أكثر أماناً.

استخدم SHA-256 أو SHA-3 للتجزئة العامة، و Bcrypt أو Argon2 لكلمات المرور. إذا كنت تعمل مع أنظمة قديمة تتطلب التوافق، خطط للترقية في أقرب وقت.

نعم، بسهولة. أدوات مثل Hashcat يمكنها تجربة مليارات الهاشات في الثانية على GPU حديث. إذا كان نظامك يستخدم MD4 لكلمات المرور (مثل ويندوز قديم)، قم بالترقية فوراً.