PDA

View Full Version : اندر احوالات MD5



Inprise
یک شنبه 30 آذر 1382, 09:33 صبح
سلام

بزودی تو بخش امنیت شبکه و موقعی که قرار شد بحث امضاهای دیجیتال مطرح بشه در مورد تکنیکهای تولید Message Digest صحبت خواهد شد اما برای حالا و در راستای پرسش یکی از دوستان :

MD5 روش برای تولید یک چکیده از یک پیام است ( Message Digest ) . چه یک کلمه ، یک عدد ، یک جمله ، یک کتاب چند صد صفحه ای ، یک فایل و ... به او بدهید ، یک چکیده با طول ثابت 128بیتی تولید میکند . حالا این به چه دردی میخورد ؟ فرض کنید در حاشیه ء انتخابات پر شور مجلس ( که قرار دوباره ملت یک حماسه دیگه توش خلق کنند ! و براستی این مردم جز خلق کردن حماسه به درد دیگری هم میخورند ؟ :roll: ) قراره وزیر کشور نامه ای محرمانه به تمام استانداری های کشور ارسال کنه . ( حالا به چه روشی زیاد مهم نیست ) اگر این نامه بین راه توسط افرادی تغییر داده بشه ، دریافت کننده چطور ممکنه بفهمه ؟ اون ماموره و مجبور به اطاعت . خیلی بعیده به تهران تلفن بزنه و استعلام کنه ، شاید اصلا بالاش نوشته باشه محرمانه و اون مجبور باشه بدون اطلاع دیگران بهش عمل کنه ... اگر حالا متن اصلی وزیر با مطلب دیگری تغییر داده شده باشه ( مثلا" : نمایندگان شورای نگهبان رو به حوزه های انتخابیه راه ندید ! :twisted: 8) ) چه دردسر بزرگی ایجاد میشه ...!

یکی از راههای اعتماد سازی در یک تبادل اطلاعات دو طرفه استفاده از امضاهای دیجیتال است و چکیده پیام یا همون Message Digest نقش مهمی در این مهم ایفا میکنه . پیام شما ( هر چی که میخواد باشه ) همیشه دارای یک چکیده 128 بیتی است که با متدی یکتا تهیه شده و پس از رمزنگاری به انتهای نامه الصاق میشود ، دریافت کننده ( که به عنوان مثال در یک معماری مبتنی بر PKI دارای کلید خصوصی - Private Key - خودش هست ) میتونی با کلید خصوصی خودش چکیده پیام رو ( که با کلید عمومی - Public key - کد شده ) باز کنه ، بعد متن پیام رو با همون الگوریتم یکتا درهم ریزی کنه ( Hashing ) و بعدش محصول رو با آنچه که به پیام الصاق شده بود مقایسه کنه . با تکیه به معماری غیر متقارن ( Asymmetric ) شناسائی و تصدیق هویت ( Authentication ) این یکی از روشهای مناسب برای اعتماد سازی است .

MD5 یا Message Digest version 5 در دانشگاه MIT و توسط پروفسور
Ronald L. Rivest طراحی شده و متن کامل داستان MD5 رو میتونید در آر اف سی شماره 1321 مطالعه کنید : http://www.faqs.org/rfcs/rfc1321.html

این صفحه وب هم حاوی مقداری سورس کد به زبانهای مختلف از جمله سی و دلفی و جاوا است که میتونی تولید چکیده پیام به روش ام دی فایو رو حمایت کنه :
http://userpages.umbc.edu/~mabzug1/cs/md5/md5.html


نکته پایانی : شاید موقع دریافت نرم افزار از برخی سایتهای معتبر دیده باشید که کنار فایلهای مربوطه نوشته اند MD5 و کنار آن هم رشته ای مثل این :
900150983cd24fb0d6963f7d28e17f72

( این رشته خروجیه abc است )

اینگونه سایتهای برای ایجاد اعتماد ، از فایلهای خود با برنامه هائی که چکیدهء MD5 تولید میکنند ، امضای مربوطه را ایجاد و اعلام میکنند ، شما هم بعد از دریافت میتونید با یکی از ابزارهای متداول همینکار ( روی لینوکس اصلا دستوری به همین نام و به همین مقصود وجود داره ) فایل مربوطه رو چک کنید تا از صحت محتوای اون مطمئن بشید . مدتها قبل فردی توانست سایت حمایت کننده SendMail که میل سروری معروف روی پلت فرمهای مبتنی بر یونیکس است را هک کرده و بجای تغییر صفحات وب آن ، نسخه ای حاوی یک تروجان را به عنوان نسخه جدید آپلود کرد و بعد هم با راسال خبرنامهء رسمی سایت SendMail باعث شد تعداد زیادی از مدیران سرورها جهت نصب نسخه جدید هجوم بیارن و در واقع نسخه محتوی تروجان را دریافت و نصب کنند ( و براستی وقتی سورس باز است چه کسی به خودش زحمت چک کردن اون رو میده ؟ بقول یکی از اساتید مرحومم ، مخفی ترین چیز ، چیزیه که اصلا برای مخفی کردنش تلاش نشده ! ) و این حرکت زیرکانه اون هکر باعث شد صدها سایت تحت سیطره اون قرار بگیرن که البته ناگفته پیداست برای برقراری یک حملهء DDOS ( یا Distributed Denail of service ) به اونها احتیاج داشت . :arrow:

امیدوارم این مطلب کوتاه مفید بوده باشه . خیلی خوبه دوستان ابتدای کار حوزه های مورد علاقه خودشون رو مشخص کنند تا فعالیت و ارائه مطلب بهتر و مفیدتر باشه

خوش باشید

اینپرایز دیجیتال 8)

mehrzad007
یک شنبه 30 آذر 1382, 10:50 صبح
تنکس اونم خیلی. دمت گرم.....

(امید)
یک شنبه 30 آذر 1382, 11:17 صبح
سلام

خیلی عالیه.من دنبال همچین موضوعاتی بودم.امیدوارم این بحث ادامه پیدا کنه و مثل جریان rave :wink: نشه .

Inprise
یک شنبه 30 آذر 1382, 14:49 عصر
اگر چشم و چالت رو دوست داری دیگه اونطوری به من چشمک نزن !! :evil2:

:mrgreen:

Vahid_Nasiri
یک شنبه 30 آذر 1382, 20:05 عصر
در تکمیل فرمایشات برادر همیشه در صحنه و اینا! باید عرض کنم که :

یکی دیگر از کاربردهای الگوریتم های hashing مانند MD5 و یا SHA1 و ... رمزگذاری یک طرفه ی پسوردهای کاربران عضو شده در یک سایت است.
مانند همین فوروم phpBB .
الگوریتم های هش کردن یک طرفه هستند یعنی اگر شما عبارتی را هش کردید دیگر هیچ الگوریتمی برای تولید عبارت اولیه وجود ندارد. حالا شاید این سوال پیش بیاید که خوب به چه دردی می خورند؟!
یکی از خاصیت های هش کردن این است:
هر عبارتی که هش می شود فقط و فقط معادل با یک عبارت منحصر بفرد 16 بایتی ( MD5 ) است . ( همان بحث امضای دیجیتال و غیره )
یعنی وقتی شما وارد سایت می شوید و پسورد خود را وارد می کنید ابتدا هش می شود و سپس با مقادیر هش شده ی موجود در دیتابیس مقایسه می گردد.
خاصیت هش کردن پسوردها در یک سایت این است که اگر کسی به دیتابیس سایت نفوذ کرد ابدا نمی تواند از پسوردهای موجود پسوردهای اصلی را بدست آورد. ( مهندسی معکوس این الگوریتم ها با کامپیوترهای معمولی تقریبا غیر ممکن است )

موفق باشید

houshmand
چهارشنبه 01 بهمن 1382, 21:05 عصر
آقای اینترپرایز ادامه اش را می خواهیم :kiss: :تشویق:

Vahab
چهارشنبه 01 بهمن 1382, 23:48 عصر
ممنون خیلی جالب بود!

houtanal
پنج شنبه 04 تیر 1383, 01:43 صبح
:flower: :تشویق:

houtanal
سه شنبه 27 مرداد 1383, 19:09 عصر
( مهندسی معکوس این الگوریتم ها با کامپیوترهای معمولی تقریبا غیر ممکن است )
همیشه برام سئوال بوده و هست که چرا؟

Inprise
چهارشنبه 28 مرداد 1383, 00:23 صبح
نه با کامپیوترهای معمولی ، حتی با غیر معمولی هاش هم نمیشه یک چکیدهء پیام رو به پیام اولیه تبدیل کرد . این منطق ریاضی این الگوریتهاست که باعث میشه از یک موجودیت ( متن ، تصویر ، صوت ، فایل و ... ) با هر اندازه و هر مشخصاتی ، یک امضای الکترونیکی یک اندازه تولید بشه ؛ در مواردی ممکنه دو موجودیت کاملا" متفاوت ، چکیدهء پیام یکسانی داشته باشند و ... ! فراموش نکنید بازگشت از MD5 به موجودیت اولیه غیر ممکنه ، اما "حدس" زدن موجودیت اولیه از طریق Brute-Force مقادیر مختلف و ایجاد چکیدهء پیام و مقایسه خروجی ها غیر ممکن نیست .

موفق باشید

jirjirakk
پنج شنبه 29 مرداد 1383, 08:41 صبح
مواردی ممکنه دو موجودیت کاملا" متفاوت ، چکیدهء پیام یکسانی داشته باشند و ...
این برای من خیلی جالب بود چون تا قبل از خوندن این مطلب فکر میکردم MD5 همیشه یک نتیجه منحصر به فرد میده :) :kiss:

reham
پنج شنبه 12 شهریور 1383, 18:14 عصر
سلام :flower:
من پا?ان نامم راجع به الگور?تمها? رمزنگار?ه واقعا از ا?ن مطالب خوشم اومد چون تنها مرجع فارس?م تانن باوم 2003 بود
:flower: :heart: