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

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

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

हम मानक ब्रूटर लेते हैं जॉन и hashcat.

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

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

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

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

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

स्रोत: निगेल विलियम्स[ईमेल संरक्षित]>
विषय: पुन: [TUHS] /etc/passwd फ़ाइलों को पुनर्स्थापित करना

केन तैयार है

ZghOT0eRm4U9s:p/q2-q4!

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

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

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

स्रोत: www.habr.com