تحليل دو نمونه ساده شده تابع چكيده ساز MD4، با استفاده ازخطي سازي

تحليل دو نمونه ساده شده تابع چكيده ساز MD4، با استفاده ازخطي سازي

امنيت اطلاعات، يكي از مقوله هاي مهم پدافند غيرعامل بوده و علم رمزنگاري در برقراري اين امنيت، نقش انكارناپذيري دارد. براي اين منظور، از توابع چكيده ساز رمزنگاري، با هدف اصلي ايجاب تماميت در اطلاعات استفاده مي شود. يكي از روش هاي مهم براي تحليل توابع چكيده ساز رمزنگاري، استفاده از خطي سازي است كه از آن براي تحليل بسياري از توابع درهم ساز استفاده شده است. در اين مقاله، ايده روش تحليل ذكر شده، همراه با جبر خطي، استفاده و با يك الگوريتم جستجوي جديد، چند الگوي تفاضلي براي تابع چكيده ساز MD4 خطي (LMD4) به دست آمده است. سپس با استفاده از يكي از اين الگوها، يك برخورد براي LMD4 محاسبه شد. همچنين يك نوع ساده شده از تابع چكيده ساز MD4، به اسم تابع چكيده ساز CMD4، تعريف و با استفاده از يكي از الگوهاي تفاضلي ذكرشده، يك حمله برخورد موفقيت آميز با پيچيدگي روي آن اعمال شد. در نهايت الگوهاي تفاضلي ذكر شده براي حمله برخورد روي خود تابع چكيده ساز MD4 بررسي شدند.

Information security is one of the important aspects of passive defense and cryptography has an undeniable role in realization of this security. Therefore, the main aim of using cryptographic hash functions is the integrity of information. Linearization is one of the important techniques in cryptanalysis of the hash functions that used for cryptanalysis of many hash functions. In this paper, we use idea of the cryptanalysis method with linear algebra and find some differential patterns for a linear variant of MD4 (LMD4) with a new search algorithm. Then using one of the patterns we find a collision for LMD4. Also we define another simplified variant of MD4 (CMD4) and present a successful collision attack with a complexity of on the CMD4 by using one of the so-called patterns is achieved. Finally, the collision attack on the MD4 is reconsidered.