Generátory pseudonáhodných čísel

Abstract

Generátory pseudonáhodných čísel mají v dnešní době uplatnění v několika různých oborech. Od použití v hracích automatech přes kryptografii až po simulaci nukleárních reakcí. Předponou pseudo odlišujeme deterministický generátor od tzv. pravého generátoru náhodných čísel, který využívá fyzikální a hardwarové metody generování. Generování pomocí pravých generátorů náhodných čísel je pomalé, drahé nebo těžko kontrolovatelné, a proto se používají generátory softwarové, tedy pseudonáhodné. V této práci popisuji několik často používaných pseudonáhodných generátorů, které následně testuji řadou statistických testů pro ověření jejich kvality.

There are several different fields of study in which pseudorandom number generators are used these days. They are being deployed from slot machines over cryptography to simulations of nuclear reaction. By the prefix pseudo we differentiate deterministic generator from so called true generator of random numbers which uses physical and hardware methods of generation. Generation by true generators of random numbers is slow, expensive and hard to control, thus software generators - pseudorandom generators are used. In this work I describe several pseudorandom generators which are often used and which I test afterwards by statistical testing for checking their quality.