1

ای نام تو بهترین سرآغاز

بی نام تو نامه کی کنم باز

2 دانشگاه آزاد اسالمیواحد علوم تحقیقات خوزستان

Message-Digest algorithm الگوریتم5

MD5گردآورنده : نازی اسدپوردزکی

94پاییز

استاد راهنما : آقای دکتر اسماعیل دوست

3 فهرست

cryptographic hashingMD5کاربردهاحمالتروال الگوریتم

4 cryptographic hashing

این است که یک بلوک از پشت درهم وبرهم سازی داده ها برای پنهان سازی آنها ایده.داده ها را دریافت کرده و در پاسخ یک تابع هش شده با اندازه مشخص را بر می گرداند

.این بلوک از داده ها می تواند هر نوع اطالعاتی باشد و هر اندازه ای داشته باشد.اما مقدار هش شده خروجی همیشه اندازه و مقدار ثابت و مشخصی دارد

. پنهان سازی با هش کردن کاربردهای متفاوتی می تواند داشته باشد.الگوریتم های مختلفی برای این کار وجود دارد ، که اغلب یکطرفه و بی بازگشت هستند

MD5.یکی از این الگوریتم ها می باشد

5 MD5

یک روش رمزنگاری است که به طور گسترده به عنوان تابع درهم ساز رمز نگارنه استفاده می .شود

MD4.شد توسط پروفسور رونالد ریوست اختراع شد وجایگزین استاندارد 1991در سال قدیمی

می باشد، که نسبت به آن کندتر بوده اما 4این الگوریتم در واقع توسع_ه ای از الگوریتم ام دی از امنیت بهتری برخوردار میباشد

یک خالصه پیام و یا اثر انگشت با این الگوریتم یک رشته با طول متفاوت را می گیرد و برمی گرداند بیت 128طول .

6 کاربردها

تایید هویت فایل ها و اطالعاتذخیره اطالع_ات به صورت امنامضای دیجیتالرمزنگاری

7 حمالت

رخنه هاي بالقوه اي در این الگوریتم پیدا شد. البته این مشکالت کشنده 1996در سال همچنان به کار خود ادامه داده و مورد استفاده قرار می گیرد.5نبودند و ام دي

اولین حمله تصادم بر علیه این الگوریتم بکار رفت که شرح می داد چگونه 2004در سال دو فایل کامال مجزا داری تابع هش یکسان می باشد.

نیز مجددا یک تحقیق گروهی برای بررسی حمله تصادم در این الگوریتم 2008در سال انجام شد که اداره امنیت سرزمینی امریکا اعالم کرد:که کاربران باید از بکار بردن این

الگوریتم اجتناب کنند.

حمله تصادم حمله ای است که کوشش می کند دو ورودی مجزا را بیابد کهداراي یک ارزش هش یکسان باشند.

8 روال الگوریتم

بیت پیام به عنوان ورودی داریم.bفرض کنید ما b ،در اینجا یک عدد نا منفی و صحیح است b می تواند مقدار صفر داشته باشد و هیچ

محدودیتی برای مضرب هشت بودن آن نیست و به هر اندازه می تواند بزرگ باشد.

مرحله دارد.5این الگوریتم

9 اضافه کردن بیتهای نرم کننده . 1گام

توسعه پیدا می کند به این معنی که اگر به طول ۵۱۲ به پیمانه ۴۴۸طول پیام مورد نظر به خواهد بود. عمل توسعه دادن همیشه ۵۱۲ بیت اضافه شود، طولش مضربی از ۶۴پیام

باشد.۵۱۲ به پیمانه ۴۴۸اجرا می شود مگر اینکه طول پیام به صورت :عمل توسعه پیام یا نرم کردن آن به صورت زیر انجام می شود

تا زمانی که ۰[ به پیام اضافه می شود. اضافه شدن بیت های ۰[ سپس تعدادی بیت ]۱یک بیت ] برسد، ادامه پیدا می کند. در این عمل حداقل یک بیت و حداکثر ۵۱۲ بر پایه ۴۴۸طول رشته به

بیت اضافه خواهد شد.۵۱۲

10 . افزایش طول 2گام

بیتی از ۶۴یک نمایش b بیت پیام اولیه به آخر نتیجه گام قبل اضافه می شود.در واقع بیتی نوشته و به آخر نتیجه گام قبل 64 بیتی پیام را در قالب یک عدد 512تعداد بلوک های

اضافه می کنیم تا طول پیام نیز در روند خالصه کردن پیام تاثیر داشته باشد.  بیت خواهد بود که در ۶۴ بیتی بزرگ تر از 512در بدترین حالت،نمایش تعداد بلوک های

بیت کم ارزش استفاده خواهد شد.۶۴این حالت فقط   خواهد بود.۵۱۲طول پیام بدست آمده دقیقاً معادل مضربی از کلمه دارد اجازه بدهید ۱۶این پیام طولی معادل مضربی از M]0…N-1[ را نمایانگر کلمات

می باشد.(۱۶ مضربی از Nپیام بدست آمده بدانیم. )

11 تعیین بافر . 3گام

کلمه ای۴برای محاسبه خالصه پیام یک بافر )A,B،C,D .استفاده می شود )هر کدام از A، B، Cو D بیتی می باشند. این ثبات ها مطابق۳۲یک ثبات

جدول زیر مقدار دهی می شوند )بایتهای کم ارزش در ابتدا قرار دارند(wordA : 01234567wordB : 89abcdefwordC : fedcba98

wordD : 76543210

12 کلمه ای۱۶پردازش پیام در بالک های . 4گام

بیتی ۳۲ تابع کمکی تعریف می کنیم که هر کدام به عنوان ورودی سه کلمٔه ۴در ابتدا بیتی تولید می کند.۳۲می گیرد و برای خروجی یک کلمٔه

13 4گام

]T]i .برابر قسمت صحیح حاصلضرب زیر می باشد عنصري که64 از یک جدول 4گام T[i]=abs(sin(i))*4294967296

کهi .به رادیان می باشد

14

15

16

...ممنونپایان