Unix geslo Kena Thompsona

Nekje okoli leta 2014 sem v izvornih drevesnih dumpih BSD 3 našla datoteko /etc/passwd s gesli vseh veteranov, kot so Dennis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Bourne in Bill Joy.

Za te hashe je bil uporabljen algoritem crypt(3) na podlagi DES – znanega po svoji šibkosti (in z dolžino gesla največ 8 znakov). Zato sem pomislila, da bo enostavno prelomiti ta gesla za zabavo.

Vzamemo standardne bruterje john in hashcat.

Kar hitro sem prelomila veliko gesel, od katerih so bila večina zelo šibka (zanimivo, da je bwk uporabljal geslo /.,/.,, – enostavno se ga vpiše na tipkovnici QWERTY).

Toda Kenovo geslo ni bilo mogoče preloma. Tudi popoln preizkus vseh malih črke in številk (več dni leta 2014) ni dal rezultatov. Ker je algoritem zasnoval Ken Thompson skupaj z Robertom Morrisom, me je zanimalo, v čem je težava. Prav tako sem ugotovila, da je crypt(3) precej počasno brušeno v primerjavi z drugimi shemami za hashanje gesel, kot je NTLM (morda tudi manj optimizirano).

Ali je mogoče, da je uporabljal velike črke ali celo posebne znake? (7-bitni popolni brute force bi trajal več kot dve leti na sodobni GPU).

Na začetku oktobra so to temo spet obudili na poštni seznamu The Unix Heritage Society, in sem delila svoje rezultate in razočaranje, da mi ni uspelo prelomiti Kenovega gesla.

Končno, danes je Nigel Williams razkril to skrivnost:

Od: Nigel Williams
Tema: Re: [TUHS] Obnavljanje datotek /etc/passwd

Ken je pripravljen:

ZghOT0eRm4U9s:p/q2-q4!

Trajalo je več kot štiri dni na AMD Radeon Vega64 v hashcat pri približno 930MH/s (tisti, ki vedo, so obveščeni, da se hitrost hashiranja spreminja in zmanjšuje proti koncu).

To je prvi premik figure za dve polji v opisne notacije. in začetka mnogih tipičnih odprtij, kar se zelo dobro prilega ozadju Kena Thompsona v računalniških šolah.

Zelo sem vesela, da je skrivnost razrešena, rezultat pa je tako prijeten.

Izvor: habr.com