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

Jan NOVÁK

Bachelor's thesis

Generating Random Number

Anotácia:

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.

Kľúčové slová

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: Czech

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

Zverejniť od: 31. 12. 2999

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

• Vedúci: Ing. Petr Burian, Ph.D.

University of West Bohemia

Faculty of Electrical Engineering

Bachelor programme / odbor:
Electrical Engineering and Informatics / Electronics and Telecommunications