Unix lozinka Kena Tompsona

Negdje 2014. godine u dumpovima izvornog stabla BSD 3 pronašla sam datoteku /etc/passwd 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 crypt(3) 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 john i hashcat.

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 ponovo je pokrenuta na mailing listi The Unix Heritage Society, i ja podijelila sam svoje rezultate 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/passwd

Kenova 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 deskriptivnoj notaciji i početak mnogih tipičnih debija, što se vrlo dobro uklapa u background Kena Thompsona u računalnim šahovima.

Veoma sam srećna što je misterija razjašnjena, a rezultat tako prijatan.

Izvor: habr.com

Kupite pouzdan hosting za sajtove uz zaštitu od DDoS, VPS VDS servere 🔥 Kupite pouzdan hosting za sajtove uz zaštitu od DDoS, VPS VDS servere | ProHoster