PDA

مشاهده نسخه کامل : نحوه ی Decrypt کردن الگوریتم MD5



™Ali
06-09-11, 13:55
سلام


به طور خلاصه : MD5 چیست :

این الگوریتم یک رشته با طول متفاوت را به عنوان ورودی می گیرد و یک "خلاصه پیام MD5" یا "اثر انگشت" با طول 128 بیت می سازد.
در این روش اینکه دو پیام مختلف دارای یک "خلاصه پیام" باشند یا اینکه یک رشته از روی یک "خلاصه پیام" ساخته شود غیر ممکن می باشد. این الگوریتم برای امضاهای دیجیتال مناسب است.

_________________

نحوه کار :
توجه داشته باشید که Decrypt کردن مستقیم MD5 کاملا غیرممکن است. در این نوع Decrypt که ما مدنظر داریم برنامه مورد نظر شروع به حدس زدن کلمات مختلفی می کند و هر موقع که MD5 به دست آمده با MD5 داده شده مطابقت کند، کلمه حدس زده قطعا همان داده اولیه هست.


از سرویس های آنلاین MD5 Encryption استفاده نکنید :

بعضی از این سرویس های کلمه ی اولیه و کلمه Hash شده را در Database خود ذخیره می کنند و آن را در اختیار سرویس های MD5 Decryption قرار می هند و به همین خاطر به راحتی می توان مقدار اولیه را به دست آورد !


از MD5 در کجاها استفاده می شود ؟

برای Checksum فایل ها، رمزگذاری داده ها و ...


یه خاطره از MD5 :

به دلیل باگی که قبلا در ساختار فروم XMB 1.6 وجود داشت، اگر خوش شانس بودید می توانستید پسورد ادمین سایت رو که به صورت MD5 رمزگذاری شده بود، Decrypt کنید. یعنی به همین راحتی یک فروم رو هک کنید ! :lol:

سایت پیشنهادی برای Decrypt کردن MD5 :



Only the registered members can see the link


نمونه کار :


f8a10d0cfc2d7aa73e6bd3805d568bfe
596db207e1ff3028e8523bbc607ea8ae
7ac07a58baf7ba6dac631ca3abb0710b
b5168ee6c095f2d3b47dfdc007008427
5481cadec4d9aa4b3aa22c69fdb2b74d
d91b48b285020800b9114be1e4d3ff50




نتیجه به دست آمده :



f8a10d0cfc2d7aa73e6bd3805d568bfe MD5 : PCNetwork
596db207e1ff3028e8523bbc607ea8ae MD5 : Shajarian
7ac07a58baf7ba6dac631ca3abb0710b MD5 : Hafez
b5168ee6c095f2d3b47dfdc007008427 [Not Found]
5481cadec4d9aa4b3aa22c69fdb2b74d [Not Found]
d91b48b285020800b9114be1e4d3ff50 MD5 : Shahrivar



نتیجه گیری :

هر MD5 ـی رو نمیشه Decrypt کرد.



اگر نشد از Datebase سایت های دیگه استفاده کنید.
بدون داشتن Datebase مناسب Decrpytion شاید سال ها طول بکشه!


موفق باشید.

علی :love:

Jagvar
06-09-11, 19:24
من هم اضافه کنم که با استفاده از GPU میشه سرعت دی کد کردن کد ام دی فایو رو به چند برابر افزایش داد.
هم بااستفاده از cuda مربوط به انویدیا و هم با کارت های ATI میشه این کار رو کرد.
Only the registered members can see the link

™Ali
06-09-11, 21:02
من هم اضافه کنم که با استفاده از GPU میشه سرعت دی کد کردن کد ام دی فایو رو به چند برابر افزایش داد.
هم بااستفاده از cuda مربوط به انویدیا و هم با کارت های ATI میشه این کار رو کرد.
Only the registered members can see the link

باز هم بدون یک DateBase عظیم نمیشه کاری کرد. بذار یه مثال بزنم :

اگر ما بخواهیم با حدس پیش بریم، و بتونیم در هر ثانیه 10 کلمه رو چک کنیم، با این حساب برای Decoding یک کلمه ی نه حرفی به زمانی معادل 26 سال نیاز داریم! اون هم در صورتی که فرد از کاراکترهای ویژه استفاده نکرده باشه.

mohammad1985
11-09-11, 01:22
البته برنامه های سالها پیش که کار پیدا کردن پسورد به روش تست تمامی کاراکترهای ممکن رو انجام میدادن در ثانیه بالغ بر نزدیک به یک میلیون کلمه رو تست میکردن که یه کلمه نه حرفی رو به سرعت شناسایی میکردن که جدیدا با قابلیت کمک گرفتن از جی پی یو قدرتشون خیلی افزایش پیدا کرده ولی بازم برای پسوردهای طولانی و ترکیبی حتی به صدها سال زمان نیازه !

™Ali
11-09-11, 14:28
البته برنامه های سالها پیش که کار پیدا کردن پسورد به روش تست تمامی کاراکترهای ممکن رو انجام میدادن در ثانیه بالغ بر نزدیک به یک میلیون کلمه رو تست میکردن که یه کلمه نه حرفی رو به سرعت شناسایی میکردن که جدیدا با قابلیت کمک گرفتن از جی پی یو قدرتشون خیلی افزایش پیدا کرده ولی بازم برای پسوردهای طولانی و ترکیبی حتی به صدها سال زمان نیازه !

سلام

اگر بخوایم فنی تر حرف بزنیم. بله اون سرعت که گفتم فقط واسه مثال بود. مثلا الان تو چند دقیقه یه برنامه واسه تست سرعت MD5 Encryption نوشتم. (این برنامه Two Theard داره) توجه بفرمایید :


دو نکته در این تصویر :


Only the registered members can see the link


- به دلیل این که Hash کردن مقداری زمان میبره، سرعت اون قدر ها هم بالا نیست. حدود 50,000 کلمه در ثانیه

- به دلیل این که از منابع سیستم به شدت داره استفاده میشه، حتی Stopwatch هم بعضی وقت ها جا می مونه. (یکم دقت کنید، مشخصه)

با تشکر :1. (35):