Някъде през 2014 година в дамповете на изходното дърво BSD 3 намерих файл с паролите на всички ветерани, като Денис Ричи, Кен Томпсън, Брайън В. Керниган, Стив Борн и Бил Джой.
За тези хешове беше използван алгоритъмът на базата на DES — известен със своята слабост (и с максимална дължина на паролата от 8 символа). Затова си помислих, че ще е лесно да се хакнат тези пароли за удоволствие.
Вземаме стандартните брутери и .
Доста бързо успях да хакна много пароли, повечето от които бяха много слаби (любопитно е, че bwk използва паролата /.,/.,, — лесна за набиране на клавиатурата QWERTY).
Но паролата на Кен не се поддаваше на хакване. Дори пълен брутер на всички малки букви и цифри (няколко дни през 2014 година) не доведе до резултат. Тъй като алгоритъмът е разработен от Кен Томпсън и Робърт Морис, ми беше интересно какво е положението. Също така разбрах, че в сравнение с други схеми за хеширане на пароли като NTLM, crypt(3) е доста бавен за брутиране (възможно е да е и по-малко оптимизиран).
Сигурно е използвал главни букви или дори специални символи? (7-битовият пълен брутер ще отнеме повече от две години на съвременен GPU).
В началото на октомври темата в списъка за разпространение , и аз и разочарованието си, че не успях да хакна паролата на Кен.
Накрая днес Найджъл Уилямс разкри тази тайна:
От: Найджъл Уилямс <nw@retrocomputingtasmania.com>
Тема: Re: [TUHS] Възстановяване на файлове /etc/passwdКен е готов:
ZghOT0eRm4U9s:p/q2-q4!
Отне над четири дни на AMD Radeon Vega64 в hashcat при около 930MH/s (знаещите знаят, че хешрейта колебае и намалява към края).
Това е първият ход на пешка на две квадратчета в и начало , което отлично се вписва в .
Много се радвам, че мистерията се разреши, а резултатът е толкова приятен.
Източник: habr.com
