ماشین حساب زمان گیر بازیابی رمز عبور

چرا بازیابی رمز عبور اینقدر سخت است ؟ اصول و قدرت محاسباتی به وضوح در یک مقاله توضیح داده شده است

ماهیت بازیابی رمز عبور این است که به تلاش در تمام ترکیبات ممکن ادامه دهید تا زمانی که به ترکیب صحیح برسید. هرچه سریعتر تلاش کنید و ترکیبات کمتری داشته باشید ، احتمال موفقیت بیشتر است. به نوبه خود ، هرچه ترکیبات بیشتر و هزینه هر آزمایش بالاتر باشد ، امید به بازیابی کمتر است. این ماشین حساب "چند بار باید امتحان کنید" و "هر بار چقدر طول می کشد" را تعیین می کند ، به طوری که به شما امکان می دهد قضاوت شهودی در مورد امنیت فایل های خود داشته باشید و بفهمید که چرا برخی از فایل ها در چند دقیقه باز می شوند و برخی از فایل ها حتی اگر کامپیوتر قطع شود. باز نمی شود.

1. کرک خشن: همه ترکیبات را یک به یک امتحان کنید

Brute Force به هیچ دانش قبلی متکی نیست و مستقیماً همه امکانات را بر اساس مجموعه کاراکتر و طول فرا می گیرد: تنها 100 میلیون ترکیب از اعداد خالص 8 رقمی وجود دارد ، در حالی که رمزهای عبور 8 رقمی حروف بزرگ و کوچک + اعداد + نمادها بیش از 6 × 10¹⁴ هستند. تمام راه را از AAAAAAAAA تا آخرین ترکیب امتحان می کند ، که با "احمقانه ترین و پایدارترین" مشخص می شود - تا زمانی که زمان کافی باشد ، از نظر تئوری می توان آن را امتحان کرد. هزینه این است که تعداد ترکیبات با طول و مجموعه کاراکترها به صورت تصاعدی گسترش می یابد.

2. حمله فرهنگ لغت: ابتدا رمز عبوری را امتحان کنید که بیشتر شبیه زبان انسانی است

اکثریت قریب به اتفاق مردم از کاراکترهای تصادفی به عنوان رمز عبور استفاده نمی کنند ، بلکه از روز تولد ، نام ، دنباله صفحه کلید (qwerty) یا کلمات رایج استفاده می کنند. حملات فرهنگ لغت این رمزهای عبور با فرکانس بالا را در یک واژه نامه سازماندهی می کنند ، آنها را یک به یک امتحان می کنند و اغلب می توانند در عرض چند دقیقه به رمزهای عبور ضعیف برخورد کنند. کارایی آن بسیار بالاتر از خشونت خالص است ، اما فقط در صورتی که رمز عبور واقعاً در واژگان باشد. وقتی با رمزهای عبور تصادفی قوی مواجه می شوید ، درمانده خواهید بود. ما فرهنگ لغت رمز عبور را برای سالها جمع آوری و تمیز کرده ایم ، دقیقاً برای بهبود نرخ ضربه این مرحله.

3. حمله ماسک: اضافه کردن "شرایط شناخته شده" به کرک خشن

حمله ماسک یک نسخه هوشمندانه از کرک خشن است: اگر رمز عبور 8 رقمی را به خاطر بسپارید ، با حروف بزرگ شروع می شود و با حروف 2024 به پایان می رسد ، می توانید این شرایط را به کرکر بگویید و فقط ترکیبی را تولید کنید که شرایط را برآورده می کند. مجموعه کامل 6×10¹⁴ گونه ممکن است ناگهان به صدها میلیون گونه کاهش یابد و زمان آن از «عمر کیهانی» به «چند ساعت» تبدیل شود. به همین دلیل است که هنگام ارسال یک کار ، سرنخ های بیشتری را که به یاد دارید پر کنید و میزان موفقیت به میزان قابل توجهی افزایش می یابد.

4. چرا دشواری فرمت های مختلف ده ها هزار برابر متفاوت است ؟ ——تعداد تکرارهای هش

پرونده مستقیماً رمز عبور را مقایسه نمی کند ، بلکه "مقدار هش" محاسبه شده توسط رمز عبور را مقایسه می کند. هر بار که یک رمز عبور امتحان می شود ، برنامه ابتدا یک عملیات هش را انجام می دهد و هر چه تکرارها بیشتر باشد ، کندتر می شود. فرمت قدیمی تقریباً بدون محافظت است: Office 97 از MD5/RC4 استفاده می کند و کارت گرافیک می تواند ده ها میلیون بار در ثانیه امتحان کند. از آفیس 2013 ، حدود 100000 تکرار PBKDF2 انجام شده است و فقط می تواند حدود 1000 بار در ثانیه امتحان کند که 10000 برابر کندتر است. PDF دارای RC4 ضعیف و AES کمی قوی تر است. RAR5 حدود 30000 تکرار دارد که ده ها برابر کندتر از RAR3 است. 7Z دارای بیش از 500000 تکرار است که آن را دشوارترین نوع در بین فرمت های رایج می کند. دلیل اصلی همان رمز عبور برای ده ها دقیقه روی دستگاه شخص دیگری باز می شود و شما چند روز بدون حرکت اجرا می کنید.

5. شکاف قدرت محاسباتی بین کارت گرافیک (GPU) و CPU

هش یک محاسبه معمولی "تکراری و مستقل" است که برای معماری موازی کارت گرافیک مناسب است: یک کارت گرافیک اصلی بازی دارای هزاران هسته است و می تواند میلیون ها هش را همزمان محاسبه کند. سرعت ده ها تا صدها برابر CPU است. کامپیوترهای معمولی یا فقط یک کارت گرافیک یکپارچه دارند یا CPU را به سختی حمل می کنند ، که طبیعتاً بسیار کند است. خوشه رمزگشایی ما شامل چندین سرور GPU است که یک کار را به صورت موازی اجرا می کنند ، به علاوه استراتژی های فرهنگ لغت و ماسک که دامنه را محدود می کنند ، این دقیقاً شکاف بین "اجرای چند ماه در خانه" و "به ما ده ها دقیقه بسپارید تا نتایج را دریافت کنیم" است.

بنابراین ، هر بار که طول رمز عبور یک بیت افزایش می یابد و مجموعه کاراکترها یک سطح افزایش می یابد ، دشواری بازیابی به صورت تصاعدی افزایش می یابد. انتخاب فرمت فایل سریعتر و به خاطر سپردن سرنخ های رمز عبور بیشتر می تواند زمان را به میزان قابل توجهی کوتاه کند. ماشین حساب فوق این عوامل را تعیین کرده است - نوع پرونده و محدوده رمز عبور خود را وارد کنید تا ببینید کامپیوتر شما و خوشه ما چقدر طول می کشد. اگر نتیجه شما را ناامید می کند ، ممکن است سعی کنید سند را مستقیماً به ما بدهید.