Unixové heslo Kena Thompsona

Kdesi v roku 2014 som v dumpoch pôvodného stromu BSD 3 našla súbor /etc/passwd s heslami všetkých veteránov, ako sú Dennis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Bourne a Bill Joy.

Pre tieto hash sa používal algoritmus crypt(3) na základe DES — známeho svojou slabosťou (a s maximálnou dĺžkou hesla 8 znakov). Preto som si pomyslela, že by bolo ľahké tieto heslá zlomiť pre zábavu.

Zoberme si štandardné bruterie john a hashcat.

Celkom rýchlo som zlomensila mnoho hesiel, z ktorých väčšina bola veľmi slabá (zaujímavé, že bwk používal heslo /.,/.,, — ľahko sa napíše na klávesnici QWERTY).

Ale heslo Kena sa nedalo prelomiť. Ani úplné prechádzanie všetkých malých písmen a číslic (niekoľko dní v roku 2014) nedalo výsledok. Keďže algoritmus bol vyvinutý Kenom Thompsonom a Robertom Morrisom, zaujímalo ma, o čo tu ide. Taktiež som si uvedomila, že oproti iným schémam hashovania hesiel ako NTLM, crypt(3) sa dosť pomaly bruteforce-uje (možno je menej optimalizovaný).

Naozaj použil veľké písmená alebo dokonca špeciálne znaky? (7-bitový kompletný bruteforce zaberie viac ako dva roky na modernom GPU).

Na začiatku októbra sa táto téma opäť otvorila v mailing liste The Unix Heritage Society, a ja som sa podelila o svoje výsledky a sklamanie, že som nedokázala prelomiť heslo Kena.

Nakoniec, dnes Nigel Williams odhalil toto tajomstvo:

Od: Nigel Williams
Téma: Re: [TUHS] Obnova súborov /etc/passwd

Ken je pripravený:

ZghOT0eRm4U9s:p/q2-q4!

Trvalo to viac ako štyri dni na AMD Radeon Vega64 v hashcat pri približne 930MH/s (zmocnení sú si vedomí, že hash rate kolíše a znižuje sa na konci).

Toto je prvý ťah pešiakom na dve políčka v opisnej notácie a začiatok mnohých typických debutov, čo sa veľmi dobre hodí do zázemia Kena Thompsona v počítačových šachoch..

Veľmi sa teším, že tajomstvo bolo odhalené, a výsledok je taký príjemný.

Zdroj: habr.com