Кен Томпсон пароли Unix

Дар ҷое дар соли 2014, дар партовгоҳҳои дарахти сарчашмаи BSD 3, ман файлеро ёфтам / etc / passwd бо паролҳои ҳамаи собиқадорон ба монанди Деннис Ричи, Кен Томпсон, Брайан В. Керниган, Стив Борн ва Билл Ҷой.

Алгоритми барои ин hashes истифода бурда шуд крипт (3) Дар асоси DES - маълум аст, ки заиф аст (ва бо дарозии ҳадди аксар пароли 8 аломат). Аз ин рӯ, ман фикр мекардам, ки шикастани ин паролҳо барои фароғат осон аст.

Мо брутерҳои стандартиро мегирем Юҳанно и ҳашат.

Ман хеле зуд паролҳои зиёдеро шикастам, ки аксари онҳо хеле заиф буданд (ҷолиб он аст, ки bwk паролро истифода бурд. /.,/.,, — дар клавиатураи QWERTY чоп кардан осон аст).

Аммо гузарвожаи Кен ғайриимкон буд. Ҳатто ҷустуҷӯи пурраи ҳамаи ҳарфҳо ва рақамҳои хурд (якчанд рӯз дар соли 2014) натиҷае надод. Азбаски алгоритмро Кен Томпсон ва Роберт Моррис таҳия кардаанд, ман дар ҳайрат будам, ки ин кори бузург чист. Ман инчунин фаҳмидам, ки дар муқоиса бо дигар схемаҳои ҳашингии парол ба монанди NTLM, crypt(3) шикастани хеле суст аст (шояд камтар оптимизатсияшуда).

Оё ӯ воқеан ҳарфҳои калон ё ҳатто аломатҳои махсусро истифода мебурд? (7-бита қувваи пурраи бераҳмона дар GPU муосир зиёда аз ду сол мегирад).

Дар аввали мохи октябрь ин мавзуъ боз бардошт дар рӯйхати почтаи электронӣ Ҷамъияти мероси Unix, ва ман натиҷаҳои худро нақл кард ва ноумедӣ аз он ки вай пароли Кенро шикаста натавонист.

Ниҳоят имрӯз Найҷел Уилямс сирро ошкор кард:

Аз: Найҷел Вилямс[почтаи электронӣ ҳифз карда шудааст]>
Мавзӯъ: Re: [TUHS] Барқарор кардани файлҳои /etc/passwd

Кен омода аст:

ZghOT0eRm4U9s:p/q2-q4!

Он беш аз чор рӯз дар AMD Radeon Vega64 дар hashcat тақрибан 930MH/s лозим шуд (касоне, ки медонанд, медонанд, ки ҳашрейт то ба охир тағйир меёбад ва коҳиш меёбад).

Ин аввалин иқдоми пиёда ба ду мураббаъ аст қайди тавсифӣ ва оғоз кунед бисёр кушодани маъмулӣ, ки хеле хуб мувофиқат мекунад Заминаи Кен Томпсон дар бораи шоҳмот компютер.

Ман хеле шодам, ки ин асрор ҳал шуд ва натиҷа ин қадар гуворо аст.

Манбаъ: will.com