Kena Thompsoni Unix-parool

Kuskil 2014. aastal leidsin BSD 3 allika puu dump'ist faili /etc/passwd kõigi veteranide paroolidega, nagu Dennis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Bourne ja Bill Joy.

Nende räsi jaoks kasutati algoritmi crypt(3) , mis põhines DES-il — tuntud oma nõrkuste poolest (ja parooli maksimaalne pikkus on 8 sümbolit). Seetõttu arvasin, et on lihtne need paroolid lõbuks murda.

Võtame standardsete purustajate john ja hashcat.

Kohe murdsin palju paroole, millest enamik olid väga nõrgad (tore on see, et bwk kasutas paroolina /.,/.,, — seda on lihtne kirjutada QWERTY klaviatuuril).

Aga Kena parool ei allunud murdmisele. Isegi kõigi väikeste tähtede ja numbrite täielik testimine (mitu päeva 2014. aastal) ei andnud tulemusi. Kuna algoritm on välja töötatud Ken Thompsoni ja Robert Morrise poolt, oli mul huvi, milles asi on. Samuti sain aru, et võrreldes teiste paroolide räsi süsteemidega, nagu NTLM, on crypt(3) üsna aeglane purustamiseks (võib-olla ka vähem optimeeritud).

Kas ta kasutas suure tähe või isegi erimärke? (7-bitine täielik brute force võtaks tänapäeva GPU-l rohkem kui kaks aastat).

Oktoobri alguses tõstatati see teema uudesti postitusloendis The Unix Heritage Society, ja mina jagasin oma tulemusi ja pettumust, et ei suutnud Keni parooli murda.

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

Saaja: Nigel Williams
Teema: Re: [TUHS] Failide taastamine /etc/passwd

Ken on valmis:

ZghOT0eRm4U9s:p/q2-q4!

Hashcatis AMD Radeon Vega64-l kulus rohkem kui neli päeva, umbes 930MH/s kiirusel (teadjad teavad, et hash-rate kõigub ja lõpus väheneb).

See on esimene käik laual kahele ruudule kirjeldavas notatsioonis ja algus paljudele tüüpilistele avangutele, mis sobib väga hästi Keni Thompsoni tausta arvutishakkidesse Olen väga hea meel, et saladus on selgunud ja tulemus on nii meeldiv..

Mul on hea meel, et saladus lahendati ja tulemus on nii meeldiv.

Allikas: habr.com