Generator af tilfældige tal

Generering af tilfældige tal  er en proces, der bruger en enhed til at generere en sekvens af tal eller symboler, der kun med rimelighed kan forudsiges baseret på tilfældighed . Tilfældige talgeneratorer er opdelt i " hardware tilfældige talgeneratorer " (HRNGS), som genererer tilfældige tal afhængigt af den aktuelle værdi af en eller anden egenskab i det fysiske miljø, som er praktisk talt umulig at modellere med det aktuelle vidensniveau, og pseudo-tilfældig talgeneratorer (PRNGS), som genererer tal, der ser tilfældige ud, men som faktisk er deterministiske og kan reproduceres, hvis modellen (skabelonen), som pseudo-tilfældig talgeneratoren fungerer på, er kendt.

Der er mange metoder til at generere tilfældige data, hvoraf nogle har eksisteret siden oldtiden. Velkendte klassiske eksempler er at kaste en terning , kaste en mønt , blande spillekort , bruge røllikelstilke (til spådom ) i I Ching og utallige andre teknikker. På grund af den mekaniske karakter af disse metoder krævede generering af et stort antal tilstrækkeligt tilfældige tal (hvilket er vigtigt i statistik) meget arbejde og tid, så sådanne tal blev nogle gange samlet i tabeller med tilfældige tal . I dag er tabeller blevet erstattet af tilfældige talgeneratorer.

Beregningsmetoder til at generere pseudo-tilfældige tal lever ikke op til målet om ægte tilfældighed, selvom de kan opfylde nogle statistiske tilfældighedstest designet til at måle uforudsigeligheden af ​​deres resultater (det vil sige i hvilken grad deres mønstre er genkendelige) Dette gør generelt beregningsmetoder uegnede til applikationer såsom kryptografi . Der er dog også omhyggeligt designede " cryptografisk stærke pseudo-tilfældige talgeneratorer" (CSPRNGS) med specielle funktioner specielt designet til brug i kryptografi [1] .

Noter

  1. RNG i videospil . Hentet 23. december 2020. Arkiveret fra originalen 23. december 2020.