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

Bc. Natália Jankaničová

Bachelor's thesis

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.

Kľúčové slová

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

Jazyk práce: Slovak

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
• Vedúci: RNDr. Petr Švenda, Ph.D.
• Oponent: Mgr. Dušan Klinec

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Mathematical Informatics