Unix lozinka Kena Thompsona

Negdje 2014. godine pronašla sam datoteku /etc/passwd s lozinkama svih veterana, poput Dennisa Ritchieja, Kena Thompsona, Bryana W. Kernihana, Stevea Borlanda i Billa Joy-a.

Za te hash-e korišten je algoritam crypt(3) temeljen na DES-u — poznatom po svojoj slabosti (i s maksimalnom duljinom lozinke od 8 znakova). Stoga sam pomislila da će biti lako hakirati te lozinke iz zabave.

Uzmem standardne brutaše john i hashcat.

Prilično brzo sam hakirala mnogo lozinki, većina od kojih su bile vrlo slabe (zanimljivo, bwk je koristio lozinku /.,/.,, — lako je upisati na QWERTY tipkovnici).

Ali Kenova lozinka nije se mogla hakirati. Čak ni potpunim ispitivanjem svih malih slova i brojeva (nekoliko dana 2014. godine) nije donijelo rezultate. Budući da je algoritam razvijen od strane Kena Thompsona i Roberta Morrisa, zanimalo me u čemu je stvar. Također sam shvatila da se, u usporedbi s drugim shemama hashiranja lozinki poput NTLM, crypt(3) prilično polako bruta (možda nije ni optimiziran).

Je li koristio velika slova ili čak posebne znakove? (7-bitni potpuni bruteforce će trajati više od dvije godine na modernom GPU-u).

Početkom listopada ova tema ponovno je pokrenuta na mailing listi The Unix Heritage Society, i ja podijelila sam svoje rezultate i razočaranje što nisam mogla hakirati Kenovu lozinku.

Na kraju, danas je Nigel Williams otkrio ovu tajnu:

Od: Nigel Williams <nw@retrocomputingtasmania.com>
Tema: Re: [TUHS] Obnova datoteka /etc/passwd

Ken je spreman:

ZghOT0eRm4U9s:p/q2-q4!

Bilo je potrebno više od četiri dana na AMD Radeon Vega64 u hashcat-u otprilike na 930MH/s (oni koji znaju su upoznati da se hash-rate oscilira i opada do kraja).

To je prvi potez pijuna na dva polja u opisne notacije i početak mnogih tipičnih debića, što se jako dobro uklapa u Kenovu pozadinu u računalnim šahovima.

Veoma sam sretna što je tajna razjašnjena, a rezultat tako ugodan.

Izvor: habr.com