Ken Thompson Unix парола

Някъде през 2014 г., в дъмповете на дървото на източника на BSD 3, намерих файла / И т.н. / ако съществува с паролите на всички ветерани като Денис Ричи, Кен Томпсън, Браян У. Керниган, Стив Борн и Бил Джой.

За тези хешове е използван алгоритъмът крипта (3) базиран на DES - известен със своята слабост (и с максимална дължина на паролата от 8 знака). Затова реших, че ще бъде лесно да разбия тези пароли за забавление.

Взимаме стандартен брутер клозет и hashcat.

Доста бързо разбих много пароли, повечето от които бяха много слаби (любопитно е, че bwk използва паролата /.,/.,, - лесно се пише на QWERTY клавиатура).

Но паролата на Кен беше неразбиваема. Дори пълното търсене на всички малки букви и цифри (няколко дни през 2014 г.) не даде резултат. Тъй като алгоритъмът е разработен от Кен Томпсън и Робърт Морис, се чудех какъв е проблемът. Разбрах също, че в сравнение с други схеми за хеширане на пароли като NTLM, crypt(3) е доста бавен за груба сила (може би по-малко оптимизиран).

Дали е използвал главни букви или дори специални знаци? (7-битова пълна груба сила би отнела повече от две години на модерен GPU).

В началото на октомври тази тема повдигнати отново в пощенския списък Обществото за наследство на Unix, и аз сподели своите резултати и разочарование, че не успя да разбие паролата на Кен.

И накрая, днес Найджъл Уилямс разкри тази тайна:

От: Найджъл Уилямс[имейл защитен]>
Тема: Re: [TUHS] Възстановяване на /etc/passwd файлове

Кен е готов

ZghOT0eRm4U9s:p/q2-q4!

Отне повече от четири дни на AMD Radeon Vega64 в hashcat при около 930MH/s (тези, които знаят, че хешрейтът варира и пада към края).

Това е първата пешка, която се придвижва с две полета описателна нотация и започнете много типични отвори, който пасва много добре на Компютърният шахматен фон на Кен Томпсън.

Много се радвам, че мистерията беше разгадана, а резултатът е толкова приятен.

Източник: www.habr.com