تحلیل دو نمونه ساده شده تابع درهم ساز Md4 با استفاده از خطی سازی

امنیت اطلاعات، یکی از مقوله های مهم پدافند غیرعامل بوده و علم رمزنگاری در برقراری این امنیت، نقش انکارناپذیری دارد. برای این منظور، از توابع چکیده ساز رمزنگاری، با هدف اصلی ایجاب تمامیت در اطلاعات استفاده می شود. یکی از روش های مهم برای تحلیل توابع چکیده ساز رمزنگاری، استفاده از خطی سازی است که از آن برای تحلیل بسیاری از توابع درهم ساز استفاده شده است. در این مقاله، ایده روش تحلیل ذکر شده، همراه با جبر خطی، استفاده و با یک الگوریتم جستجوی جدید، چند الگوی تفاضلی برای تابع چکیده ساز md4 خطی (lmd4) به دست آمده است. سپس با استفاده از یکی از این الگوها، یک برخورد برای lmd4 محاسبه شد. همچنین یک نوع ساده شده از تابع چکیده ساز md4، به اسم تابع چکیده ساز cmd4، تعریف و با استفاده از یکی از الگوهای تفاضلی ذکرشده، یک حمله برخورد موفقیت آمیز با پیچیدگی روی آن اعمال شد. در نهایت الگوهای تفاضلی ذکر شده برای حمله برخورد روی خود تابع چکیده ساز md4 بررسی شدند.