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

2014 मध्ये कुठेतरी, बीएसडी 3 स्त्रोत झाडाच्या डंपमध्ये, मला एक फाइल सापडली / etc / passwd डेनिस रिची, केन थॉम्पसन, ब्रायन डब्ल्यू केर्निघन, स्टीव्ह बॉर्न आणि बिल जॉय सारख्या सर्व दिग्गजांच्या पासवर्डसह.

या हॅशसाठी वापरलेले अल्गोरिदम होते क्रिप्ट(3) DES-आधारित - कमकुवत म्हणून ओळखले जाते (आणि कमाल 8 वर्णांच्या पासवर्ड लांबीसह). त्यामुळे गंमत म्हणून हे पासवर्ड क्रॅक करणे सोपे जाईल असे मला वाटले.

आम्ही मानक ब्रुटर्स घेतो जॉन и हॅशकॅट.

मी खूप पटकन बरेच पासवर्ड क्रॅक केले, त्यापैकी बहुतेक खूप कमकुवत होते (मजेची गोष्ट म्हणजे, bwk ने पासवर्ड वापरला /.,/.,, — QWERTY कीबोर्डवर टाइप करणे सोपे आहे).

पण केनचा पासवर्ड अनक्रॅकेबल होता. सर्व लोअरकेस अक्षरे आणि संख्यांचा संपूर्ण शोध (2014 मध्ये अनेक दिवस) देखील परिणाम देत नाही. अल्गोरिदम केन थॉम्पसन आणि रॉबर्ट मॉरिस यांनी विकसित केल्यामुळे, मला आश्चर्य वाटले की काय मोठी गोष्ट आहे. मला हे देखील जाणवले की, NTLM सारख्या इतर पासवर्ड हॅशिंग योजनांच्या तुलनेत, crypt(3) खंडित होण्यास खूपच मंद आहे (कदाचित कमी ऑप्टिमाइझ केलेले).

त्याने खरोखर कॅपिटल अक्षरे किंवा अगदी विशेष अक्षरे वापरली होती का? (आधुनिक GPU वर 7-बिट फुल ब्रूट फोर्सला दोन वर्षांपेक्षा जास्त वेळ लागेल).

ऑक्टोबरच्या सुरुवातीला हा विषय पुन्हा उठवले मेलिंग लिस्टवर युनिक्स हेरिटेज सोसायटी, मी आणि तिचे निकाल सामायिक केले आणि निराशा की ती केनचा पासवर्ड क्रॅक करू शकली नाही.

शेवटी आज निगेल विल्यम्सने हे रहस्य उघड केले:

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

केन तयार आहे:

ZghOT0eRm4U9s:p/q2-q4!

हॅशकॅटमधील AMD Radeon Vega64 वर सुमारे 930MH/s वर चार दिवसांपेक्षा जास्त वेळ लागला (ज्यांना माहिती आहे की हॅशरेट चढ-उतार होते आणि शेवटी कमी होते).

एका प्याद्याची दोन चौरस मध्ये ही पहिली चाल आहे वर्णनात्मक नोटेशन आणि सुरू करा अनेक नमुनेदार उघडणे, जे खूप चांगले बसते संगणक बुद्धिबळावरील केन थॉम्पसनची पार्श्वभूमी.

मला खूप आनंद झाला की गूढ सोडवले गेले आणि त्याचा परिणाम खूप आनंददायी आहे.

स्त्रोत: www.habr.com