The Art of Reversing by Ap0x - Tutoriali.org
The Art of Reversing by Ap0x - Tutoriali.org
The Art of Reversing by Ap0x - Tutoriali.org
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Advanced bruteforceing<br />
Prica o ovom bruteforce algoritmu nije gotova. Naime postoji jos nesto<br />
sto mozemo da uradimo kako bismo ubrzali trazenje tacnog passworda. Za<br />
ovo nam nece trebati ni velike baze podataka kao recnici, ni selektivno<br />
trazenje u raznim opsezima. Jednostavno cemo iskoristiti matematiku samog<br />
algoritma tako da napisemo bruteforcer koji ce pronaci tacan password za<br />
samo jednu sekundu bez obzira na prvo slovo samog passworda. Ne dajte se<br />
plasiti matematikom kao nekim velikim zlom, shvatite to tako da cracking<br />
bez osnova matematike ne ide. Naravno za cracking vam nece trebati<br />
integrali, ili determinante ali ce vam trebati osnove kombinatorike i sistema<br />
verovatnoce. Ovaj deo poglavlja ce detaljno objasniti upotrebu matematike u<br />
pravljenu bruteforcera.<br />
Kao sto znamo vec smo napravili alogritam koji ce sigurno naci pravi<br />
password za enkriptovani fajl samo sto ce broj mogucih kombinacija biti<br />
ogroman, pa ce samim tim i vreme za dekriptovanje biti dugacko. Recimo da<br />
zelimo da izbrojimo sve moguce kombinacije koje password moze imati. Za<br />
ovo ce nam biti potrebno malo poznavanje kombinatorike.<br />
Dakle uslovi zadatka su da imamo sest slova od A do Z, i da se slova u<br />
passwordu mogu ponavljati. Posto ce prva kombinacija izgledati AAAAAA a<br />
zadnja ZZZZZZ, zakljucujemo da se na prvom mestu moze nalaziti bilo koje<br />
od 25 slova, isto tako i na drugom,... sestom. Znaci broj mogucih<br />
kombinacija koje moze imati password je:<br />
25 * 25 * 25 * 25 * 25 * 25 = 25^6 = 244,140,625<br />
Dakle broj mogucih kombinacija iznosi nesto preko 244 miliona. Naravno ovo<br />
smo mogli i da izbrojimo samo bi to potrajalo. Naravno mi smo napravili<br />
algoritam koji ce probati svako od ovih resenja i ispitati da li je tacno, ali ovo<br />
ce potrajati a mi zelimo da smanjimo vreme ispitivanja na sto je manje<br />
mogucu meru. Zbog ovoga cemo pokusati nasu srecu sa matematikom i sa<br />
algoritmom za enkriptovanje.<br />
Algoritam za bruteforceing smo pisali jer tacan password zavisi od vise<br />
parametara. Tacan password zavisi od svakog slova passworda ali i od<br />
redosleda slova. Mozda se tokom citanja ovog poglavlja pomislili da<br />
iskoristimo istu tehniku kao kod dekriptovanja Trillian passworda, ali onda<br />
<strong>The</strong> <strong>Art</strong> <strong>of</strong> <strong>Reversing</strong> <strong>by</strong> <strong>Ap0x</strong> Page 180 <strong>of</strong> 293
Change language