Generování náhodných čísel

Jan NOVÁK

Bakalářská práce

Generating Random Number

Anotace:

Tato bakalářská práce je zaměřena na generování náhodných a pseudonáhodných čísel v oblasti výpočetní techniky. Jsou zde vysvětleny principy a problémy generování náhodných čísel. Dále jsou v práci vysvětleny rozdíly mezi generátory pseudonáhodných čísel a generátory skutečně náhodných čísel. Několik vybraných generátorů z obou skupin je zde podrobněji popsáno. Část práce obsahuje popis metod, které lze použít pro hodnocení generátorů. Vybrané generátory pseudonáhodných čísel jsou v poslední části práce implementovány a testovány.

Abstract:

Main subject of this bachelor thesis is generating random and pseudorandom numbers in computer technology. The principles and problems of random number generating are explained. Also the differences between pseudorandom number generators and true random number generators are cleared up. Few selected generators from both categories are discussed in detail. Part of this paper is also description of methods suitable for evaluation of random number generators. In the last section, selected generators are implemented and tested.

Klíčová slova

RNG, TRNG, PRNG, generátor náhodných čísel, generátor pseudonáhodných čísel, testování generátorů náhodných čísel, statistické testy, lineární kongruentní generátor, lineární zpětnovazební registr, permutovaný kongruentní generátor, mersenne twister

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 2. 6. 2016

Zveřejnit od: 31. 12. 2999

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

• Vedoucí: Ing. Petr Burian, Ph.D.

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta elektrotechnická

Bakalářský studijní program / obor:
Elektrotechnika a informatika / Elektronika a telekomunikace