Unix-lösenordet från Ken Thompson

Någon gång 2014 hittade jag en fil i dumpen av källträdet BSD 3 /etc/passwd med lösenord för alla veteraner som Dennis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Bourne och Bill Joy.

För dessa hashvärden användes algoritmen crypt(3) baserad på DES – känd för sin svaghet (och med maximal lösenordslängd på 8 tecken). Så jag tänkte att det skulle bli lätt att knäcka dessa lösenord för skojs skull.

Vi tar standardbruteförsökare john och hashcat.

Relativt snabbt knäckte jag många lösenord, de flesta av vilka var mycket svaga (intressant nog använde bwk ett lösenord /.,/.,, – det är lätt att skriva på QWERTY-tangentbordet).

Men Kens lösenord gick inte att knäcka. Även en fullständig genomgång av alla små bokstäver och siffror (flertalet dagar under 2014) gav inget resultat. Eftersom algoritmen utvecklades av Ken Thompson och Robert Morris, var jag nyfiken på vad saken var med det. Jag insåg också att, jämfört med andra lösenordshasheringsscheman som NTLM, bryts crypt(3) ganska långsamt (kanske också mindre optimerat).

Använde han versaler eller till och med specialtecken? (7-bitars full bruteforce kommer att ta mer än två år på en modern GPU).

I början av oktober togs detta ämne åter upp i mailinglistan The Unix Heritage Society, och jag delade med mig av mina resultat och min besvikelse över att jag inte kunde knäcka Kens lösenord.

Slutligen avslöjade Nigel Williams denna hemlighet idag:

Från: Nigel Williams
Ämne: Re: [TUHS] Återställning av filer /etc/passwd

Ken är redo:

ZghOT0eRm4U9s:p/q2-q4!

Det tog över fyra dagar på en AMD Radeon Vega64 med hashcat på cirka 930MH/s (de insatta vet att hashfarten varierar och sjunker mot slutet).

Detta är det första draget av bonden med två rutor i beskrivande notation och början på många typiska öppningar, vilket passar mycket bra in i Kens Thompsons bakgrund inom datorchess.

Jag är väldigt glad att hemligheten löstes och att resultatet är så trevligt.

Källa: habr.com