Dotaz: Lousknutí SHA-512 linuxových hesel

[Profik123]

Dobrý den,

nezná někdo způsob, jak se dostat k původnímu heslu z /etc/shadow, pokud jsou tam hesla zahashována pomocí SHA-512? Vím, že by šlo ho jednodušše změnit, ale já právě potřebuji získat to původní.

John the Ripper SHA-512 nepodporuje a nic jiného jsem zatím nenašel.

Díky za odpovědi

Odpovědi

[Filip Jirsák]

Žádné „původní“ v tomto případě neexistuje. SHA je hashovací funkce, tzn. převádí libovolně dlouhý vstup na číslo z určitého intervalu – logicky tedy jedno výsledné číslo (SHA otisk, hash) odpovídá nekonečnému množství vstupů (hesel). Mohl byste tedy maximálně najít takové vstupy (hesla), která mají stejný otisk, jako uživatelem původně zadané heslo, ale nebudete vědět, které z nich uživatel zadal. Pokud to heslo tedy potřebujete získat proto, že uživatel to samé heslo použil někde jinde, tenhle postup nemusí být úspěšný (pokud z množiny hesel „s rozumnou délkou a rozumnými znaky“ bude vašemu otisku odpovídat jen jedno nebo pár, máte štěstí a můžete je vyzkoušet).

[Profik123]

Troufám si říct, že je samozřejmé, že z množiny hesel „s rozumnou délkou a rozumnými znaky“ bude danému hashi odpovídat právě jedno. Nebo myslíte, že nalézt kolizi u SHA-512 by bylo tak jednoduché?

Nicméně tyhle moudra neřeší můj problém. Možná jsem se špatně vyjádřil a můj dotaz zněl neznale. Ale přesto vím, co je hashovací funkce, vím jak zhruba funguje uvnitř, jen se mi nechce psát nějaký cracker od začátku znovu. Ptám se, jestli někdo nezná už něco hotového.

[NN]

A nebudce lehci si nakonec vygenerovat heslo nove ??

NN

[Profik123]

Bez pochyby to je lehčí.

Ale jak jsem řekl. Potřebuji získat to původní.

[Tarmaq]

AFAIK ho ziskat nelze - od toho jsou hashovaci funkce, aby se tato hesla nedala zjistit - kor u SHA512 to bude problem
Muzu se zeptat k cemu potrebujes dekodovat hash z /etc/shadow? napada me jedine - prihlasit se jako uzivatel, k cemuz nemas opravneni ;]

[petr_p]

Obávám se, že „něco hotového“ je obyčejná předpočtená duhová tabulka. Pokud máte hash osolený, tak se stejně nevyhnete hrubé síle. Jestli ušetříte několik desítek řádů z 512b díky kryptologické zkratce, tak to vás asi nevytrhne. Otázka taky je, jaké jsou odhady časové náročnosti s takhle dlouhým hashem. Abyste si pak na výsledek nemusel počkat několik tisíců let.

[Profik123]

Hrubé síle se ani vyhnout nechci. Spíš bych chtěl nějaký nástroj, který by hrubou sílu uměl použít.

Odhad časové náročnosti nemám. Žil jsem v domnění, že pokud bude heslo například do 7 znaků, bude to reálné i přesto, že je použita funkce SHA-512.

[limit_false]

Nejjednodussi bude asi pouzit mhash (bud v Ccku nebo skriptovacim jazyku).

Pro vyuziti Johna by slo napsat wrapper pro sha512 z mhash a zaregistrovat via john_register_one(), da se pak pouzit generovani hesel johnem plus dalsi featury.

Jenom si nejsem jist, jestli se pro vygenerovani hashe do /etc/shadow nevola sha512 treba 1024 krat, aby se podobne utoky ztizily.

[Zdenek]

crypt vola sha-512 defaultne 5000 krat (glibc 2.10) Dokonce se to da zvolit u hesla viz http://people.redhat.com/drepper/SHA-crypt.txt

[petr_p]

Jo, tak. To máš 26 písmen + 21 ostatních kláves, to celé krát 2 (se Shiftem) je celkem 94 různých znaků na anglické klávesnici. Pokud očekáváš heslo ne delší jak 7 znaků, tak to dělá 65 545 047 154 954 možností. Zvaž svůj výpočetní výkon.

[eoj]

Jestli si te s nekym nepletu, tak prinejmensim zaklady programovani mas. Vzit seznam hesel a postupne je zkouset bys mel zvladnout na par radku.

[Filip Jirsák]

Jenže když to takhle naprogramuje „amatér“ na 5 řádků, bude to ve výsledku trvat 100krát dýl. A on už je docela rozdíl, zda se to bude louskat týden, nebo dva roky.

[eoj]

Coz je ovsem v porovnani s neuspesnym hledanim porad slusne :)

[blondak]

No já bych doporučoval použít spíše GPU, jenom letem světem googlem něco jako http://www.insidepro.com/eng/egb.shtml jenom to nemá SHA-512 nicméně si myslím, že na tento účel se GPU hodí asi více.

[Filip Jirsák]

Už pro 22 znakové heslo máte pravděpodobnost 95 %, že ta kolize bude existovat. Ale je fakt, že 22 znaků už je tochu hodně na „rozumně dlouhé heslo“. Ale pořád se u hesel, které mají nějaký sedm osm znaků, dostáváte k době výpočtu heshů v řádech týdnů a měsíců.

[petr_p]

Lineární urychlení není dneska problém, Amazon pronajímá clustery, případně pokud má dotyčný přístup třeba ke studovně, kde je několik stovek výkonných PC.

[limit_false]

Porad linearni urychleni v radu tisicu neni levne (viz komentar o 5000 iteracich SHA512 nahore); na to ucebna stacit nebude (leda tak MetaCentrum)

[Profik123]

V pořádku, heslo už mám zjištěné.

Zatím sem ale řešení nebudu dávat, jednalo se o takovou menší soutěž v rámci ČVUT FEL, kdo heslo získá dřív.

Pokud sem tedy přijde někdo z FELu a bude mít zájem, může se ozvat na mail profik123@gmail.com , třeba se nějak dohodneme