কেন থম্পসন ইউনিক্স পাসওয়ার্ড

কোথাও 2014 সালে, BSD 3 উৎস গাছের ডাম্পে, আমি একটি ফাইল খুঁজে পেয়েছি / Etc / passwd ডেনিস রিচি, কেন থম্পসন, ব্রায়ান ডব্লিউ কার্নিঘান, স্টিভ বোর্ন এবং বিল জয়ের মতো সমস্ত অভিজ্ঞদের পাসওয়ার্ড সহ।

এই হ্যাশ জন্য ব্যবহৃত অ্যালগরিদম ছিল ক্রিপ্ট(3) DES-ভিত্তিক - দুর্বল বলে পরিচিত (এবং সর্বাধিক 8 অক্ষরের পাসওয়ার্ডের দৈর্ঘ্য সহ)। তাই আমি ভেবেছিলাম মজা করার জন্য এই পাসওয়ার্ডগুলি ক্র্যাক করা সহজ হবে।

আমরা স্ট্যান্ডার্ড ব্রুটার নিই জন и হ্যাশক্যাট.

খুব দ্রুত আমি অনেক পাসওয়ার্ড ক্র্যাক করেছি, যার বেশিরভাগই ছিল খুবই দুর্বল (আকর্ষণীয়ভাবে, bwk পাসওয়ার্ড ব্যবহার করেছে /.,/.,, — QWERTY কীবোর্ডে টাইপ করা সহজ)।

কিন্তু কেনের পাসওয়ার্ডটি ক্র্যাক করা যায় না। এমনকি সমস্ত ছোট হাতের অক্ষর এবং সংখ্যার সম্পূর্ণ অনুসন্ধান (2014 সালে বেশ কিছু দিন) ফলাফল দেয়নি। যেহেতু অ্যালগরিদমটি কেন থম্পসন এবং রবার্ট মরিস দ্বারা বিকশিত হয়েছিল, তাই আমি ভাবছিলাম বড় ব্যাপারটি কী। আমি আরও বুঝতে পেরেছি যে, NTLM-এর মতো অন্যান্য পাসওয়ার্ড হ্যাশিং স্কিমগুলির তুলনায়, ক্রিপ্ট(3) ভাঙ্গার জন্য বেশ ধীর (সম্ভবত কম অপ্টিমাইজ করা)।

তিনি কি সত্যিই বড় অক্ষর বা এমনকি বিশেষ অক্ষর ব্যবহার করেছিলেন? (7-বিট ফুল ব্রুট ফোর্স একটি আধুনিক জিপিইউতে দুই বছরের বেশি সময় নেবে)।

অক্টোবরের শুরুতে এই প্রসঙ্গ ড আবার উত্থাপিত মেইলিং লিস্টে ইউনিক্স হেরিটেজ সোসাইটি, এবং আমি তার ফলাফল শেয়ার করেছেন এবং হতাশা যে সে কেনের পাসওয়ার্ড ক্র্যাক করতে পারেনি।

অবশেষে আজ নাইজেল উইলিয়ামস গোপন কথা প্রকাশ করলেন:

থেকে: নাইজেল উইলিয়ামস <[ইমেল সুরক্ষিত]>
বিষয়: Re: [TUHS] /etc/passwd ফাইল পুনরুদ্ধার করা

কেন প্রস্তুত:

ZghOT0eRm4U9s:p/q2-q4!

প্রায় 64MH/s গতিতে হ্যাশক্যাটে AMD Radeon Vega930-এ চার দিনের বেশি সময় লেগেছে (যারা জানেন যে হ্যাশরেট ওঠানামা করে এবং শেষের দিকে কমে যায়)।

এটি একটি প্যান দুই বর্গক্ষেত্রের প্রথম পদক্ষেপ বর্ণনামূলক স্বরলিপি এবং শুরু অনেক সাধারণ খোলা, যা খুব ভালভাবে ফিট করে কম্পিউটার দাবাতে কেন থম্পসনের পটভূমি.

আমি খুব আনন্দিত যে রহস্যটি সমাধান করা হয়েছে, এবং ফলাফলটি এত আনন্দদায়ক।

উত্স: www.habr.com