केन थम्पसन युनिक्स पासवर्ड

2014 मा कतै, BSD 3 स्रोत रूखको डम्पहरूमा, मैले एउटा फाइल फेला पारें / etc / passwd डेनिस रिची, केन थम्पसन, ब्रायन डब्ल्यू केर्निघन, स्टीव बोर्न र बिल जोय जस्ता सबै दिग्गजहरूको पासवर्डको साथ।

यी ह्यासहरूको लागि प्रयोग गरिएको एल्गोरिथ्म थियो क्रिप्ट(३) DES-आधारित - कमजोर हुन जानिन्छ (र 8 क्यारेक्टरहरूको अधिकतम पासवर्ड लम्बाइको साथ)। त्यसैले मैले सोचें कि यी पासवर्डहरू रमाइलोको लागि क्र्याक गर्न सजिलो हुनेछ।

हामी मानक ब्रुटरहरू लिन्छौं जन и ह्यासकट.

धेरै चाँडै मैले धेरै पासवर्डहरू क्र्याक गरें, जसमध्ये धेरैजसो धेरै कमजोर थिए (चाखलाग्दो कुरा, bwk ले पासवर्ड प्रयोग गर्यो /.,/.,, - QWERTY किबोर्डमा टाइप गर्न सजिलो छ)।

तर केनको पासवर्ड अनक्र्याक गर्न सकिएन। सबै लोअरकेस अक्षर र संख्याहरूको पूर्ण खोजी (२०१४ मा धेरै दिनहरू) पनि परिणामहरू उत्पन्न भएन। एल्गोरिदम केन थम्पसन र रोबर्ट मोरिस द्वारा विकसित भएको हुनाले, म सोचिरहेको थिएँ कि ठूलो कुरा के हो। मैले यो पनि महसुस गरें कि, NTLM जस्ता अन्य पासवर्ड ह्यासिङ योजनाहरूको तुलनामा, crypt(2014) ब्रेक गर्न धेरै ढिलो छ (सायद कम अनुकूलित)।

के उसले साँच्चै ठूलो अक्षर वा विशेष क्यारेक्टरहरू प्रयोग गर्यो? (7-बिट पूर्ण ब्रूट फोर्सले आधुनिक GPU मा दुई वर्ष भन्दा बढी समय लिनेछ)।

अक्टोबरको सुरुमा यो विषय फेरि उठ्यो मेलिङ सूचीमा युनिक्स हेरिटेज सोसाइटी, र म आफ्नो नतिजा साझा गर्नुभयो र निराशा छ कि उनले केनको पासवर्ड क्र्याक गर्न सकेनन्।

अन्ततः आज निगेल विलियम्सले रहस्य प्रकट गरे:

बाट: निगेल विलियम्स <[ईमेल सुरक्षित]>
विषय: पुन: [TUHS] /etc/passwd फाइलहरू पुनःप्राप्त गर्दै

केन तयार छ:

ZghOT0eRm4U9s:p/q2-q4!

ह्यासक्याटमा AMD Radeon Vega64 मा लगभग 930MH/s मा चार दिन भन्दा बढी समय लाग्यो (जिनहरूलाई थाहा छ कि ह्याशरेट उतार-चढाव हुन्छ र अन्त्यतिर घट्छ)।

यो प्यादा दुई वर्गको पहिलो चाल हो वर्णनात्मक नोटेशन र सुरुवात धेरै विशिष्ट उद्घाटनहरू, जुन मा धेरै राम्रोसँग फिट हुन्छ कम्प्युटर चेसमा केन थम्पसनको पृष्ठभूमि.

म धेरै खुसी छु कि रहस्य हल भयो, र परिणाम धेरै सुखद छ।

स्रोत: www.habr.com