Kena Thompsoni Unix-parool

Umbes 2014. aastal leidsin ma BSD 3 algse puu dumpidest faili /etc/passwd kõigi veteranide paroolidega, nagu Dennis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Bourne ja Bill Joy.

Nende räside jaoks kasutati algoritmi crypt(3) , mis põhineb DES-il – tuntud oma nõrkuse poolest (ja parooli pikkus on maksimaalselt 8 märki). Seetõttu mõtlesin, et nende paroolide murdmine oleks lihtne lõbu pärast.

Võtame standardse bruteforce'i tööriistad john ja hashcat.

Sain üsna kiiresti paljusid paroole murda, enamik neist olid väga nõrgad (huvitav, et bwk kasutas parooli /.,/.,, – selle saab lihtsalt sisestada QWERTY klaviatuuril).

Aga Keni parool ei murdunud. Isegi kõigi väikeste tähtede ja numbrite täielik kontrollimine (mõned päevad 2014. aastal) ei andnud tulemusi. Kuna algoritmi töötasid välja Ken Thompson ja Robert Morris, tahtsin teada, mis selle taga on. Samuti sain aru, et võrreldes teiste paroolide räside nagu NTLM-ga, on crypt(3) üsna aeglane ja võib-olla ka vähem optimeeritud.

Kas ta kasutas suurtähti või isegi erimärke? (7-bitine täielik bruteforce võtaks tänapäevase GPU-l rohkem kui kaks aastat).

Oktoobri alguses toodi see teema uuesti üles näidatud meililistis The Unix Heritage Society, ja mina jagasime oma tulemusi ja pettumust, et ei suutnud Keni parooli murda.

Lõpuks paljastas täna Nigel Williams selle saladuse:

From: Nigel Williams
Subject: Re: [TUHS] Failide taastamine /etc/passwd

Ken on valmis:

ZghOT0eRm4U9s:p/q2-q4!

AMD Radeon Vega64-s kulus selle murdmine hashcatiga üle nelja päeva, umbes 930MH/s (teadjad teavad, et hashrate kõigub ja väheneb lõpuks).

See on avamise käik kaks ruutu edasi kirjeldavas notatsioonis ja algus paljudele tüüpilistele avangudele, mis sobib väga hästi Keni Thompsoni taustaga arvutishiitides Olen väga õnnelik, et saladus lahendati ja tulemus on nii meeldiv..

Madagaskar – kontrastide saar

Allikas: habr.com