Unix-passordet til Ken Thompson

Rundt 2014 fant jeg en fil /etc/passwd med passordene til alle veteranene, som Dennis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Bourne og Bill Joy.

For disse hashene ble algoritmen crypt(3) brukte DES - kjent for sin svakhet (og med en maksimal passordlengde på 8 tegn). Så jeg tenkte at det ville være lett å knekke disse passordene for moro skyld.

Vi tar standard bruterne john og hashcat.

Ganske raskt knekket jeg mange passord, de fleste av dem var veldig svake (interessant at bwk brukte passordet /.,/.,, – det er lett å skrive på et QWERTY-tastatur).

Men Kens passord kunne ikke knekkes. Selv en total prøving av alle små bokstaver og tall (noen dager i 2014) gav ikke resultater. Ettersom algoritmen ble utviklet av Ken Thompson og Robert Morris, var jeg nysgjerrig på hva som var greia. Jeg skjønte også at, sammenlignet med andre hashingskjemaer som NTLM, bruter crypt(3) er ganske treg (kanskje også mindre optimalisert).

Viste han kanskje bruk av store bokstaver eller til og med spesialtegn? (7-bit full bruteforce vil ta mer enn to år på moderne GPU).

Tidlig i oktober ble dette temaet hevet igjen i e-postlisten The Unix Heritage Society, og jeg delte resultatene mine og frustrasjonen over at jeg ikke klarte å knekke Kens passord.

Endelig avslørte Nigel Williams denne hemmeligheten i dag:

Fra: Nigel Williams
Emne: Re: [TUHS] Gjenoppretting av filer /etc/passwd

Ken er klar:

ZghOT0eRm4U9s:p/q2-q4!

Det tok mer enn fire dager på AMD Radeon Vega64 i hashcat, omtrent 930MH/s (de som vet er klar over at hash rate svinger og synker mot slutten).

Dette er det første trekket i sjakk med to felter i beskrivende notasjon og starten på mange typiske åpninger, som passer veldig godt inn i Kens bakgrunn i datamaskinsjakk.

Veldig glad for at hemmeligheten er løst, og at resultatet er så hyggelig.

Kilde: habr.com