Analýza pseudonáhodných generátorov C rand() a Java Random

Bc. Natália Jankaničová

Bakalářská práce

An analysis of pseudorandom C rand() and Java Random

Abstract:

This thesis analyses outputs of pseudorandom number generators C rand and Java Random. Functions which can distinguish pseudorandom outputs from random were found for these generators by the use of BoolTest. The thesis deals with various modifications of these functions and their power of differentation. The results are summarized in graphs and charts. In the theoretical part the basic knowledge of pseudorandom number generators, their testing possibilities and some of the known vulnerabilities of linear congruential method is summarized.

Abstract:

Práca sa zaoberá skúmaním výstupov pseduonáhodných generátorov C rand() a Java Random. Pomocou nástroja BoolTest boli pre tieto generátory nájdené funkcie - rozlišovače, ktoré dokážu odlíšiť ich výstup od náhodného. V práci sú skúmané rôzne modifikácie týchto funkcií a ich sila rozlišovania. Výsledky sú prezentované pomocou grafov a tabuliek. V teoretickej časti sú zhrnuté základné poznatky o pseudonáhodných generátoroch, ich možnostiach testovania a niektorých známych slabinách lineárnej kongruentnej metódy.

Klíčová slova

PRNG, pseudonáhodné čísla, batérie štatistických testov, BoolTest, náhodnosť, lineárna kongruentná metóda (LCM)

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 28. 5. 2018

Obhajoba závěrečné práce

• Obhajoba proběhla 25. 6. 2018
• Vedoucí: RNDr. Petr Švenda, Ph.D.
• Oponent: Mgr. Dušan Klinec

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Matematická informatika