1. ‫سرآغاز‬ ‫بهترین‬ ‫تو‬ ‫نام‬ ‫ای‬
‫باز‬ ‫کنم‬ ‫کی‬ ‫نامه‬ ‫تو‬ ‫نام‬ ‫بی‬
1

2. ‫دانشگاه‬‫اسالمی‬ ‫آزاد‬
‫خوزستان‬ ‫تحقیقات‬ ‫علوم‬ ‫واحد‬
Message-Digest algorithm
5‫الگوریتم‬
MD5
‫گردآورنده‬:‫اسدپوردزکی‬ ‫نازی‬
‫پاییز‬94
‫راهنما‬ ‫استاد‬:‫آقای‬‫اسماعیل‬ ‫دکتر‬‫دوست‬
2

3. ‫فهرست‬
cryptographic hashing
MD5
‫کاربردها‬
‫حمالت‬
‫روال‬‫الگوریتم‬
3

4. cryptographic hashing
‫ایده‬‫آنها‬ ‫سازی‬ ‫پنهان‬ ‫برای‬ ‫ها‬ ‫داده‬ ‫سازی‬ ‫وبرهم‬ ‫درهم‬ ‫پشت‬‫که‬ ‫است‬ ‫این‬
‫با‬ ‫شده‬ ‫هش‬ ‫تابع‬ ‫یک‬ ‫پاسخ‬ ‫در‬ ‫و‬ ‫کرده‬ ‫دریافت‬ ‫را‬ ‫ها‬ ‫داده‬ ‫از‬ ‫بلوک‬ ‫یک‬
‫گرداند‬ ‫می‬ ‫بر‬ ‫را‬ ‫مشخص‬ ‫اندازه‬.
‫ای‬ ‫اندازه‬ ‫هر‬ ‫و‬ ‫باشد‬ ‫اطالعاتی‬ ‫نوع‬ ‫هر‬ ‫تواند‬ ‫می‬ ‫ها‬ ‫داده‬ ‫از‬ ‫بلوک‬ ‫این‬
‫باشد‬ ‫داشته‬.
‫دارد‬ ‫مشخصی‬ ‫و‬ ‫ثابت‬ ‫مقدار‬ ‫و‬ ‫اندازه‬ ‫همیشه‬ ‫خروجی‬ ‫شده‬ ‫هش‬ ‫مقدار‬ ‫اما‬.
‫باشد‬ ‫داشته‬ ‫تواند‬ ‫می‬ ‫متفاوتی‬ ‫کاربردهای‬ ‫کردن‬ ‫هش‬ ‫با‬ ‫سازی‬ ‫پنهان‬.
‫بی‬ ‫و‬ ‫یکطرفه‬ ‫اغلب‬ ‫که‬ ، ‫دارد‬ ‫وجود‬ ‫کار‬ ‫این‬ ‫برای‬ ‫مختلفی‬ ‫های‬ ‫الگوریتم‬
‫هستند‬ ‫بازگشت‬.
‫باشد‬ ‫می‬ ‫ها‬ ‫الگوریتم‬ ‫این‬ ‫از‬ ‫یکی‬. MD5
4

5. MD5
‫رمز‬ ‫ساز‬ ‫درهم‬ ‫تابع‬ ‫عنوان‬ ‫به‬ ‫گسترده‬ ‫طور‬ ‫به‬ ‫که‬ ‫است‬ ‫رمزنگاری‬ ‫روش‬ ‫یک‬
‫شود‬ ‫می‬ ‫استفاده‬ ‫نگارنه‬.
‫شد‬. MD4 ‫سال‬ ‫در‬1991‫شد‬ ‫اختراع‬ ‫ریوست‬ ‫رونالد‬ ‫پروفسور‬ ‫توسط‬
‫قدیمی‬ ‫استاندارد‬ ‫وجایگزین‬
‫دی‬ ‫ام‬ ‫الگوریتم‬ ‫از‬ ‫ای‬ ‫توسعه‬ ‫واقع‬ ‫در‬ ‫الگوریتم‬ ‫این‬4‫که‬ ،‫باشد‬ ‫می‬
‫میباشد‬ ‫برخوردار‬ ‫بهتری‬ ‫امنیت‬ ‫از‬ ‫اما‬ ‫بوده‬ ‫کندتر‬ ‫آن‬ ‫به‬ ‫نسبت‬
‫و‬ ‫گیرد‬ ‫می‬ ‫را‬ ‫متفاوت‬ ‫طول‬ ‫با‬ ‫رشته‬ ‫یک‬ ‫الگوریتم‬ ‫این‬‫و‬ ‫پیام‬ ‫خالصه‬ ‫یک‬
‫طول‬ ‫با‬ ‫انگشت‬ ‫اثر‬ ‫یا‬128‫بیت‬‫گرداند‬ ‫برمی‬.
5

6. ‫کاربردها‬
‫تایید‬‫فایل‬ ‫هویت‬‫و‬ ‫ها‬‫اطالعات‬
‫امن‬ ‫صورت‬ ‫به‬ ‫اطالعات‬ ‫ذخیره‬
‫دیجیتال‬ ‫امضای‬
‫رمزنگاری‬
6

7. ‫حمالت‬
‫سال‬ ‫در‬1996‫اي‬ ‫بالقوه‬ ‫هاي‬ ‫رخنه‬‫شد‬ ‫پیدا‬ ‫الگوریتم‬ ‫این‬ ‫در‬.‫البته‬
‫دي‬ ‫ام‬ ‫و‬ ‫نبودند‬ ‫کشنده‬ ‫مشکالت‬ ‫این‬5‫داده‬ ‫ادامه‬ ‫خود‬ ‫کار‬ ‫به‬ ‫همچنان‬
‫گیرد‬ ‫می‬ ‫قرار‬ ‫استفاده‬ ‫مورد‬ ‫و‬.
‫سال‬ ‫در‬2004‫که‬ ‫رفت‬ ‫بکار‬ ‫الگوریتم‬ ‫این‬ ‫علیه‬ ‫بر‬ ‫تصادم‬ ‫حمله‬ ‫اولین‬
‫می‬ ‫یکسان‬ ‫هش‬ ‫تابع‬ ‫داری‬ ‫مجزا‬ ‫کامال‬ ‫فایل‬ ‫دو‬ ‫چگونه‬ ‫داد‬ ‫می‬ ‫شرح‬
‫باشد‬.
‫سال‬ ‫در‬2008‫در‬ ‫تصادم‬ ‫حمله‬ ‫بررسی‬ ‫برای‬ ‫گروهی‬ ‫تحقیق‬ ‫یک‬ ‫مجددا‬ ‫نیز‬
‫اعالم‬ ‫امریکا‬ ‫سرزمینی‬ ‫امنیت‬ ‫اداره‬ ‫که‬ ‫شد‬ ‫انجام‬ ‫الگوریتم‬ ‫این‬
‫کرد‬:‫کنند‬ ‫اجتناب‬ ‫الگوریتم‬ ‫این‬ ‫بردن‬ ‫بکار‬ ‫از‬ ‫باید‬ ‫کاربران‬ ‫که‬.
‫حمله‬‫تصادم‬‫ورودی‬ ‫دو‬ ‫کند‬ ‫می‬ ‫کوشش‬ ‫که‬ ‫است‬ ‫ای‬ ‫حمله‬‫بیابد‬ ‫را‬ ‫مجزا‬
‫ارزش‬ ‫یک‬ ‫داراي‬ ‫که‬‫یکسان‬ ‫هش‬‫باشند‬.
7

8. ‫الگوریتم‬ ‫روال‬
‫ما‬ ‫کنید‬ ‫فرض‬b‫بیت‬‫ورودی‬ ‫عنوان‬ ‫به‬ ‫پیام‬‫داریم‬.
b‫در‬‫صحیح‬ ‫و‬ ‫منفی‬ ‫نا‬ ‫عدد‬ ‫یک‬ ‫اینجا‬،‫است‬b‫صفر‬ ‫مقدار‬ ‫تواند‬‫می‬
‫هر‬ ‫به‬ ‫و‬ ‫نیست‬ ‫آن‬ ‫بودن‬ ‫هشت‬ ‫مضرب‬ ‫برای‬ ‫محدودیتی‬ ‫هیچ‬ ‫و‬ ‫باشد‬ ‫داشته‬
‫بزرگ‬ ‫تواند‬‫می‬ ‫اندازه‬‫باشد‬.
‫الگوریتم‬ ‫این‬5‫دارد‬ ‫مرحله‬.
8

9. ‫گام‬1.‫کننده‬ ‫نرم‬ ‫بیتهای‬ ‫کردن‬ ‫اضافه‬
‫به‬ ‫نظر‬ ‫مورد‬ ‫پیام‬ ‫طول‬۴۴۸‫پیمانه‬ ‫به‬۵۱۲‫به‬ ‫کند‬‫می‬ ‫پیدا‬ ‫توسعه‬
‫پیام‬ ‫طول‬ ‫به‬ ‫اگر‬ ‫که‬ ‫معنی‬ ‫این‬۶۴‫از‬ ‫مضربی‬ ‫طولش‬ ،‫شود‬ ‫اضافه‬ ‫بیت‬
۵۱۲‫بود‬ ‫خواهد‬.‫طول‬ ‫اینکه‬ ‫مگر‬ ‫شود‬‫می‬ ‫اجرا‬ ‫همیشه‬ ‫دادن‬ ‫توسعه‬ ‫عمل‬
‫صورت‬ ‫به‬ ‫پیام‬۴۴۸‫پیمانه‬ ‫به‬۵۱۲‫باشد‬.
‫شود‬‫می‬ ‫انجام‬ ‫زیر‬ ‫صورت‬ ‫به‬ ‫آن‬ ‫کردن‬ ‫نرم‬ ‫یا‬ ‫پیام‬ ‫توسعه‬ ‫عمل‬:
‫بیت‬ ‫یک‬[۱]‫بیت‬ ‫تعدادی‬ ‫سپس‬[۰]‫شود‬‫می‬ ‫اضافه‬ ‫پیام‬ ‫به‬.‫شدن‬ ‫اضافه‬
‫های‬‫بیت‬۰‫به‬ ‫رشته‬ ‫طول‬ ‫که‬ ‫زمانی‬ ‫تا‬۴۴۸‫پایه‬ ‫بر‬۵۱۲‫ادامه‬ ،‫برسد‬
‫کند‬‫می‬ ‫پیدا‬.‫حداکثر‬ ‫و‬ ‫بیت‬ ‫یک‬ ‫حداقل‬ ‫عمل‬ ‫این‬ ‫در‬۵۱۲‫اضافه‬ ‫بیت‬
‫شد‬ ‫خواهد‬.
9

10. ‫گام‬2.‫طول‬ ‫افزایش‬
‫نمایش‬ ‫یک‬۶۴‫از‬ ‫بیتی‬b‫بیت‬‫قبل‬ ‫گام‬ ‫نتیجه‬ ‫آخر‬ ‫به‬ ‫اولیه‬ ‫پیام‬
‫اضافه‬‫شود‬‫می‬.‫های‬ ‫بلوک‬ ‫تعداد‬ ‫واقع‬ ‫در‬512‫قالب‬ ‫در‬ ‫را‬ ‫پیام‬ ‫بیتی‬
‫عدد‬ ‫یک‬64‫تا‬ ‫کنیم‬ ‫می‬ ‫اضافه‬ ‫قبل‬ ‫گام‬ ‫نتیجه‬ ‫آخر‬ ‫به‬ ‫و‬ ‫نوشته‬ ‫بیتی‬
‫باشد‬ ‫داشته‬ ‫تاثیر‬ ‫پیام‬ ‫کردن‬ ‫خالصه‬ ‫روند‬ ‫در‬ ‫نیز‬ ‫پیام‬ ‫طول‬.
‫بدترین‬ ‫در‬‫های‬ ‫بلوک‬ ‫تعداد‬ ‫حالت،نمایش‬512‫تر‬‫بزرگ‬ ‫بیتی‬‫از‬۶۴
‫خواهد‬ ‫بیت‬‫که‬ ‫بود‬‫فقط‬ ‫حالت‬ ‫این‬ ‫در‬۶۴‫کم‬ ‫بیت‬‫ارزش‬‫استفاده‬
‫شد‬ ‫خواهد‬.
‫از‬ ‫مضربی‬ ‫معادل‬ ً‫دقیقا‬ ‫آمده‬ ‫بدست‬ ‫پیام‬ ‫طول‬۵۱۲‫خواهد‬‫بود‬.
‫این‬‫از‬ ‫مضربی‬ ‫معادل‬ ‫طولی‬ ‫پیام‬۱۶‫بدهید‬ ‫اجازه‬ ‫دارد‬ ‫کلمه‬M[0…N-
1]‫را‬‫بدانیم‬ ‫آمده‬ ‫بدست‬ ‫پیام‬ ‫کلمات‬ ‫نمایانگر‬.(N‫از‬ ‫مضربی‬
۱۶‫باشد‬‫می‬).
10

11. ‫گام‬3.‫بافر‬ ‫تعیین‬
)‫استفاده‬‫شود‬ ‫می‬. A,B،C,D) ‫پیام‬ ‫خالصه‬ ‫محاسبه‬ ‫برای‬‫بافر‬ ‫یک‬۴
‫ای‬ ‫کلمه‬
‫ثبات‬ ‫یک‬۳۲‫باشند‬ ‫می‬ ‫بیتی‬.‫مطابق‬ ‫ها‬ ‫ثبات‬ ‫این‬ D ‫و‬A ،B ،C ‫هر‬
‫کدام‬‫از‬
‫شوند‬ ‫می‬ ‫دهی‬ ‫مقدار‬ ‫زیر‬ ‫جدول‬(‫قرار‬ ‫ابتدا‬ ‫در‬ ‫ارزش‬ ‫کم‬ ‫بایتهای‬
‫دارند‬)
wordA : 01234567
wordB : 89abcdef
wordC : fedcba98
wordD : 76543210
11

12. ‫گام‬4.‫های‬‫بالک‬ ‫در‬ ‫پیام‬ ‫پردازش‬۱۶‫ای‬‫کلمه‬
‫ابتدا‬ ‫در‬۴‫ورودی‬ ‫عنوان‬ ‫به‬ ‫کدام‬ ‫هر‬ ‫که‬ ‫کنیم‬‫می‬ ‫تعریف‬ ‫کمکی‬ ‫تابع‬
ٔ‫ه‬‫کلم‬ ‫سه‬۳۲ٔ‫ه‬‫کلم‬ ‫یک‬ ‫خروجی‬ ‫برای‬ ‫و‬ ‫گیرد‬‫می‬ ‫بیتی‬۳۲‫تولید‬ ‫بیتی‬
‫کند‬‫می‬.
12

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

14. 14

15. 15

16. ‫ممنون‬...
‫پایان‬
16