Předpovídání pseudo-náhodných číselných řad

Abstract

Táto práca sa všeobecne zameriava na tému generátorov pseudonáhodných čísel so zameraním na PHP. V úvode práce je rozobraná analýza existujúcich generátorov pseudonáhodných čísel a ich využitie a implementácia v praxi. Ďalej sú hodnotené rôzne techniky na prelamovanie týchto generátorov. Úlohou implementačnej časti práce je implementovať praktiky na prelamovanie generátorov číselných rád a súčasne vyvinúť sadu nástrojov na podporu tejto činnosti. Tieto nástroje budú využívať novú techniku na prelamovanie za pomoci dúhovych tabuliek. Následne sú porovnané existujúce programy s nástrojmi vyvinutými v tejto práci, aby boli preukázné ich schopnosť.

This thesis focuses on the topic of pseudo-random number generators (PRNG) in general with focus on PHP. This work starts by analyzing existing random number generators and their implementation in real world. It continues by assessment of several techniques to crack PRNGs. The implementation goal of this thesis is to implement current techniques for PRNG cracking and to develop a set of tools to make this task easier by implementing supporting tools. The toolkit also makes uses of new PRNG cracking technique with a use of rainbow tables. Existing software for PRNG cracking is later explorer and performance benchmarks made to showcase abilities of newly developed toolkit.