The art of cracking - Tutoriali

AdvancedbruteforceingPrica o ovom bruteforce algoritmu nije gotova. Naime postoji jos nestosto mozemo da uradimo kako bi smo ubrzali trazenje tacnog passworda. Zaovo nam nece trebati ni velike baze podataka kao recnici, ni selektivnotrazenje u raznim ospezima. Jednostavno cemo iskoristiti matematiku samogalgoritma tako da napisemo bruteforcer koji ce pronaci tacan password zasamo jednu sekundu bez obzira na prvo slovo samog passworda. Ne dajte seplasiti matematikom kao nekim velikim zlom, shvatite to tako da crackingbez osnova matematike ne ide. Naravno za cracking vam nece trebatiintegrali, ili determinate ali ce vam trebati osnove kombinatorike i sistemaverovatnoce. Ovaj deo poglavlja ce detaljno objasniti upotrebu matematike upravljenu bruteforcera.Kao sto znamo vec smo napravili alogritam koji ce sigurno naci pravipassword za enkriptovani fajl samo sto ce broj mogucih kombinacija bitiogroman, pa ce samim tim i vreme za dekriptovanje biti dugacko. Recimo dazelimo da izbrojimo sve moguce kombinacije koje password moze imati. Zaovo ce nam biti potrebno malo poznavanje kombinatorike.Dakle uslovi zadatka su da imamo sest slova od A do Z, i da se slova upasswordu mogu ponavljati. Posto ce prva kombinacija izgledati AAAAAA azadnja ZZZZZZ, zakljucujemo da se na prvom mestu moze nalaziti bilo kojeod 25 slova, isto tako i na drugom,... sestom. Znaci broj mogucihkombinacija koje moze imati password je:25 * 25 * 25 * 25 * 25 * 25 = 25^6 = 244,140,625Dakle broj mogucih kombinacija iznosi nesto preko 244 miliona. Naravno ovosmo mogli i do izbrojimo samo bi to potrajalo. Naravno mi smo napravilialgoritam koji ce probati svako od ovih resenja i ispitati da li je tacno, ali ovoce potrajati a mi zelimo da smanjimo vreme ispitivanja na sto je manjemogucu meru. Zbog ovoga cemo pokusati nasu srecu sa matematikom i saalgoritmom za enkriptovanje.Algoritam za bruteforceing smo pisali jer tacan password zavisi od viseparametara. Tacan password zavisi od svakog slova passworda ali i odredosleda slova. Mozda se tokom citanja ovog poglavlja pomislili daiskoristimo istu tehniku kao kod dekrioptovanja Trillian passworda, ali ondaThe Art of Cracking by Ap0x Page 109 of 165