Irgendwann im Jahr 2014 fand ich in den Dumps des BSD 3 Quellbaums eine Datei mit Passwörtern aller Veteranen, darunter Dennis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Bourne und Bill Joy.
FĂŒr diese Hashes wurde der Algorithmus verwendet, der auf DES basiert â bekannt fĂŒr seine SchwĂ€chen (und mit einer maximalen PasswortlĂ€nge von 8 Zeichen). Daher dachte ich, dass es einfach wĂ€re, diese Passwörter zum SpaĂ zu knacken.
Wir nehmen die Standard-Bruteforcer und .
Ich knackte ziemlich schnell viele Passwörter, von denen die meisten sehr schwach waren (interessanterweise verwendete bwk das Passwort /.,/.,, â es ist einfach auf der QWERTY-Tastatur einzugeben).
Aber das Passwort von Ken lieĂ sich nicht knacken. Sogar das vollstĂ€ndige Durchprobieren aller Kleinbuchstaben und Zahlen (ĂŒber mehrere Tage im Jahr 2014) brachte kein Ergebnis. Da der Algorithmus von Ken Thompson und Robert Morris entwickelt wurde, war ich neugierig, woran es lag. Ich erkannte auch, dass crypt(3) im Vergleich zu anderen Passwort-Hashing-Schemata wie NTLM ziemlich langsam gebrochen wird (wahrscheinlich auch weniger optimiert).
Hat er etwa GroĂbuchstaben oder sogar Sonderzeichen verwendet? (Ein 7-Bit-Voll-Bruteforce wĂŒrde auf einer modernen GPU mehr als zwei Jahre dauern).
Anfang Oktober wurde dieses Thema in der Mailingliste , und ich und die EnttÀuschung, dass ich das Passwort von Ken nicht knacken konnte.
SchlieĂlich enthĂŒllte heute Nigel Williams dieses Geheimnis:
Von: Nigel Williams
Betreff: Re: [TUHS] Wiederherstellung der Dateien /etc/passwdKen ist bereit:
ZghOT0eRm4U9s:p/q2-q4!
Es dauerte mehr als vier Tage auf einer AMD Radeon Vega64 in hashcat bei etwa 930MH/s (wer Bescheid weiĂ, kennt die Schwankungen und deren Abnahme gegen Ende).
Dies ist der erste Zug eines Bauern um zwei Felder in der und der Beginn , was sehr gut zu .
Ich bin sehr froh, dass das Geheimnis gelĂŒftet wurde und das Ergebnis so erfreulich ist.
Quelle: habr.com
