ماشین حساب کد هش MD4

MD4 (Message Digest 4) یک تابع هش رمزنگاری است که توسط Ronald Rivest در سال 1990 طراحی شد. این یک مقدار هش 128 بیتی (16 بایتی) ثابت را از ورودی با طول دلخواه تولید می کند. MD4 اکنون به دلیل آسیب‌پذیری‌هایی که امکان حملات برخورد (پیدا کردن دو ورودی مختلف که هش یکسان را تولید می‌کنند) از نظر رمزنگاری شکسته در نظر گرفته می‌شود، بنابراین نباید هنگام طراحی سیستم‌های جدید از آن استفاده کرد. در صورتی که نیاز به ایجاد کد هش سازگار با عقب باشد، در اینجا گنجانده شده است.

افشای کامل: من پیاده سازی خاصی از تابع هش مورد استفاده در این صفحه را ننوشتم. این یک تابع استاندارد است که در زبان برنامه نویسی PHP گنجانده شده است. من فقط رابط وب را ایجاد کردم تا برای راحتی در اینجا در دسترس عموم قرار دهم.

درباره الگوریتم هش MD4

من ریاضیدان نیستم، بنابراین سعی می کنم این تابع هش را به گونه ای توضیح دهم که همکارهای غیرریاضی من بتوانند آن را درک کنند. ;-) اگر توضیح سنگین ریاضی را ترجیح می دهید، می توانید آن را در بسیاری از وب سایت های دیگر بیابید.

خوب، پس MD4 را به عنوان یک کاغذ خرد کن مخصوص در نظر بگیرید. اما به جای خرد کردن کاغذ، هر پیامی (مانند یک نامه، یک رمز عبور یا یک کتاب) را در یک رسید کوچک و با اندازه ثابت «تکه تکه می‌کند». مهم نیست پیام شما چقدر بزرگ یا کوچک باشد، این خردکن همیشه یک رسید کوچک به طول دقیقا 16 بایت (128 بیت) یا 32 کاراکتر به شکل هگزا دسیمال به شما می دهد.

برای اینکه پیام به درستی خرد شود، باید چهار مرحله را طی کنید:

مرحله 1: آماده سازی پیام

• قبل از خرد کردن، باید کاغذ خود را طوری تنظیم کنید که کاملاً در خردکن جا بیفتد.
• اگر پیام شما خیلی کوتاه است، مقداری فضای خالی اضافی (مانند doodle یا filler) اضافه می‌کنید تا کاغذ درست جا بیفتد.
• اگر خیلی طولانی است، آن را به چندین صفحه با همان اندازه تقسیم می کنید.

مرحله 2: اضافه کردن یک مهر مخفی

• پس از تنظیم پیام، یک مهر مخفی در پایان اضافه می کنید که نشان می دهد پیام اصلی چقدر بوده است.
• این به خردکن کمک می‌کند تا اندازه اصلی پیام را بدون توجه به اینکه چقدر پرکننده اضافه کرده‌اید، ردیابی کند.

مرحله 3: فرآیند خرد کردن (3 راند جادو)

• اکنون پیام به خردکن می رود.
• خردکن دارای 4 چرخ دنده (A، B، C و D) است که با الگوی خاصی به هم می چرخند.
• چرخ دنده ها 3 دور چرخش را طی می کنند، جایی که:
  • کلمات را مخلوط کنید
  • برخی از قسمت ها را وارونه کنید
  • آنها را مانند مکعب روبیک به اطراف بپیچانید
  • قطعات مختلف را با هم له کنید
• هر دور پیام را بیشتر و بیشتر شبیه یک آشفتگی درهم می‌کند که تشخیص آن غیرممکن است.

مرحله 4: رسید نهایی

• پس از تمام چرخش، چرخاندن، و خرد کردن، خردکن یک رسید - یک رشته کوتاه از اعداد و حروف (هش) را بیرون می‌ریزد.
• طول این رسید همیشه یکسان است، فرقی نمی‌کند یک کلمه یا کل کتاب را خرد کرده باشید!

متأسفانه، با گذشت زمان، مردم دریافتند که این خردکن جادویی کامل نیست. برخی از افراد باهوش متوجه شدند که چگونه می‌توانند با فریب دستگاه خردکن را برای دادن یک رسید برای دو پیام مختلف (که به آن برخورد می‌گویند) و پیش‌بینی کنند که چرخ دنده‌ها چگونه می‌چرخند و سپس از آن برای ایجاد رسیدهای جعلی استفاده کنند. به همین دلیل، MD4 دیگر برای چیزهای مهم ایمن در نظر گرفته نمی شود.