Generátor náhodných čísel

Generování náhodných čísel  je proces, který používá zařízení ke generování sekvence čísel nebo symbolů, které lze rozumně předvídat pouze na základě náhodnosti . Generátory náhodných čísel se dělí na „ hardwarové generátory náhodných čísel “ (HRNGS), které generují náhodná čísla v závislosti na aktuální hodnotě některého atributu fyzického prostředí, což při současné úrovni znalostí prakticky nelze modelovat, a pseudonáhodné. generátory čísel(PRNGS), které generují čísla, která vypadají náhodně, ale ve skutečnosti jsou deterministická a lze je reprodukovat, pokud je znám model (šablona), na kterém generátor pseudonáhodných čísel pracuje.

Existuje mnoho metod pro generování náhodných dat, z nichž některé existují již od starověku. Známé klasické příklady jsou házení kostkou , házení mincí , míchání hracích karet , používání stonků řebříčku (k věštění ) v I-ťingu a nespočet dalších technik. Vzhledem k mechanické povaze těchto metod vyžadovalo generování velkého množství dostatečně náhodných čísel (což je ve statistice důležité) mnoho práce a času, proto byla taková čísla někdy shromažďována v tabulkách náhodných čísel . V dnešní době byly tabulky nahrazeny generátory náhodných čísel.

Výpočtové metody pro generování pseudonáhodných čísel nedosahují cíle skutečné náhodnosti, i když se mohou různou úspěšností setkat s některými statistickými testy náhodnosti určenými k měření nepředvídatelnosti jejich výsledků (tedy míry, do jaké jsou jejich vzory rozpoznatelné) . To obecně činí výpočetní metody nevhodnými pro aplikace, jako je kryptografie . Existují však také pečlivě navržené „ kryptograficky silné generátory pseudonáhodných čísel “ (CSPRNGS) se speciálními funkcemi speciálně navrženými pro použití v kryptografii [1] .

Poznámky

  1. RNG ve videohrách . Získáno 23. prosince 2020. Archivováno z originálu dne 23. prosince 2020.