Kena Tompsona Unix parole

Kādā brīdī 2014. gadā es atradu failu /etc/passwd ar visu veterānu parolēm, piemēram, Denisa Riči, Kena Tompsona, Braiena V. Kernigana, Stīva Borna un Billa Džoija.

Šiem hešiem tika izmantots algoritms crypt(3) balstīts uz DES — pazīstams ar savu vājību (un maksimālo paroles garumu 8 simboli). Tāpēc es domāju, ka būtu viegli uzlauzt šīs paroles izpriecas labad.

Paņemam standartbruteforserus john un hashcat.

Diezgan ātri es uzlauzu daudz parolu, no kurām lielākā daļa bija ļoti vājās (interesanti, ka bwk izmantoja paroli /.,/.,, — to ir viegli uzrakstīt uz QWERTY tastatūras).

Bet Kena parole nebija uzlaužama. Pat pilnīga mazo burtu un ciparu pārbaude (dažas dienas 2014. gadā) nedēja rezultātu. Tā kā algoritmu izstrādājuši Kens Tompsons un Roberts Moriss, man bija interesanti, kāda ir tā noslēpums. Es arī sapratu, ka, salīdzinot ar citām parolju hešēšanas shēmām, piemēram, NTLM, crypt(3) ir diezgan lēns bruteforce (iespējams, arī mazāk optimizēts).

Vai viņš izmantoja lielos burtus vai pat speciālos simbolus? (7-bit pilnīgs bruteforce prasīs vairāk nekā divus gadus uz modernas GPU).

Oktobra sākumā šī tēma atkal tika pacelta diskusiju sarakstā The Unix Heritage Society, un es dalījos savos rezultātos un vilšanās par to, ka neizdevās uzlauzt Kena paroli.

Visbeidzot, šodien Naidžels Viljams atklāja šo noslēpumu:

No: Naidžels Viljams <nw@retrocomputingtasmania.com>
Tēma: Re: [TUHS] Failu atjaunošana /etc/passwd

Kens ir gatavs:

ZghOT0eRm4U9s:p/q2-q4!

Tas prasīja vairāk nekā četras dienas AMD Radeon Vega64 ar hashcat apmēram 930MH/s (zinātāji zina, ka heshfreks svārstās un samazinās beigu posmā).

Tas ir pirmais gājiens ar pušļa divām ķietām aprakstošajā notācijā un sākums dažādām tipiskām debūtām, kas ļoti labi iederas Kena Tompsona fona datoru šahā.

Esmu ļoti priecīga, ka noslēpums ir atrisināts, un rezultāts ir tik patīkams.

Avots: habr.com