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

2014 के आसपास, बीएसडी 3 स्रोत के पेड़ के ढेर में, मुझे डेनिस रिची, केन थॉम्पसन, ब्रायन डब्ल्यू केर्निगन, स्टीव बॉर्न और बिल जॉय जैसे सभी दिग्गजों के पासवर्ड के साथ / etc / passwd फ़ाइल मिली।

इन हैश के लिए, डीईएस-आधारित क्रिप्ट (3) एल्गोरिथ्म का उपयोग किया गया था - इसकी कमजोरी के लिए जाना जाता है (और अधिकतम 8 महीने की पासवर्ड लंबाई के साथ)। इसलिए मैंने सोचा कि मज़े के लिए इन पासवर्ड को क्रैक करना आसान होगा।

हम मानक जॉन और हैशट ब्रूटर्स लेते हैं ।

बहुत जल्दी मैंने बहुत सारे पासवर्ड को क्रैक किया, जिनमें से अधिकांश बहुत कमजोर थे (यह उत्सुक है कि bwk ने पासवर्ड का उपयोग किया है /.,/.,, ;। /.,/.,, - QWERTY कीबोर्ड पर टाइप करना आसान है)।

लेकिन केन का पासवर्ड क्रैकिंग में नहीं दिया। यहां तक ​​कि सभी लोअरकेस अक्षरों और संख्याओं (2014 में कुछ दिन) की पूरी खोज ने भी परिणाम नहीं दिया। चूंकि एल्गोरिथ्म केन थॉम्पसन और रॉबर्ट मॉरिस द्वारा विकसित किया गया था, इसलिए मैं सोच रहा था कि मामला क्या था। मुझे यह भी एहसास हुआ कि, NTLM जैसी अन्य पासवर्ड हैशिंग योजनाओं की तुलना में, क्रिप्ट (3) बहुत धीमा है (शायद कम अनुकूलित)।

क्या उन्होंने अपरकेस अक्षरों या विशेष वर्णों का उपयोग किया था? (7-बिट पूर्ण जानवर बल एक आधुनिक GPU पर दो साल से अधिक समय लगेगा)।

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

आखिरकार, आज निगेल विलियम्स ने इस रहस्य का खुलासा किया:

प्रेषक: निगेल विलियम्स <nw@retrocomputingtasmania.com>
विषय: Re: [TUHS] फ़ाइल रिकवरी / आदि / पासवार्ड

केन तैयार है:

ZghOT0eRm4U9s: p / q2-q4!

AMD Radeon Vega64 पर हैशटैग के बारे में 930MH / s (हैश की दर में उतार-चढ़ाव कम होता है और अंत की ओर घटता है) पर चार दिनों से अधिक समय लगा।

यह वर्णनात्मक संकेतन में पहली दो-प्यादा चाल है और कई विशिष्ट उद्घाटनों की शुरुआत है, जो केन थॉम्पसन के कंप्यूटर शतरंज की पृष्ठभूमि के साथ बहुत अच्छी तरह से फिट बैठता है।

मुझे बहुत खुशी है कि रहस्य सुलझ गया, और परिणाम बहुत सुखद है।