Někdy v roce 2014 jsem v dámpech zdrojového stromu BSD 3 našla soubor s hesly všech veteránů, jako jsou Dennis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Bourne a Bill Joy.
Pro tyto hash byly použity algoritmy založené na DES — známém svou slabostí (a s maximální délkou hesla 8 znaků). Takže jsem si pomyslela, že by bylo snadné tato hesla prolomit pro zábavu.
Vezmeme standardní brute-forcery a .
Docela rychle jsem prolomila mnohá hesla, z nichž většina byla velmi slabá (zajímavé, že bwk použil heslo /.,/.,, — snadno se píše na klávesnici QWERTY).
Ale heslo Kena se nedalo prolomit. I kompletní procházení všech malých písmen a čísel (několik dní v roce 2014) nepřineslo výsledky. Jelikož algoritmus byl vyvinut Kenem Thompsonem a Robertem Morrisem, zajímalo mě, v čem je problém. Také jsem si uvědomila, že oproti jiným schématům hashování hesel typu NTLM je crypt(3) poměrně pomalý na brute-forcing (možná i méně optimalizovaný).
Opravdu použil velká písmena nebo dokonce speciální znaky? (7bitový kompletní brute-force zabere více než dva roky na moderním GPU).
Na začátku října se toto téma na mailing listu , a já a zklamání, že se mi nepodařilo prolomit heslo Kena.
Nakonec dnes Nigel Williams odhalil toto tajemství:
Od: Nigel Williams <nw@retrocomputingtasmania.com>
Předmět: Re: [TUHS] Obnova souborů /etc/passwdKen je připraven:
ZghOT0eRm4U9s:p/q2-q4!
Trvalo to více než čtyři dny na AMD Radeon Vega64 v hashcatu přibližně na 930MH/s (Těm, kteří vědí, je jasné, že hash rate kolísá a snižuje se na konci).
Toto je první tah pěšcem o dvě pole v a začátek , což se velmi dobře hodí do .
Jsem velmi ráda, že tajemství bylo odhaleno a výsledek je tak příjemný.
Zdroj: habr.com
