حاسبة رمز التجزئة MD4

MD4 (ملخص الرسالة 4) هي دالة تجزئة تشفيرية صممها رونالد ريفست عام 1990. تُنتج هذه الدالة قيمة تجزئة ثابتة بطول 128 بت (16 بايت) من مُدخل ذي طول عشوائي. تُعتبر MD4 الآن غير قابلة للاختراق تشفيرياً بسبب ثغرات تسمح بهجمات التصادم (إيجاد مُدخلين مختلفين يُنتجان نفس قيمة التجزئة)، لذا يُنصح بعدم استخدامها عند تصميم أنظمة جديدة. تم تضمينها هنا في حال الحاجة إلى توليد رمز تجزئة متوافق مع الإصدارات السابقة.

إفصاح كامل: لم أكتب التنفيذ المحدد لدالة التجزئة المستخدمة في هذه الصفحة. إنها دالة قياسية مضمنة في لغة برمجة PHP. لقد قمت فقط بإنشاء واجهة الويب لجعلها متاحة للجمهور هنا للراحة.

حول خوارزمية التجزئة MD4

أنا لست عالم رياضيات، لذا سأحاول شرح دالة التجزئة هذه بطريقة يفهمها زملائي غير المتخصصين في الرياضيات ;-) إذا كنت تفضل الشرح الرياضي المعقد، يمكنك العثور عليه في العديد من المواقع الإلكترونية الأخرى.

حسنًا، تخيل خوارزمية MD4 كآلة تمزيق ورق خاصة. ولكن بدلًا من تمزيق الورق، تقوم هذه الخوارزمية بتمزيق أي رسالة (مثل رسالة أو كلمة مرور أو كتاب) إلى إيصال صغير ذي حجم ثابت. بغض النظر عن حجم رسالتك، فإن هذه الخوارزمية تُعطيك دائمًا إيصالًا صغيرًا بطول 16 بايت (128 بت) بالضبط، أو 32 حرفًا بالصيغة السداسية عشرية.

لتمزيق الرسالة بشكل صحيح، عليك اتباع أربع خطوات:

الخطوة الأولى: إعداد الرسالة

• قبل التقطيع، عليك ضبط الورق ليناسب آلة التقطيع بشكل مثالي.
• إذا كانت رسالتك قصيرة جدًا، يمكنك إضافة بعض المساحة الفارغة الإضافية (مثل الرسومات أو الحشو) بحيث تتناسب الورقة تمامًا.
• إذا كان النص طويلاً جداً، يمكنك تقسيمه إلى صفحات متعددة بنفس الحجم.

الخطوة الثانية: إضافة ختم سري

• بعد تعديل الرسالة، يمكنك إضافة طابع سري في النهاية يوضح طول الرسالة الأصلية.
• يساعد هذا جهاز التقطيع على تتبع الحجم الأصلي للرسالة، بغض النظر عن كمية الحشو التي أضفتها.

الخطوة 3: عملية التقطيع (3 جولات سحرية)

• والآن، تُرسل الرسالة إلى آلة التقطيع.
• تحتوي آلة التقطيع على 4 تروس (أ، ب، ج، د) تدور معًا بنمط خاص.
• تدور التروس ثلاث مرات، حيث تقوم بما يلي: خلط الكلمات، قلب بعض الأجزاء رأسًا على عقب، تدويرها مثل مكعب روبيك، ودمج القطع المختلفة معًا.
• كل جولة تجعل الرسالة تبدو أكثر فأكثر كفوضى مشوشة يستحيل التعرف عليها.

الخطوة الرابعة: الإيصال النهائي

• بعد كل الدوران والتقليب والتحطيم، تقوم آلة التقطيع بإخراج إيصال - سلسلة قصيرة من الأرقام والحروف (الهاش).
• هذا الإيصال يكون دائمًا بنفس الطول، بغض النظر عما إذا كنت قد مزقت كلمة واحدة أو كتابًا كاملاً!

لسوء الحظ، اكتشف الناس مع مرور الوقت أن هذه الآلة السحرية لتقطيع المستندات ليست مثالية. فقد تمكن بعض الأشخاص الأذكياء من خداعها لإصدار نفس الإيصال لرسالتين مختلفتين (وهذا ما يُسمى بالتصادم)، والتنبؤ بكيفية دوران التروس، ثم استخدامها لإنشاء إيصالات مزيفة. ولهذا السبب، لم يعد يُعتبر نظام MD4 آمنًا للبيانات المهمة.

قراءات إضافية

إذا أعجبك هذا المنشور، فقد تعجبك أيضًا هذه الاقتراحات:

• حاسبة رمز التجزئة SHA3-224
• حاسبة رمز التجزئة Snefru-256
• حاسبة رمز التجزئة MurmurHash3F