nummergeneratorer

Nummergeneratorer er systemer og algoritmer som produserer sekvenser av tall som framstår som tilfeldige. De deles inn i to hovedtyper: pseudo-tilfeldige tallgeneratorer (PRNG) og sanne tilfeldige tallgeneratorer (TRNG). PRNG-er er deterministiske og avhenger av et frø, slik at samme frø gir samme sekvens ved gjentakelse. TRNG-er henter ikke-deterministisk variasjon fra fysiske prosesser og gir ofte sekvenser som ikke kan replikeres.

Pseudo-tilfeldige generatorer brukes mye i vitenskap, simulering og spill fordi de er raske og gir lange perioder. Vanlige metoder inkluderer lineære kongruensgeneratorer (LCG), Mersenne Twister, WELL-, PCG- og Xoroshiro/Xorshift-familier. Egenskapene inkluderer uniformitet, uavhengighet mellom påfølgende tall og en lang periode. Frøing gir mulighet til reproduksjon av eksperimenter.

Sanne tilfeldige generatorer henter tilfeldighet fra fysiske prosesser, som elektrisk støy, radioaktiv nedbrytning eller kvantetilstander. De er vanligvis tregere enn PRNG-er og brukes der sikkerhet eller uforutsigbarhet er viktig, for eksempel i kryptografi eller nøkkellagring. Ofte kombineres TRNG-er med post-behandling for å oppnå jevn fordeling og tilstrekkelig entropi.

Innen sikkerhet skiller man mellom kryptografisk sikre generatorer (CSPRNG) og ikke-sikre PRNG-er. CSPRNG-er er konstruert slik at det er vanskelig å forutsi fremtidige tall, også om deler av sekvensen er kjent. Mange generatorer bruker hash-funksjoner eller kombinerte entropikilder.

Bruksområder omfatter Monte Carlo-simuleringer, statistisk prøvetaking, spill og lotterier, sikker nøkkellagring og kryptografi, samt generering av tilfeldige tester i programvare og vitenskapelig forskning.

Kvalitetsvurdering av nummergeneratorer skjer gjennom statistiske tester og standarder. Vanlige tester inkluderer Diehard/Dieharder og NIST SP 800-22; kryptografiske generatorer følger standarder som NIST SP 800-90A/B/C og FIPS-140. Det er viktig å sikre riktig frø, entropikilde og mot forutsigbarhet i kryptografiske sammenhenger.