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
