Több mint 2014-ben a BSD 3 forrásfájljainak dumpjaiban találtam egy fájlt az összes veterán, mint Dennis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Bourne és Bill Joy jelszavával.
Ezekhez a hash-ekhez a amely a DES alapjául szolgált - ismert a gyengeségéről (és a jelszó maximális hossza 8 karakter). Ezért azt gondoltam, hogy könnyű lesz feltörni ezeket a jelszavakat szórakozásból.
A szokásos brute forcer-ekkel és .
nagyon gyorsan sok jelszót feltörtem, amelyek közül a legtöbb nagyon gyenge volt (érdekes, hogy a bwk a jelszót használta /.,/.,, - ezt könnyen be lehet írni a QWERTY billentyűzeten).
De Ken jelszava nem törhető fel. Még a kisbetűs betűk és számok teljes bruteforce-ja (több nap 2014-ben) sem hozott eredményt. Mivel az algoritmust Ken Thompson és Robert Morris fejlesztette ki, kíváncsi voltam, mi lehet a probléma. Az is világossá vált, hogy a többi jelszóhash-elő rendszerhez képest, mint például az NTLM, a crypt(3) meglehetősen lassan brute-force-olható (valószínűleg kevésbé optimalizált).
Tényleg használhatott nagybetűket vagy akár különleges karaktereket? (A 7-bites teljes bruteforce több mint két évet vehet igénybe egy modern GPU-n).
Október elején ezt a témát a levelezőlistán , és én és csalódottságomat, hogy nem tudtam feltörni Ken jelszavát.
Végül ma Nigel Williams felfedte ezt a titkot:
Tőlem: Nigel Williams <nw@retrocomputingtasmania.com>
Téma: Re: [TUHS] Fájlok visszaállítása /etc/passwdKen kész:
ZghOT0eRm4U9s:p/q2-q4!
Több mint négy napig tartott az AMD Radeon Vega64-en a hashcat-nél körülbelül 930MH/s sebességgel (aki tudja, tudja, hogy a hash-rate ingadozik és csökken a végére).
Ez az első lépés a bábukkal két mezőre és indítása , ami nagyon jól illeszkedik .
Nagyon örülök, hogy a titok megoldódott, és az eredmény ennyire kellemes.
Forrás: habr.com
