លេខសម្ងាត់ Ken Thompson Unix

ពេលខ្លះក្នុងឆ្នាំ 2014 នៅក្នុងការបោះចោលមែកធាងប្រភព BSD 3 ខ្ញុំបានរកឃើញឯកសារនេះ។ / etc / passwd ជាមួយនឹងពាក្យសម្ងាត់របស់អតីតយុទ្ធជនទាំងអស់ដូចជា Dennis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Born និង Bill Joy ។

សម្រាប់សញ្ញាទាំងនេះ ក្បួនដោះស្រាយត្រូវបានប្រើ គ្រីប(3) ផ្អែកលើ DES - ត្រូវបានគេស្គាល់ថាសម្រាប់ភាពទន់ខ្សោយរបស់វា (និងមានប្រវែងពាក្យសម្ងាត់អតិបរមា 8 តួអក្សរ) ។ ដូច្នេះ​ខ្ញុំ​គិត​ថា​វា​នឹង​ងាយ​ស្រួល​ក្នុង​ការ​បំបែក​ពាក្យ​សម្ងាត់​ទាំង​នេះ​ដើម្បី​សប្បាយ។

យើងយក bruter ស្តង់ដារ យ៉ូហាន и ហាសហាត.

លឿនណាស់ ខ្ញុំបានបំបែកពាក្យសម្ងាត់ជាច្រើន ដែលភាគច្រើនខ្សោយណាស់ (ចង់ដឹងចង់ឃើញ bwk ប្រើពាក្យសម្ងាត់ /.,/.,, - វាងាយស្រួលក្នុងការវាយលើក្តារចុច QWERTY) ។

ប៉ុន្តែ​ពាក្យ​សម្ងាត់​របស់ Ken គឺ​មិន​អាច​បំបែក​បាន។ សូម្បីតែការស្វែងរកពេញលេញនៃអក្សរតូច និងលេខទាំងអស់ (ពីរបីថ្ងៃក្នុងឆ្នាំ 2014) ក៏មិនបានផ្តល់លទ្ធផលដែរ។ ចាប់តាំងពីក្បួនដោះស្រាយត្រូវបានបង្កើតឡើងដោយ Ken Thompson និង Robert Morris ខ្ញុំឆ្ងល់ថាតើមានបញ្ហាអ្វី។ ខ្ញុំក៏បានដឹងដែរថា បើប្រៀបធៀបទៅនឹងគ្រោងការណ៍ hashing passwords ផ្សេងទៀតដូចជា NTLM, crypt(3) មានភាពយឺតយ៉ាវក្នុងការបង្ខំ (ប្រហែលជាមិនសូវមានប្រសិទ្ធភាព)។

តើគាត់បានប្រើអក្សរធំ ឬសូម្បីតែតួអក្សរពិសេស? (កម្លាំង 7-bit ពេញលេញនឹងចំណាយពេលជាង XNUMX ឆ្នាំលើ GPU ទំនើប) ។

នៅដើមខែតុលាប្រធានបទនេះ។ បានលើកឡើងម្តងទៀត នៅលើបញ្ជីសំបុត្ររួម សមាគមបេតិកភណ្ឌយូនីក, និងខ្ញុំ ចែករំលែកលទ្ធផលរបស់នាង និងការខកចិត្តដែលនាងមិនអាចបំបែកពាក្យសម្ងាត់របស់ Ken ។

ទីបំផុត ថ្ងៃនេះ Nigel Williams បានបង្ហាញអាថ៌កំបាំងនេះ៖

ពី៖ Nigel Williams[អ៊ីមែលការពារ]>
ប្រធានបទ៖ Re: [TUHS] ការស្ដារឯកសារ /etc/passwd

Ken រួចរាល់ហើយ។

ZghOT0eRm4U9s:p/q2-q4!

វាចំណាយពេលលើសពី 64 ថ្ងៃនៅលើ AMD Radeon Vega930 នៅក្នុង hashcat នៅប្រហែល XNUMXMH/s (អ្នកដែលដឹងថា hashrate ប្រែប្រួល និងធ្លាក់ចុះដល់ទីបញ្ចប់)។

នេះជាកូនបញ្ចាំដំបូងដែលផ្លាស់ទីពីរការ៉េ កំណត់សំគាល់ពិពណ៌នា ហើយចាប់ផ្តើម ការបើកធម្មតាជាច្រើន។ដែលសមយ៉ាងល្អជាមួយ ប្រវត្តិអុកកុំព្យូទ័ររបស់ Ken Thompson.

ខ្ញុំរីករាយណាស់ដែលអាថ៌កំបាំងត្រូវបានដោះស្រាយ ហើយលទ្ធផលគឺរីករាយណាស់។

ប្រភព: www.habr.com