http://bokehman.com/cracker/
Zajimavy skriptik, ktery otestuje odolnost vaseho hesla proti rozlousknuti v pripade precteni md5 hashe. Moje numericke ctyrciferne heslo rozlousknul behem 123 milisekund.
Zkousi nejdrive slovnikovy utok (na anglicka slova) - to je velice rychla metoda kterou rolouskne i dlouha slova (treba slovo "chicken" rozlouskl uplne hned). pak zkousi cisla az do 99999 (tim rozdelal to moje) a nakonec normalni brute force - to mu trva nejdele a bohuzel ma velice maly casovy limit, takze i tripismenna slova nerozlouskne.
Fórum › PHP
Zajimavost: Crackovani MD5 hashe
Ono neni nic tezkeho neco takoveho naprogramovat - vzdyt zakladni princip je velice jednoduchy. Tam bych videl jako problem schaneni toho wordlistu se 120000 slovy, ale ani to neni nejak zasadni (nekde jsem neco takoveho videl, ale nepamatuju si kde)
No jasne, proste vygeneruje string, zakoduje ho do md5 a pak to porovna. Logicky to ovsem prestane byt funkcni ve chvili kdy je k sfrovani pouzit jeste klic.
O důvod víc proč nepoužívat md5(), ale crypt() nebo sha(x)() s vlastní příměsí a denně povolit jen pár neplatných pokusů na každou ip o přihlášení na jedno uživatelké jméno. To ale asi taky nebude nejlepší, páč soused na stejné ip by mohl lehce zablokovat účet. Pravděpodobně by bylo ideální nasbírat co nejvíc infromací o uživateli. I když si myslím, že tento algorytmus je celkem slabý, protože odhalí jen ty nejtriviálnější hesla.
Ono tady jde o situaci, kdy mekdo odnekud zjisti hash hesla a chce zjistit co ze za nim skryva. Na to nepotrebuje zadne pokusy.
To D1ce: A co takhle to zašifrovat s pomocí AES šifry Rijndael?
DeaLer píše:#
# To D1ce: A co takhle to zašifrovat s pomocí AES šifry Rijndael?
Nevypadá vůbec špatně, tuším, mcrypt extension tohle dokáže, je jen škoda, že to je rozšíření a ne součást php core.
(nekde jsem neco takoveho videl, ale nepamatuju si kde)
google ti toho vypluje docela hodne najschopnejse co som nasiel bolo:
http://www.sil.org/Linguistics/wordlists/english/wordlist/wordsEn.txt
Teda, když jsem si tady přečetl to Vaše povídání, tak mě napadlo něco takového vyzkoušet (myslím tím to vygenerování hesla z MD5). Zkoušel jsem to jen na číselné heslo a zjednodušeně jsem nebral v úvahu hesla začínající nulou (zajímala mě spíš jen rychlost). Takže cyklus probíhal klasicky od nuly a zašifrované číslo 5237237 to našlo za 46 vteřin což vychází na nějakých 114 tisíc cyklů za vteřinu. To je docela mazec, nikdy by mě nenapadlo, že to může být takový fofr!
Ale pismenka jsou o dost vetsi mazec ;)
To jo, ale nechtělo se mi to dělat :) Ale zajímá mě to, možná to zkusím...
hm...ja jsem si udelal neco podobneho, proste jsem pomoci cyklu nahodne generoval retezce a porovnaval s hashem. 4mistna hesla nebyl zadny problem, do nekolika minut ho rozlousknul. Potom ovsem uz to slo geometrickou radou nahoru, 8misnte heslo (jake pouzivam bezne) by trvalo v radech desitek az stovek let na mym procesoru;) To vse bylo za predpokladu, ze uzivatel v hesle nepouziva specialni znaky jako ,.-!......
To tobik: tak to je cas vyuzit moznisti ktore md5 poskytuje. totizto z akehokolvek retazcu vypluje 16b dlhy kod to znamena ked dobre pocitam je to 16^256 variácií (tušim su to variacie). a je teda rozumnejsie postupne generovat pomocou bruteforce metody retazce, ukladat ih do db a ked sa vhodne indexuju tak ich hladanie nebude az tak velky (casovy) problem. bolo by skratka zbytocne koli kazdemu heslu zabit sto rokov. heslo: "moje_super_najnajnajtajnejsie_heslo" moze mat rovnaky md5(hash) ako napr: "5x_8(k" to znamena ze staci zhotovit databazu iba s 16^256 zaznammi a mate vyhrane =:-)
EDIT: omluvam sa je to blud ma to byt 256^16 co je 3,4028236692093846346337460743177e+38. a teda podstatne menej.
A kolik presne je 16^256? Moje kalkulacka to nespocita.
CommanderZ píše:#
# A kolik presne je 16^256? Moje kalkulacka to nespocita.
179769313486231590772930519078902473361797697894230657273430081157732675805500963132708477322407536021120113879871393357658789768814416622492847430639474124377767893424865485276302219601246094119453082952085005768838150682342462881473913110540827237163350510684586298239947245938479716304835356329624224137216
co tohle?
Najdete zde články zabývající se matematikou základních a středních škol a databázi hlavolamů.
Pro vyzkoušení Vaš
To Blujacker: pocet miest sedi som to umocnil v php skripte a spocital to celkom presne: infinity
To CommanderZ: k čomuže tolka presnost ked tam je ^256 tak to vies ze je to kua moc
Přidej příspěvek
Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku
×Vložení zdrojáku
×Vložení obrázku
×Vložení videa
Uživatelé prohlížející si toto vlákno
Podobná vlákna
Jedna zajímavost — založil Jakub Chábek
Taková zajímavost k 11. září — založil JMM
Zajímavost - Celočíselná odmocnina s bitovými posuny — založil Pudni tvor
MD5 — založil bortak
Moderátoři diskuze