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

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

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

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

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

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

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

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

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

الخطوة 2: إضافة طابع سري

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

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

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

الخطوة 4: الإيصال النهائي

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

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