PDA

View Full Version : سوال: الگوریتم MD5 برای کد کردن رمز عبور



alimooghashang
شنبه 07 شهریور 1388, 09:55 صبح
با سلام
در مورد الگوریتم MD5 که برای کد کردن رشته ها بکار میره میخواستم بدونم
میگن این الگوریتم قابل بازگشت نیست
چرا نیست؟
نمیشه هیچ طوری فهمید این کد مال چه رشته ای هست
با تشکر

yasercomeng
شنبه 07 شهریور 1388, 18:10 عصر
اين الگوريتم و تعدادي ديگر از الگوريتم هاي رمزنگاري ماهيتي برگشت ناپذير دارند و در واقع توابعي يك طرفه براي مقاصد رمزنگاري هستند. تنها راه براي شكستن اين الگوريتم ها استفاده از الگوريتم هاي brute force هست. در اين نوع الگوريتم ها كليه ي رشته هاي ممكن آزمايش مي شود تا به نتيجه ي مطلوب كه همان كشف رمز است برسيم. اما پروسه ي كاملا زمان بري است.
براي كليه توابع هش چون همين MD5 يك ضريب شكست تعريف مي شود كه تعيين مي كند كه ضريب تكرار رشته ها با استفاده از اين الگوريتم چقدر است كه البته اين مقدار براي MD5 مقدار بسيار پاييني است يعني اينكه احتمال اينكه كه دو رشته يك كد هش شده داشته باشند بسيار بسيار كم است. از الگوريتم هاي يك طرفه معروف مي تونيم به SHA1 نيز اشاره كرد.

alimooghashang
شنبه 07 شهریور 1388, 21:16 عصر
ممنون
یه سوال برام مبهمه
اونم این که توی این تابع های تبدیل مثلا کاراکتر a با کاراکتر b فرق داره. و ab از کد شده این دوتا بدست میاد یا نه کد شده اش با این دوتا فرق داره؟
منظورم اینه کد a را با b جمع میکنه یا اصلا چطوری تبدیل میکنه؟
کد a همیشه یکی هست دیگه؟ بصورت رندوم که ساخته نمیشه؟
با تشکر

yasercomeng
شنبه 14 شهریور 1388, 16:51 عصر
ببين دوست عزيز صد در صد كد توليد شده براي كاراكتر a و b با هم متفاوت است و هيچ دليلي براي برابر بودن هش ab و يا شباهت اون با اين دو تا وجود نداره. كلا متدهاي هش تشكيل شدن از يك سري شيفت حسابي و xor و ساير توابع كه قابليت برگشت در اونها وجود نداره. يه كم تو اينترنت بگردي نتايج بسيار خوبي بدست مياري و اينجوري هم وقتت براي گرفتن جواب تلف نميشه.

majid325
یک شنبه 15 شهریور 1388, 01:03 صبح
مسئله ای که دوستمون با عنوان ضریب شکست مطرح کردن رابطه مستقیم با طول خروجی این الگوریتم ها داره که البته طولشون به هم متفاوت هست ، مسئله دیگه راجع به MD5 اینه که قابلیت تصادم رو داراست بر خلاف sha

ahmad1984
شنبه 18 مهر 1388, 19:50 عصر
سلام بچه ها

کسی میدونه روشی برای تشخیص اینکه یک رشته با چه الگوریتمی رمز گذاری شده وجود داره یا نه؟

hassanreza
چهارشنبه 22 مهر 1388, 18:48 عصر
مطلب مفیدی بود تا به حال نشنید ه بودم
مرسی