Dotaz: Rozšifrování linuxového MD5 hesla

[merek]

Mám několik desítek hesel ve formátu linuxového md5 ($1$...) a potřeboval bych je převést do několika jiných formátů(např. ntlm..). Je mi jasné že takový převod bude možné udělat jen tak, že rozšifruji ten md5 hash a podle klíče(hesla) vytvořím hesla v potřebných formátech. Teď jde jen o to jak to rozšifrovat. Již dlouho se mluví, že md5 není bezpečné. Jak ho mám rozšifrovat bez nutnosti zkoušení brutální síly? Jako první vyzkouším slovníky(mám db s asi 400 000 slovy), to je jasné, ale jak dál?

Odpovědi

[Zdenek]

Nijak. Po slovnikovem utoku uz jen ten bruteforce na par grafikach

[merek]

Teď jsem našel Rainbow tables, to by mohlo být dobrý.

[Zdenek]

U hesel se soli urcite ne

[merek]

Teď na to koukám. MD5-crypt to neumí.

[kyytaM]

Pripadne si zalozit novy BOINC projekt. :D

[Jozef O]

Co tak zmenit tu prihlasovaciu funkciu, tak aby generovala md5 aj dalsi hash podla potreby.

[stativ]

Asi ti překazím radost, ale pokud budeš chtít, aby původní hesla pak byla zase použitelná, tak se ti to s největší pravděpodobností nepovede. md5 je totiž hashovací algoritmus a tudíž je jednosměrný. Z principu nekonečné množství hesel má stejný checksum. Tudíž když získáš nějaké heslo, bude to jen jedno z mnoha, které lze daným md5 otiskem reprezentovat.

[ET]

jenze ty PCcka neumej do nekonecna, velikost hesla je omezena ja bych to jen tak pro srandu zkusil, treba z toho vylezou naky smysluplny hesla jakos trebas: "a", "aaa", "123", "abc123", "heslo"

[ET]

pokud mas sul :], je nad zlato

[merek]

Tak to vzdávám. Zavedl jsem trochu jinou taktiku: zvýšil jsem logování služeb, pak skriptem vybírám plaintext a md5 hesla z logu a v mysql db pro ně hledám uživatele podle md5. Tohle fungovat bude, každý md5 hash v db je unikátní(to jsem si ověřil). Teď jen budu doufat, že se v dohledné době zaloguje co nejvíce uživatelů.

[Zdeněk Burda]

To je rovnou můžeš nechat v plaintextu... Jako uživatel bych ti dal za uši a jako šéf přerazil ruce.

Napadlo tě třeba donutit uživatele změnit si heslo přes upravený nástroj na změnu hesla, který by je ukládal v požadovaném formátu?

[merek]

Napadlo a do toho řešení co jsem napsal se mi hrozně nechce, ale ...

(jedná o správu školního serveru) Původně jsem měl připravené řešení - rozdám nová hesla, uživatelé si je vyzvednou a pak si je změní. Jenže bohužel když se zaváděl první systém a uživatelé se přihlašovali třeba do mailu, tak si ani podle obrázkového howto nedokázali změnit heslo nebo se do mailu přihlásit. Nakonec jsem jim to musel ukazovat a nastavovat já. Já myslím, že je naprosto nadlidský úkol donutit lidi, kteří se nedokáží přihlásit ani do webmailu donutit si změnit heslo, bohužel.

[pht]

To je zajímavé, na to, abyste si udělal pořádné řešení, proškolil uživatele, a měl to v suchu jednou a provždy, zjevně motivaci nemáte, ale na to, abyste prasil hesla do logu a dělal hrůzostrašné věci, motivaci máte...

[Bluebear]

Nevím, snad jsem magor (asi ano), ale tento způsob upgradu databáze hesel mi přijde z principu špatně. Uvědom si prosím, že vlastně sniffuješ hesla svých vlastních uživatelů (tedy například zákazníků), tedy věc, kterou bys jako poskytovatel služby neměl znát.

A pokud jsem dobře pochopil, že se teď chystáš ukládat login/heslo, případně i další údaje, v plaintextu do logu, tak to je ještě horší. Tohle když nešťastnou náhodou unikne, tak máš po kšeftu.

Já bych to asi řešil tak, že bych nejprve několik dnů předem rozeslal varování, pak změnil formát hesel, všem uživatelům přidělil dočasná náhodná hesla a rozeslal je mailem (nejraději šifrovaným, jen pro příjemce).

[Max]

Možností je hodně. Nejrychlejší na rozšifrivání je asi rainbow tables. Já mám zatím asi 500GiB tabulek a stále je to nedostatečný počet.
Vesměs jsou ovšem uživatelé hloupí a pokud je k tomu nikdo nedonutí, tak mají extra krátké heslo. MD5 hash je sice méně používaný (ohledně rainbowtables), ale třeba ntlm hackneš do 12 znaků (jen písmena bez diakritiky, malá, velká a čísla) do pár minut (pomocí tabulek samozřejmě).

Nicméně v tvém případě toto řešení není vůbec na místě. Jak z profesního hlediska, tak z etického. Nejlepší řešení je asi to, co radil Zdenda. Prostě donutit uživatele si změnit heslo v new formuláři, který ti buď generuje již nový hash, nebo dva hashe (starý do staré tabulky, aby se zachovala funkčnost služby a nový třeba do sloupečku vedle, abys byl připraven na přechod)
Zdar Max

[Zdenek]

Moznosti neni hodne, u hesel se soli jsou rainbow tables k nicemu.

[merek]

Jaké má vlastně ntlm heslo omezení? Co nesmí obsahovat? Podle všeho může mít celý UNICODE(i české znaky). Je to tak?