Negdje 2014. godine u dumpovima izvornog stabla BSD 3 pronašla sam datoteku s lozinkama svih veterana, kao što su Denis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Bourne i Bill Joy.
Za ove heševe korišten je algoritam baziran na DES-u – poznat po svojoj slabosti (i maksimalnoj dužini lozinke od 8 simbola). Zato sam pomislila da će biti lako probiti te lozinke iz zabave.
Uzima se standardni bruter i .
Relativno brzo sam probila mnogo lozinki, većina od kojih su bile veoma slabe (zanimalo me je da je bwk koristio lozinku /.,/.,, – lako je ukucati na QWERTY tastaturi).
No, Kenova lozinka nije mogla biti probijena. Čak ni potpuni pregled svih malih slova i brojeva (nekoliko dana u 2014. godini) nije dao rezultat. Pošto je algoritam razvijen od strane Kena Thompsona i Roberta Morrisa, zanimalo me je u čemu je problem. Također sam shvatila da, u poređenju sa drugim šemama heširanja lozinki poput NTLM, crypt(3) se prilično sporo probija (možda je čak i manje optimizovan).
Da li je koristio velika slova ili čak posebne simbole? (7-bitni potpuni bruutfore bi trajao više od dvije godine na savremenom GPU-u).
Početkom oktobra ova tema na mailing listi , i ja i razočaranje što nisam mogla probiti Kenovu lozinku.
Na kraju, danas je Nigel Williams otkrio ovu tajnu:
Od: Nigel Williams
Tema: Re: [TUHS] Obnova datoteka /etc/passwdKenova je:
ZghOT0eRm4U9s:p/q2-q4!
Bilo je potrebno više od četiri dana na AMD Radeon Vega64 u hashcatu otprilike na 930MH/s (oni koji znaju, znaju da se hash rate kreće i smanjuje na kraju).
To je prvi potez pješaka od dva polja u i početak , što se vrlo dobro uklapa u .
Veoma sam srećna što je misterija razjašnjena, a rezultat tako prijatan.
Izvor: habr.com
