مولّد هاش MD4
ولّد هاش MD4 (Message-Digest Algorithm 4) بطول 128 بت. أداة تعليمية لفهم تاريخ خوارزميات الهاش.
تحذير أمني: MD4 مكسور وغير آمن
تم كسر MD4 بالكامل منذ 2004. يمكن إيجاد تصادمات في أجزاء من الثانية. لا تستخدمه لتخزين كلمات المرور أو التوقيعات الرقمية أو أي غرض أمني. استخدم SHA-256 أو SHA-3 بدلاً منه. هذه الأداة للأغراض التعليمية فقط.
الإدخال
تفاصيل الهاش
ما هو MD4؟
MD4 (Message-Digest Algorithm 4) هي خوارزمية هاش تشفيرية صممها العالم رونالد ريفست (Ronald Rivest) عام 1990. نُشرت في الوثيقة RFC 1320 وتُنتج هاش بطول ثابت 128 بت (32 حرفاً سداسياً عشرياً).
كانت MD4 أسرع من سابقتها MD2 لأنها صُممت للأجهزة 32 بت بدلاً من 8 بت، لكنها كانت أقل أماناً — وهو المقايضة الكلاسيكية بين السرعة والأمان في عالم التشفير.
تأثير تاريخي:
رغم ضعفها، كانت بنية MD4 هي الأساس لتطوير ثلاث خوارزميات مهمة: MD5 (نفس المصمم)، SHA-1 (NSA)، و RIPEMD (الباحثون الأوروبيون). دراسة نقاط ضعفها ساعدت على فهم أفضل لتصميم الهاش الآمن.
كيف يعمل MD4؟
تعالج الخوارزمية الرسالة على مراحل:
- الحشو (Padding): تُضاف بايتة 1 ثم أصفار حتى يصبح الطول ≡ 448 (mod 512)، ثم يُضاف الطول الأصلي في 64 بت
- التهيئة: تُهيأ أربعة متغيرات (A, B, C, D) بقيم ثابتة
- المعالجة: تُعالج الرسالة في بلوكات 512 بت، كل بلوك عبر 3 جولات من 16 عملية
- الإخراج: الحالة النهائية (128 بت) هي الهاش
الجولات الثلاث
| الجولة | الدالة | العملية |
|---|---|---|
| 1 | F(X,Y,Z) = XY ∨ ¬XZ | اختيار بتات |
| 2 | G(X,Y,Z) = XY ∨ XZ ∨ YZ | أغلبية البتات |
| 3 | H(X,Y,Z) = X ⊕ Y ⊕ Z | XOR ثلاثي |
مثال على الهاش
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 (Windows): بروتوكول مصادقة ويندوز القديم لا يزال يستخدمه
- Samba: مشاركة الملفات بين لينكس وويندوز
- rsync: أداة مزامنة الملفات تستخدمه للتحقق السريع
- RADIUS: بروتوكول مصادقة الشبكات القديم
- PEAP/MSCHAPv2: بروتوكولات شبكات واي فاي المؤسسية
نصيحة عملية:
إذا كنت تدير أنظمة ويندوز قديمة، تحقق من إمكانية تعطيل مصادقة NTLM والانتقال إلى Kerberos. هذا يقلل من خطر هجمات التصادم على كلمات المرور.
MD4 مقابل خوارزميات أخرى
| الخوارزمية | السنة | الجولات | السرعة | الحالة |
|---|---|---|---|---|
| MD2 | 1989 | 18 | بطيء | ❌ مكسور |
| MD4 | 1990 | 3 | سريع | ❌ مكسور |
| MD5 | 1992 | 4 | متوسط | ❌ مكسور |
| SHA-1 | 1995 | 80 | متوسط | ⚠️ ضعيف |
| SHA-256 | 2001 | 64 | متوسط | ✅ آمن |
| SHA-3 | 2015 | 24 | متوسط | ✅ آمن |
أمثلة برمجية
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 لكلمات المرور (مثل ويندوز قديم)، قم بالترقية فوراً.